A reliability-extended simheuristic for the sustainable vehicle routing problem with stochastic travel times and demands
Open Access
- 1 April 2025
- journal article
- research article
- Published by Springer Nature in Journal of Heuristics
- Vol. 31 (2) , 1-39
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.Keywords
Funding Information
- Petroleum Technology Development Fund (PTDF/E/OSS/PHD/HAH/699/14)
- Erasmus+ (2019-I-ES01- KA103-062602)
- Ministerio de Ciencia, Innovación y Universidades (PID2019-111100RB-C21-C22 /AEI/ 10.13039/ 501100011033, RED2018-102642-T, the Barcelona City Council and “La Caixa” (21S09355-001))
This publication has 78 references indexed in Scilit:
- Solving the time capacitated arc routing problem under fuzzy and stochastic travel and service timesNetworks, 2023
- A chance constrained programming model and an improved large neighborhood search algorithm for the electric vehicle routing problem with stochastic travel timesEvolutionary Intelligence, 2021
- A Hybrid Robust-Stochastic Optimization Approach for the Noise Pollution Routing Problem with a Heterogeneous Vehicle Fleet2020
- A variable neighborhood search simheuristic for project portfolio selection under uncertaintyJournal of Heuristics, 2018
- A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case studyAnnals of Operations Research, 2016
- Simulation optimization: a review of algorithms and applicationsAnnals of Operations Research, 2015
- Search Methodologies2014
- Environmental Issues in Vehicle Routing Problems2013
- Vehicle routing with stochastic time-dependent travel times4OR, 2009
- Iterated local search algorithm based on very large-scale neighborhood for prize-collecting vehicle routing problemThe International Journal of Advanced Manufacturing Technology, 2005