Back to Search Start Over

A speed and departure time optimization algorithm for the Pollution-Routing Problem

Authors :
Kramer, Raphael
Maculan, Nelson
Subramanian, Anand
Vidal, Thibaut
Source :
European Journal of Operational Research, 2015, 247(3):782-787
Publication Year :
2015

Abstract

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP), which runs in quadratic time and returns a certified optimal schedule. This algorithm is embedded into an iterated local search-based metaheuristic to achieve a combined speed, scheduling and routing optimization. The start of the working day is set as a decision variable for individual routes, thus enabling a better assignment of human resources to required demands. Some routes that were evaluated as unprofitable can now appear as viable candidates later in the day, leading to a larger search space and further opportunities of distance optimization via better service consolidation. Extensive computational experiments on available PRP benchmark instances demonstrate the good performance of the algorithms. The flexible departure times from the depot contribute to reduce the operational costs by 8.36% on the considered instances.<br />Comment: 12 pages

Details

Database :
arXiv
Journal :
European Journal of Operational Research, 2015, 247(3):782-787
Publication Type :
Report
Accession number :
edsarx.1501.05354
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.ejor.2015.06.037