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.

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

Macrina, Giusy;Guerriero, Francesca;Di Puglia Pugliese, Luigi
2019-01-01

Abstract

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.
2019
Green vehicle routing; Hybrid large neighborhood search; Logistics; Matheuristic; Mixed fleet; Computer Science (all); Modeling and Simulation; Management Science and Operations Research; Information Systems and Management
File in questo prodotto:
File Dimensione Formato  
An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows - Submitted.pdf

accesso aperto

Descrizione: DOI: 10.1016/j.ejor.2019.01.067
Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 422.26 kB
Formato Adobe PDF
422.26 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/289885
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 115
  • ???jsp.display-item.citation.isi??? 85
social impact