We propose a three-phase matheuristic, combining an exact method with a Variable Neighborhood Search local Branching (VNSB) to route a fleet of Electric Vehicles (EVs). EVs are allowed stopping at the recharging stations along their routes to (also partially) recharge their batteries. We hierarchically minimize the number of EVs used and the total time spent by the EVs, i.e., travel times, charging times and waiting times (due to the customer time windows). The first two phases are based on Mixed Integer Linear Programs to generate feasible solutions, used in a VNSB algorithm. Numerical results on benchmark instances show that the proposed approach finds good quality solutions in reasonable amount of time.

A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges / Bruglieri, Maurizio; Mancini, Simona; Pezzella, Ferdinando; Pisacane, Ornella; Suraci, Stefano. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 58:(2017), pp. 95-102. [10.1016/j.endm.2017.03.013]

A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges

Pezzella, Ferdinando;Pisacane, Ornella;
2017-01-01

Abstract

We propose a three-phase matheuristic, combining an exact method with a Variable Neighborhood Search local Branching (VNSB) to route a fleet of Electric Vehicles (EVs). EVs are allowed stopping at the recharging stations along their routes to (also partially) recharge their batteries. We hierarchically minimize the number of EVs used and the total time spent by the EVs, i.e., travel times, charging times and waiting times (due to the customer time windows). The first two phases are based on Mixed Integer Linear Programs to generate feasible solutions, used in a VNSB algorithm. Numerical results on benchmark instances show that the proposed approach finds good quality solutions in reasonable amount of time.
2017
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11566/247420
 Attenzione

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

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