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

Journal of Heuristics, vol. 31

Abstract

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.

Authors 5

1. Hassana Abdullahi corresponding

   University of Portsmouth · Cardiff Metropolitan University

   Affiliation as printed

   Cardiff School of Management, Cardiff Metropolitan University, Cardiff, UK

   Centre for Operational Research and Logistics, University of Portsmouth, Portsmouth, UK

2. Lorena Silvana Reyes-Rubiano corresponding Aachen Chair of Data and Business Analytics

   RWTH Aachen University · Universidad Pública de Navarra (UPNA) · Universidad de Navarra · Instituto de Smart Cities

   Affiliation as printed

   Chair of Data and Business Analytics, Aachen, Germany

   Institute of Smart Cities; Department of Statistics, Computer Science, and Mathematics, Public University of Navarra, Pamplona, Spain

3. Djamila Ouelhadj corresponding

   University of Portsmouth

   Affiliation as printed

   Centre for Operational Research and Logistics, University of Portsmouth, Portsmouth, UK

4. Javier Faulín corresponding

   Universidad Pública de Navarra (UPNA) · Universidad de Navarra · Instituto de Smart Cities

   Affiliation as printed

   Institute of Smart Cities; Department of Statistics, Computer Science, and Mathematics, Public University of Navarra, Pamplona, Spain

5. Angel Alejandro Juan corresponding

   Universitat Politècnica de València

   Affiliation as printed

   Department of Applied Statistics and Operations Research, Universitat Politècnica de València, Alcoy, Spain