Volume 55, 2021Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte
|Page(s)||S2543 - S2560|
|Published online||02 March 2021|
A heuristic approach for green vehicle routing
Hacettepe University, Department of Business Administration, 06800 Beytepe, Ankara, Turkey
2 Karabuk University, Department of Industrial Engineering, 78050 Karabuk, Turkey
3 Ankara Hac Bayram Veli University, Department of Business Administration, 06500 Beşevler, Ankara, Turkey
* Corresponding author: firstname.lastname@example.org
Accepted: 28 September 2020
This paper addresses a green capacitated vehicle routing problem that accounts for transportation emissions. A Dynamic Programming approach has been used to formulate the problem. Although small-sized problems can be solved by Dynamic Programming, this approach is infeasible for larger problems due to the curse of dimensionality. Therefore, we propose a Dynamic Programming based solution approach that involves the ideas of restriction, simulation and online control of parameters to solve large-sized problems. The added values of the proposed decision support tool have been shown on a small-sized base case and relatively larger problems. Performance comparisons of the proposed heuristic against other existing Dynamic Programming based solution approaches reveal its effectiveness, as in most of the instance-setting pairs, the proposed heuristic outperforms the existing ones. Accordingly, the proposed heuristic can be used as an alternative decision support tool to tackle real routing problems confronted in sustainable logistics management.
Mathematics Subject Classification: 90-08 / 90B06 / 90C59 / 90C90
Key words: Routing / Dynamic Programming / Online control / Greenhouse Gas emissions
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.