The green mixed fleet vehicle routing problem with partial battery recharging and time windows

Giusy Macrina, Luigi Di Puglia Pugliese, Francesca Guerriero, Gilbert Laporte

Research output: Contribution to journalArticle

19 Citations (Scopus)


This work presents a new variant of the Green Vehicle Routing Problem with time windows. We propose an iterative local search heuristic to optimize the routing of a mixed vehicle fleet, composed of electric and conventional (internal combustion engine) vehicles. Since the batteries of electric vehicles have a limited autonomy of the battery, we consider the possibility of recharging partially at any of the available stations. In addition, we explicitly take into account a limitation on the polluting emissions for the conventional vehicles. The behaviour of the proposed approach is evaluated empirically on a large set of test instances.

Original languageEnglish
Pages (from-to)183-199
Number of pages17
JournalComputers and Operations Research
Publication statusPublished - Jan 2019


  • Electric vehicles
  • Green vehicle routing
  • Iterated local search
  • Mixed fleet
  • Pollution routing

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this