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.


    Access

    Download


    Export, share and cite



    Title :

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



    Publication date :

    2018-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    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

    Free access

    Design of a two-echelon last-mile delivery model

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

    Free access

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

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

    Free access