#6431. Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives

December 2026publication date
Proposal available till 23-07-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Modeling and Simulation;
Management Science and Operations Research;
Transportation;
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2350 $1200 $1050 $900 $
Contract №6431.1 Contract №6431.2 Contract №6431.3 Contract №6431.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

Abstract:
In this paper, we examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times, which is usually not considered in routing problems. As an alternative to simulation, we develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and show how this approach can be embedded within an existing routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning using real-world motivated instances.
Keywords:
Correlation; Extreme-value theory; Makespan; Routing; Stochastic travel times

Contacts :
3