In this paper, we introduce a new city logistics problem arising in the last mile distribution of e-commerce. The problem involves two levels of routing problems. The first requires a design of the routes for a vehicle fleet located at the depots to transport the customer demands to a subset of the satellites. The second level concerns the routing of a vehicle fleet from the satellites to serve all of the customers. A feature of the problem is that customers may provide different delivery options, allowing them to pick up their packages at intermediate pickup facilities. The objective is to minimize the total distribution cost. To solve the problem, a hybrid multi-population genetic algorithm is proposed. An effective heuristic algorithm is designed to generate initial solutions, and several procedures are designed to better manage the population as well as exploit and explore the solution space. The proposed method is tested on a large family of instances, including a real-world instance; the computational results obtained show the effectiveness of the different components of the algorithm.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution



    Erscheinungsdatum :

    01.01.2018



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    A fast simulated annealing heuristic for the multi-depot two-echelon vehicle routing problem with delivery options

    Yu, Vincent F. / Lin, Shih-Wei / Zhou, Lin et al. | Taylor & Francis Verlag | 2024



    A multi-objective two-echelon vehicle routing problem with multiple delivery options

    Karimi, Amin / Zhang, Lele / Fackrell, Mark et al. | Elsevier | 2024

    Freier Zugriff

    Design of a two-echelon last-mile delivery model

    Juan C. Pina-Pardo / Matheo Moreno / Miguel Barros et al. | DOAJ | 2022

    Freier Zugriff

    Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging

    Malik, Sumbal / Khonji, Majid / Elbassioni, Khaled et al. | ArXiv | 2025

    Freier Zugriff