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

doi:10.1016/j.ejor.2019.01.067

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

161 Citations (SciVal)

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.

Original language	English
Pages (from-to)	971-982
Number of pages	12
Journal	European Journal of Operational Research
Volume	276
Issue number	3
DOIs	https://doi.org/10.1016/j.ejor.2019.01.067
Publication status	Published - 1 Aug 2019

Funding

This work was partly funded by the Canadian Natural Sciences and Engineering Research Council under grant 2015–06189 . This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

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

ASJC Scopus subject areas

General Computer Science
Modelling and Simulation
Management Science and Operations Research
Information Systems and Management

Access to Document

10.1016/j.ejor.2019.01.067

Cite this

@article{94137953b287427880c086353ff4de8b,

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

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

keywords = "Green vehicle routing, Hybrid large neighborhood search, Logistics, Matheuristic, Mixed fleet, Sustainability",

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

year = "2019",

month = aug,

day = "1",

doi = "10.1016/j.ejor.2019.01.067",

language = "English",

volume = "276",

pages = "971--982",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

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

AU - Macrina, Giusy

AU - Laporte, Gilbert

AU - Guerriero, Francesca

AU - Di Puglia Pugliese, Luigi

PY - 2019/8/1

Y1 - 2019/8/1

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

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

KW - Green vehicle routing

KW - Hybrid large neighborhood search

KW - Logistics

KW - Matheuristic

KW - Mixed fleet

KW - Sustainability

UR - https://www.scopus.com/pages/publications/85061644658

U2 - 10.1016/j.ejor.2019.01.067

DO - 10.1016/j.ejor.2019.01.067

M3 - Article

AN - SCOPUS:85061644658

SN - 0377-2217

VL - 276

SP - 971

EP - 982

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 3

ER -

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

Abstract

Funding

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this