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

Mehmet Soysal, Mustafa Çimen, Mine Ömürgönülşen and Sedat Belbağ
Additional contact information
Mehmet Soysal: Hacettepe University, Ankara, Turkey
Mustafa Çimen: Hacettepe University, Ankara, Turkey
Mine Ömürgönülşen: Hacettepe Universi, Ankara, Turkey
Sedat Belbağ: Gazi University, Ankara, Turkey

International Journal of Business Analytics (IJBAN), 2019, vol. 6, issue 4, 1-11

Abstract: 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.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJBAN.2019100101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jban00:v:6:y:2019:i:4:p:1-11

Access Statistics for this article

International Journal of Business Analytics (IJBAN) is currently edited by John Wang

More articles in International Journal of Business Analytics (IJBAN) from IGI Global
Bibliographic data for series maintained by Journal Editor ().