A Stochastic Vehicle Routing Problem with Travel Time Uncertainty: Trade-Off Between Cost and Customer Service

2013 ◽  
Vol 13 (4) ◽  
pp. 471-496 ◽  
Author(s):  
Junlong Zhang ◽  
William H. K. Lam ◽  
Bi Yu Chen
Keyword(s):  
Travel Time ◽  
Vehicle Routing ◽  
Customer Service ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Trade Off ◽  
Stochastic Vehicle Routing ◽  
Time Uncertainty ◽  
Travel Time Uncertainty

scholarly journals The Electric Vehicle Routing Problem with Time Windows under Travel Time Uncertainty

2021 ◽  
Vol 2095 (1) ◽  
pp. 012032
Author(s):  
Dan Wang ◽  
Hong Zhou
Keyword(s):  
Travel Time ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Routing Problem ◽  
Time Uncertainty ◽  
Travel Time Uncertainty

Abstract Due to environmental friendliness, electric vehicles have become more and more popular nowadays in the transportation system. For many express companies, it is more and more important to meet the predetermined time window of customers. The uncertainty in travel times often causes uncertain energy consumption and uncertain recharging time, thus electric vehicles may miss the time windows of customers. Therefore, this paper addresses the electric vehicle routing problem with time windows under travel time uncertainty, which aims to determine the optimal delivery strategy under travel time uncertainty. To solve this problem, a robust optimization model is built based on the route-dependent uncertainty sets. However, considering the complexity of the problem, the robust model can only solve few instances including the small number of customers. Thus, a hybrid metaheuristic consisting of the adaptive large neighborhood search algorithm and the local search algorithm is proposed. The results show that the algorithm can obtain the optimal solution for the small-sized instances and the large-sized instances.

scholarly journals Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization

2019 ◽  
Vol 32 (4) ◽  
pp. 806-828 ◽  
Author(s):  
Alexandra Anderluh ◽  
Rune Larsen ◽  
Vera C. Hemmelmayr ◽  
Pamela C. Nolz
Keyword(s):  
Travel Time ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Optimization Procedure ◽  
Time Dependent ◽  
Computational Results ◽  
Routing Problem ◽  
Time Uncertainty ◽  
Deterministic Solution ◽  
Major Loss

AbstractTwo-echelon vehicle routing problems which contain synchronization between vehicles can be deeply impacted by time uncertainty, because one vehicle’s delay can propagate to other vehicles. In this paper, we evaluate the deterministic solution of such a problem based on simulated travel time scenarios. The information obtained by simulation is incorporated in the optimization procedure iteratively. Computational results show that the degree of synchronization in an instance is directly correlated with the potential improvements by reoptimization. We present findings on the number of travel time scenarios required to obtain a representative picture of the stochastic solutions. In addition, we demonstrate that time dependent travel times can be aggregated on a city-wide level and linearized as a function of free flow times without major loss of reliability.

The stochastic vehicle routing problem revisited

1992 ◽  
Vol 56 (3) ◽  
pp. 407-412 ◽  
Author(s):  
Cock Bastian ◽  
Alexander H.G. Rinnooy Kan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Vehicle Routing

Stochastic Vehicle Routing Problem with Restocking

2000 ◽  
Vol 34 (1) ◽  
pp. 99-112 ◽  
Author(s):  
Wen-Huei Yang ◽  
Kamlesh Mathur ◽  
Ronald H. Ballou
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Vehicle Routing

Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic

2006 ◽  
Vol 40 (4) ◽  
pp. 421-438 ◽  
Author(s):  
Lars M. Hvattum ◽  
Arne Løkketangen ◽  
Gilbert Laporte
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Vehicle Routing
Sign in / Sign up

Export Citation Format

Share Document