An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows

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

Research output: Contribution to journalArticle

13 Citations (Scopus)


We investigate a specific version of the Green Vehicle Routing Problem, in which we assume the availability of a mixed vehicle fleet composed of electrical and conventional (internal combustion engine) vehicles. These are typically light- and medium-duty vehicles. We allow partial battery recharging at any of the available stations. In addition, we use a comprehensive energy consumption model which can take into account speed, acceleration, deceleration, load cargo and gradients. We propose a matheuristic embedded within a large neighborhood search scheme. In a numerical study we evaluate the performance of the proposed approach.

Original languageEnglish
Pages (from-to)971-982
Number of pages12
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 1 Aug 2019


  • Green vehicle routing
  • Hybrid large neighborhood search
  • Logistics
  • Matheuristic
  • Mixed fleet

ASJC Scopus subject areas

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

Cite this