Title: Stochastic two-echelon vehicle routing problem with time windows: city logistics case study

Authors: Angie Ramirez-Villamil; Jairo R. Montoya-Torres; Anicia Jaegler; Yosimar Diaz

Addresses: School of Engineering, Universidad de La Sabana, Km 7 Autopista Norte de Bogota, D.C., Chia, Colombia; Kedge Business School, 40 Avenue des Terroirs de France, Paris 75012, France ' School of Engineering, Universidad de La Sabana, Km 7 Autopista Norte de Bogota D.C., Chia, Colombia ' Kedge Business School, 40 Avenue des Terroirs de France, 75012, Paris, France ' School of Engineering, Universidad de La Sabana, Km 7 Autopista Norte de Bogota D.C., Chia, Colombia

Abstract: The two-echelon capacitated vehicle routing problem (2E-CVRP) is a popular modelling approach used for solving urban logistics problems. Its aim is to handle freight distribution starting at a depot that supplies satellites or consolidation centres, and then to customers. Inspired by a case study, this work studies a 2E-CVRP variant with heterogeneous fleet of vehicles between echelons and limited loading capacity and time windows. The objective is the minimisation of the travel time. To deal with the computational complexity of the problem, a decomposition algorithm based on mixed integer linear programming (MILP) to solve the deterministic version is proposed. Also, a simheuristic is designed to solve its stochastic version. Experiments are carried out using real data of a case study in the city of Bogota, Colombia. Results show the impact of different freight delivery scenarios, providing insights for efficient decision-making.

Keywords: two-echelon vehicle routing; simheuristic; urban logistic; case study.

DOI: 10.1504/IJSTL.2024.137895

International Journal of Shipping and Transport Logistics, 2024 Vol.18 No.2, pp.223 - 248

Received: 20 Feb 2022
Accepted: 02 Oct 2022
Published online: 08 Apr 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article