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

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

doi:10.1016/j.cor.2018.07.012

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 journal › Article › peer-review

137 Citations (SciVal)

Abstract

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 language	English
Pages (from-to)	183-199
Number of pages	17
Journal	Computers and Operations Research
Volume	101
DOIs	https://doi.org/10.1016/j.cor.2018.07.012
Publication status	Published - Jan 2019

Keywords

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

ASJC Scopus subject areas

General Computer Science
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.cor.2018.07.012

Cite this

@article{c064bf07318b4f979d616f32d3739855,

title = "The green mixed fleet vehicle routing problem with partial battery recharging and time windows",

abstract = "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.",

keywords = "Electric vehicles, Green vehicle routing, Iterated local search, Mixed fleet, Pollution routing",

author = "Giusy Macrina and {Di Puglia Pugliese}, Luigi and Francesca Guerriero and Gilbert Laporte",

year = "2019",

month = jan,

doi = "10.1016/j.cor.2018.07.012",

language = "English",

volume = "101",

pages = "183--199",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier",

}

TY - JOUR

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

AU - Macrina, Giusy

AU - Di Puglia Pugliese, Luigi

AU - Guerriero, Francesca

AU - Laporte, Gilbert

PY - 2019/1

Y1 - 2019/1

N2 - 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.

AB - 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.

KW - Electric vehicles

KW - Green vehicle routing

KW - Iterated local search

KW - Mixed fleet

KW - Pollution routing

UR - http://www.scopus.com/inward/record.url?scp=85052092225&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2018.07.012

DO - 10.1016/j.cor.2018.07.012

M3 - Article

AN - SCOPUS:85052092225

SN - 0305-0548

VL - 101

SP - 183

EP - 199

JO - Computers and Operations Research

JF - Computers and Operations Research

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this