Drone-truck combined delivery has huge potential for becoming an innovative last-mile solution for logistics. This paper presents a variation of drone-truck operation with the goal to minimize the completion time, where the truck provides a mobile recharging station for drones and drones serve all the customers. This problem can be decomposed into two elementary phases: (1) truck with a drone arriving at rendezvous nodes and (2) drone flying to the customer points. Our exact method is based on branch-and-bound, in which a tree node represents a customer subsequence and the lower bound is the objective value with optimal launch and retrieve locations for the fixed customer sequence. The best departing and collection sites for each tree node are obtained through custom cuts, which consider a customer-based pruning strategy and the interaction-based pruning between customers. Our experimental results show that the novel exact algorithm outperforms CPLEX in terms of computational time, while obtaining results on par regarding quality.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Exact Solution Method for Truck-Assisted Drone Routing Problem


    Beteiligte:
    Wang, Shuang (Autor:in) / Wandelt, Sebastian (Autor:in) / Sun, Xiaoqian (Autor:in)

    Kongress:

    22nd COTA International Conference of Transportation Professionals ; 2022 ; Changsha, Hunan Province, China


    Erschienen in:

    CICTP 2022 ; 3079-3089


    Erscheinungsdatum :

    08.09.2022




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    An Exact Solution Method for Truck-Assisted Drone Routing Problem

    Wang, Shuang / Wandelt, Sebastian / Sun, Xiaogian | TIBKAT | 2022


    Modified Simulated Annealing Algorithm for Drone and Truck Routing Problem

    Aral, İlayda / Özkan, Onur / Kizilay, Damla | Springer Verlag | 2025


    Cooperated Truck-Drone Routing With Drone Energy Consumption and Time Windows

    Liu, Yao / Shi, Jianmai / Luo, Zhihao et al. | IEEE | 2024


    Exact and heuristic approaches to Truck–Drone Delivery Problems

    Júlia C. Freitas / Puca Huachi V. Penna / Túlio A.M. Toffolo | DOAJ | 2023

    Freier Zugriff

    Synchronized Truck and Drone Routing in Package Delivery Logistics

    Das, Dyutimoy Nirupam / Sewani, Rohan / Wang, Junwei et al. | IEEE | 2021