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.
A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution
01.01.2018
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
DDC: | 629 |
Taylor & Francis Verlag | 2024
|A multi-objective two-echelon vehicle routing problem with multiple delivery options
Elsevier | 2024
|Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging
ArXiv | 2025
|