A metaheuristic for the time-dependent pollution-routing problem

Anna Franceschetti, Emrah Demir, Dorothée Honhon, Tom van Woensel, Gilbert Laporte, Mark Stobbe

Research output: Contribution to journalArticleAcademicpeer-review

76 Citations (Scopus)
4 Downloads (Pure)

Abstract

We propose a metaheuristic for the Time-Dependent Pollution-Routing Problem, which consists of routing a number of vehicles to serve a set of customers and determining their speed on each route segment with the objective of minimizing the cost of driver’s wage and greenhouse gases emissions. The vehicles face traffic congestion which, at peak periods, significantly restricts vehicle speeds and leads to increased emissions. Our algorithm is based on an adaptive large neighborhood search heuristic and uses new removal and insertion operators which significantly improve the quality of the solution. A previously developed departure time and speed optimization procedure is used as a subroutine to optimize departure times and vehicle speeds. Results from extensive computational experiments demonstrate the effectiveness of our algorithm.
Original languageEnglish
Pages (from-to)972-991
Number of pages20
JournalEuropean Journal of Operational Research
Volume259
Issue number3
DOIs
Publication statusPublished - 17 Jun 2017

Keywords

  • Departure time and speed optimization
  • Freight transportation
  • Green vehicle routing
  • Greenhouse gases emissions
  • Metaheuristic algorithm
  • Routing

Fingerprint

Dive into the research topics of 'A metaheuristic for the time-dependent pollution-routing problem'. Together they form a unique fingerprint.

Cite this