In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the drones are used to deliver parcels from intermediate depots to customers. The objective is to minimize the completion time instead of the transportation cost as in classical 2-echelon vehicle routing problems. Depending on the context, a drone can be launched from the truck at an intermediate depot once (single trip drone) or several times (multiple trip drone). Mixed Integer Linear Programming (MILP) models are first proposed to formulate mathematically the problems and solve to optimality small-size instances. To handle larger instances, a metaheuristic based on the idea of Greedy Randomized Adaptive Search Procedure (GRASP) is introduced. Experimental results obtained on instances of different contexts are reported and analyzed.


    Access

    Download


    Export, share and cite



    Title :

    The two-echelon routing problem with truck and drones


    Contributors:
    Hà, Minh Hoàng (author) / Vu, Lam (author) / Vu, Duy Manh (author)

    Publication date :

    2020


    Remarks:

    29 pages, 4 figures


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    Two - Echelon Vehicle Routing Problem with Recharge Stations

    Agárdi Anita / Kovács László / Bányai Tamás | DOAJ | 2019

    Free access


    Integration of Drones in Last-Mile Delivery: The Vehicle Routing Problem with Drones

    Schermer, Daniel | British Library Conference Proceedings | 2018


    Studies on V-Formation and Echelon Flight Utilizing Flapping-Wing Drones

    Joseph Martinez-Ponce / Brenden Herkenhoff / Ahmed Aboelezz et al. | DOAJ | 2024

    Free access

    A Two-Echelon Capacitated Vehicle Routing Problem With Sharing Satellite Resources

    Zhang, Dezhi / Zhou, Saiqi / Ji, Bin et al. | IEEE | 2024