Highlights This paper studies truck and drone based cooperative delivery. Each truck group in the fleet can carry multiple drones. A column generation based algorithm is designed. Acceleration tactics are designed to decease computation time. Experiments are performed to derive managerial implications.

    Abstract Truck and drone based cooperative delivery system is an emerging instant delivery mode for transporting packages in a more timely and efficient way than traditional delivery mode. This paper studies the scheduling of a fleet of truck groups, each of which can carry multiple drones. We formulate a mixed integer programming model for truck groups routes, and for the timing of the drones’ launching and return to their dedicated truck. The model objective is to minimize the total operational cost, including truck travel cost, drone travel cost, using truck groups fixed cost, and potential penalty for late delivery at customer locations. Column generation-based heuristic algorithm and some acceleration techniques are designed for solving the model efficiently. We carry out numerical experiments for validating the effectiveness of the mathematical model, algorithm, and acceleration techniques. In addition, sensitivity analyses are performed to derive some managerial implications.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scheduling trucks and drones for cooperative deliveries


    Contributors:
    Gao, Jiajing (author) / Zhen, Lu (author) / Laporte, Gilbert (author) / He, Xueting (author)


    Publication date :

    2023-08-25




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-trucks-and-drones cooperative pickup and delivery problem

    Gao, Jiajing / Zhen, Lu / Wang, Shuaian | Elsevier | 2023


    A Route Planning Strategy for Commercial Deliveries Using Drones

    Manna, Soumen / Narasimhamurthy, Anand | Springer Verlag | 2020


    A Route Planning Strategy for Commercial Deliveries Using Drones

    Manna, Soumen / Narasimhamurthy, Anand | TIBKAT | 2021


    A Variable Neighborhood Descent Method for Cooperative Delivery Routing Problem of Trucks and Drones

    Mao, Ni / Wu, Guohua / Luo, Qizhang et al. | British Library Conference Proceedings | 2022


    A Variable Neighborhood Descent Method for Cooperative Delivery Routing Problem of Trucks and Drones

    Mao, Ni / Wu, Guohua / Luo, Qizhang et al. | Springer Verlag | 2022