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

2017 ◽  
Vol 54 ◽  
pp. 82-98 ◽  
Author(s):  
Mustafa Çimen ◽  
Mehmet Soysal
Keyword(s):  
Dynamic Programming ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Approximate Dynamic Programming ◽  
Dynamic Programming Algorithm ◽  
Time Dependent ◽  
Programming Algorithm ◽  
Routing Problem

Performance Comparison of Two Recent Heuristics for Green Time Dependent Vehicle Routing Problem

2019 ◽  
Vol 6 (4) ◽  
pp. 1-11 ◽  
Author(s):  
Mehmet Soysal ◽  
Mustafa Çimen ◽  
Mine Ömürgönülşen ◽  
Sedat Belbağ
Keyword(s):  
Dynamic Programming ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Performance Comparison ◽  
Time Dependent ◽  
Routing Problem ◽  
Markovian Decision Process ◽  
Simulation Based ◽  
Urban Distribution ◽  
Restricted Dynamic Programming

This article concerns a green Time Dependent Capacitated Vehicle Routing Problem (TDCVRP) which is confronted in urban distribution planning. The problem is formulated as a Markovian Decision Process and a dynamic programming (DP) approach has been used for solving the problem. The article presents a performance comparison of two recent heuristics for the green TDCVRP that explicitly accounts for time dependent vehicle speeds and fuel consumption (emissions). These heuristics are the classical Restricted Dynamic Programming (RDP) algorithm, and the Simulation Based RDP that consists of weighted random sampling, RDP heuristic and simulation. The numerical experiments show that the Simulation Based Restricted Dynamic Programming heuristic can provide promising results within relatively short computational times compared to the classical Restricted Dynamic Programming for the green TDCVRP.

scholarly journals The secure time-dependent vehicle routing problem with uncertain demands

2021 ◽  
Vol 131 ◽  
pp. 105253
Author(s):  
Somayeh Allahyari ◽  
Saeed Yaghoubi ◽  
Tom Van Woensel
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Dependent ◽  
Routing Problem
Sign in / Sign up

Export Citation Format

Share Document