The fleet size and mix pollution-routing problem

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

Research output: Contribution to journalArticlepeer-review

193 Citations (SciVal)


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
Publication statusPublished - 1 Dec 2014


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

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'The fleet size and mix pollution-routing problem'. Together they form a unique fingerprint.

Cite this