We introduce the two-echelon vehicle routing problem with covering options (2E-VRP-CO). This problem arises in sustainable applications for e-commerce and city distribution. In the first echelon, trucks depart from a single depot and transport goods to two types of locations. At covering locations, such as parcel lockers, customers can pick up goods themselves. At satellite locations, goods are transferred to zero-emission vehicles (such as cargo bikes) that deliver to customers. If desired, customers can indicate their choice for delivery. The 2E-VRP-CO aims at finding cost-minimizing solutions by selecting locations and routes to serve all customers. We present a compact mixed integer programming formulation and an efficient and tailored adaptive large neighborhood search heuristic that provides high-quality, and often optimal, solutions to the 2E-VRP-CO. The 2E-VRP-CO has as special cases the two-echelon vehicle routing problem, and the simultaneous facility location and vehicle routing problem without duration constraints. On these special cases, for which our heuristic predominantly solves the established benchmark instances either to optimality or to the best-known solution, our heuristic finds three new best-known solutions. Moreover, we introduce a new set of benchmark instances for the 2E-VRP-CO and provide managerial insights when distribution via both satellite and covering locations is most beneficial. Our results indicate that customers in the same area are best-served either via cargo-bikes or parcel lockers (i.e., not both), and that the use of parcel lockers has a great potential to reduce driving distance.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    The two-echelon vehicle routing problem with covering options:City logistics with cargo bikes and parcel lockers



    Erscheinungsdatum :

    01.06.2020


    Anmerkungen:

    Enthoven , D L J U , Jargalsaikhan , B , Roodbergen , K J , uit het Broek , M A J & Schrotenboer , A H 2020 , ' The two-echelon vehicle routing problem with covering options : City logistics with cargo bikes and parcel lockers ' , Computers & Operations Research , vol. 118 , 104919 . https://doi.org/10.1016/j.cor.2020.104919



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    000



    Optimizing the Route and Location Planning for Cargo Bikes and Mobile Parcel Lockers

    Rolf, Benjamin / Kurtz, Gianna / Hempel, Kai et al. | Springer Verlag | 2023


    The Two Echelon Open Vehicle Routing Problem: Optimization of Crowdshipping Based Parcel Delivery

    Wu, Xue / Hu, Dawei / Ma, Bingshan et al. | Springer Verlag | 2022



    Last-Mile Logistics Network Design under E-Cargo Bikes

    Eleni Papaioannou / Christina Iliopoulou / Konstantinos Kepaptsoglou | DOAJ | 2023

    Freier Zugriff

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

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