A reliability-extended simheuristic for the sustainable vehicle routing problem with stochastic travel times and demands

• Published in: Journal of heuristics Vol. 31; no. 2; p. 19
• Main Authors: Abdullahi, Hassana, Reyes-Rubiano, Lorena, Ouelhadj, Djamila, Faulin, Javier, Juan, Angel A
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.06.2025; Springer Nature B.V
• Subjects: Demand; Hybrid metaheuristics; Operating costs; Reliability analysis; Routing; Simheuristics; Social costs; Sustainability; Transportation; Travel time; Uncertainty; Uncertainty modelling; Vehicle routing; Vehicle routing problem
• ISSN: 1572-9397; 1381-1231; 1572-9397
• DOI: 10.1007/s10732-025-09555-4

Abstract Real-life transport operations are often subject to uncertainties in travel time or customers’ demands. Additionally, these uncertainties greatly impact the economic, environmental, and social costs of vehicle routing plans. Thus, analysing the sustainability costs of transportation activities and reliability in the presence of uncertainties is essential for decision makers. Accordingly, this paper addresses the Sustainable Vehicle Routing Problem with Stochastic Travel times and Demands. This paper proposes a novel weighted stochastic recourse model that models travel time and demand uncertainties. To solve this challenging problem, we propose an extended simheuristic that integrates reliability analysis to evaluate the reliability of the generated solutions in the presence of uncertainties. An extensive set of computational experiments is carried out to illustrate the potential of the proposed approach and analyse the influence of stochastic components on the different sustainability dimensions.