The fleet size and mix pollution-routing problem

Çağri Koç, Tolga Bektaş, Ola Jabali, Gilbert Laporte

Research output: Contribution to journalArticle

121 Citations (Scopus)

Abstract

This paper introduces the fleet size and mix pollution-routing problem which extends the pollution-routing problem by considering a heterogeneous vehicle fleet. The main objective is to minimize the sum of vehicle fixed costs and routing cost, where the latter can be defined with respect to the cost of fuel and CO2 emissions, and driver cost. Solving this problem poses several methodological challenges. To this end, we have developed a powerful metaheuristic which was successfully applied to a large pool of realistic benchmark instances. Several analyses were conducted to shed light on the trade-offs between various performance indicators, including capacity utilization, fuel and emissions and costs pertaining to vehicle acquisition, fuel consumption and drivers. The analyses also quantify the benefits of using a heterogeneous fleet over a homogeneous one.

Original languageEnglish
Pages (from-to)239-254
Number of pages16
JournalTransportation Research Part B: Methodological
Volume70
DOIs
Publication statusPublished - 1 Dec 2014

Keywords

  • CO emissions
  • Evolutionary metaheuristic
  • Fuel consumption
  • Heterogeneous fleet
  • Vehicle routing

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Cite this