Considering customer time windows, multiple trucks, each equipped with a multi-visit drone, are employed. For realism, the drone energy consumption and the impact of payload variation on the energy consumption rate are considered. A Mixed Integer Linear Programming (MILP) model is developed to formulate the problem. A novel concept called “Segment” is introduced to promote the cooperation between trucks and drones. Based on this, a heuristic is designed where the drone and truck routes are constructed synchronously. The variable neighborhood search algorithm is integrated with simulated annealing to enhance solutions further. The effectiveness of the proposed algorithm is validated through both Solomon instances and practical cases.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Liu, Yao (author) / Shi, Jianmai (author) / Luo, Zhihao (author) / Hu, Xingchen (author) / Pedrycz, Witold (author) / Liu, Zhong (author)

    Published in:

    Publication date :

    2024-12-01


    Size :

    17382070 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Comparing Regional Energy Consumption for Direct Drone and Truck Deliveries

    Cokyasar, Taner / Stinson, Monique / Sahin, Olcay et al. | Transportation Research Record | 2023


    Synchronized Truck and Drone Routing in Package Delivery Logistics

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


    Electric Vehicle-Drone Routing Problem with Optional Drone Availability

    Windras Mara, Setyo Tri / Sarker, Ruhul / Essam, Daryl et al. | IEEE | 2023


    Modified Simulated Annealing Algorithm for Drone and Truck Routing Problem

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


    artificial fire truck using drone

    LEE TAE HYUN | European Patent Office | 2022

    Free access