A speed and departure time optimization algorithm for the pollution-routing problem

•We present a speed and departure time optimization algorithm.•A proof of optimality for the proposed speed and departure time optimization algorithm is provided.•Computational experiments on the pollution-routing problem are performed.•The impact on distance, fuel consumption, and labor costs are i...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2015-12, Vol.247 (3), p.782-787
Main Authors: Kramer, Raphael, Maculan, Nelson, Subramanian, Anand, Vidal, Thibaut
Format: Article
Language:English
Subjects:
Assignment problem
Departure optimization
Green logistics
Heuristic
Iterative methods
Optimization algorithms
Route optimization
Routing
Scheduling algorithms
Speed optimization
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•We present a speed and departure time optimization algorithm.•A proof of optimality for the proposed speed and departure time optimization algorithm is provided.•Computational experiments on the pollution-routing problem are performed.•The impact on distance, fuel consumption, and labor costs are investigated. We propose a new speed and departure time optimization algorithm for the pollution-routing problem (PRP), which runs in quadratic time and returns an 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 algorithm. The flexible departure times from the depot contribute to reduce the operational costs by 8.36% on the considered instances.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2015.06.037