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

摘要

Highlights?We consider a Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options.?The problem arises in the last mile distribution of e-commerce.?We propose a hybrid multi-population genetic algorithm for its solution.?We prove the effectiveness of the different components of the algorithm through computational results.AbstractIn 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 the