Highlights The two-echelon vehicle routing problem with time windows and mobile satellites (2E-VRP-TM) is introduced. The mobile satellite synchronization constraints are the key to formulate the 2E-VRP-TM. An adaptive large neighborhood search heuristic is provided. The computational experiments show that the model and heuristic perform well.

    Abstract To tackle the logistics challenges faced by enterprises using unmanned aerial vehicles (UAV) with human-driven vans for parcel deliveries, we introduce the two-echelon vehicle routing problem with time windows and mobile satellites (2E-VRP-TM), which, when solved, optimizes delivery routes for a fleet of van-UAV combinations. Typically, one van carries several UAVs. The first echelon involves time-window-driven parcel deliveries using vans from a distribution center (DC) to customers. The second echelon involves UAVs being dispatched from mobile-satellite vans to serve customers with time windows and directly delivering parcels from the DC. When the first-echelon vehicles park at customer locations and wait for second-echelon vehicle departures and returns, the first-echelon vehicles are used as mobile satellites. We develop a vehicle-flow formulation, in which the mobile-satellite synchronization constraints are included to ensure the echelon interaction. We provide an adaptive large neighborhood search heuristic. Computational experiments evaluate the validity of the 2E-VRP-TM formulation and the effectiveness of the heuristic.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Two-echelon vehicle routing problem with time windows and mobile satellites


    Beteiligte:
    Li, Hongqi (Autor:in) / Wang, Haotian (Autor:in) / Chen, Jun (Autor:in) / Bai, Ming (Autor:in)


    Erscheinungsdatum :

    2020-05-15


    Format / Umfang :

    23 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    THE TWO-ECHELON VEHICLE ROUTING PROBLEM WITH DYNAMIC SATELLITES FOR CITY LOGISTICS

    Yang, Chao-Lung / Sutrisno, Hendri / Chan, Arnold Samuel et al. | TIBKAT | 2019


    The two-echelon production routing problem with cross-docking satellites

    Qiu, Yuzhuo / Zhou, Dan / Du, Yanan et al. | Elsevier | 2020



    Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing

    Yong Wang / Yaoyao Sun / Xiangyang Guan et al. | DOAJ | 2021

    Freier Zugriff

    Two-Echelon Dispatching Problem With Mobile Satellites in City Logistics

    Lan, Yu-Lin / Liu, Fa-Gui / Huang, Zhixing et al. | IEEE | 2022