The stochastic vehicle routing problem, a literature review, part I: models

J Oyola, H Arntzen, DL Woodruff - EURO Journal on Transportation and …, 2018 - Springer
Building on the work of Gendreau et al.(Eur J Oper Res 88 (1): 3–12; 1996), we review the
past 20 years of scientific literature on stochastic vehicle routing problems. The numerous …

[HTML][HTML] The stochastic vehicle routing problem, a literature review, part II: solution methods

J Oyola, H Arntzen, DL Woodruff - EURO Journal on Transportation and …, 2017 - Elsevier
Building on the work of Gendreau et al.(Oper Res 44 (3): 469–477, 1996), and
complementing the first part of this survey, we review the solution methods used for the past …

A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations

M Keskin, B Çatay, G Laporte - Computers & Operations Research, 2021 - Elsevier
Abstract The Electric Vehicle Routing Problem with Time Windows and Stochastic Waiting
Times at Recharging Stations is an extension of the Electric Vehicle Routing Problem with …

Vehicle routing problem with stochastic travel times including soft time windows and service costs

D Taş, N Dellaert, T Van Woensel, T De Kok - Computers & Operations …, 2013 - Elsevier
This paper studies a vehicle routing problem with soft time windows and stochastic travel
times. A model is developed that considers both transportation costs (total distance traveled …

Optimized stochastic policies for task allocation in swarms of robots

S Berman, A Halász, MA Hsieh… - IEEE transactions on …, 2009 - ieeexplore.ieee.org
We present a scalable approach to dynamically allocating a swarm of homogeneous robots
to multiple tasks, which are to be performed in parallel, following a desired distribution. We …

Robust vehicle routing problem with hard time windows under demand and travel time uncertainty

C Hu, J Lu, X Liu, G Zhang - Computers & Operations Research, 2018 - Elsevier
Due to an increase in customer-oriented service strategies designed to meet more complex
and exacting customer requirements, meeting a scheduled time window has become an …

Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm

M Çimen, M Soysal - Transportation Research Part D: Transport and …, 2017 - Elsevier
This paper addresses a Time Dependent Capacitated Vehicle Routing Problem with
stochastic vehicle speeds and environmental concerns. The problem has been formulated …

A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements

B Yuan, R Liu, Z Jiang - International Journal of Production …, 2015 - Taylor & Francis
Home health care (HHC) is defined as providing medical and paramedical services for
patients at their own domicile. In the HHC industry, it is crucial for health care organisations …

The vehicle routing problem with hard time windows and stochastic travel and service time

DM Miranda, SV Conceição - Expert Systems with Applications, 2016 - Elsevier
In real-world environments, the variability is always present and influences the level and
cost service offered to customers. In this scenario, the present work develops a strategy to …

Robust vehicle routing problem with deadlines and travel time/demand uncertainty

C Lee, K Lee, S Park - Journal of the Operational Research Society, 2012 - Taylor & Francis
In this article, we investigate the vehicle routing problem with deadlines, whose goal is to
satisfy the requirements of a given number of customers with minimum travel distances while …