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

被引：119

作者：

Macrina, Giusy ^{[1
]}

Pugliese, Luigi Di Puglia ^{[1
]}

Guerriero, Francesca ^{[1
]}

Laporte, Gilbert ^{[2
]}

机构：

[1] Univ Calabria, Dept Mech Energy & Management Engn, I-87036 Arcavacata Di Rende, CS, Italy

[2] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

来源：

COMPUTERS & OPERATIONS RESEARCH | 2019年 / 101卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

Green vehicle routing; Mixed fleet; Electric vehicles; Pollution routing; Iterated local search; ELECTRIC VEHICLES; ALGORITHMS;

D O I：

10.1016/j.cor.2018.07.012

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 2018 Elsevier Ltd. All rights reserved.

引用

页码：183 / 199

页数：17

共 50 条

[1] An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows
Macrina, Giusy
Laporte, Gilbert
Guerriero, Francesca
Pugliese, Luigi Di Puglia
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (03) : 971 - 982
[2] Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations
Wang, Weiquan
Zhao, Jingyi
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (02) : 929 - 948
[3] The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
Hiermann, Gerhard
Puchinger, Jakob
Ropke, Stefan
Hartl, Richard F.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (03) : 995 - 1018
[4] Multi-Objective Vehicle Routing Problem for a Mixed Fleet of Electric and Conventional Vehicles with Time Windows and Recharging Stations
Mohammadbagher, A.
Torabi, S. Ali
INTERNATIONAL JOURNAL OF ENGINEERING, 2022, 35 (12): : 1123 - U11
[5] Electric vehicle routing problem with time windows, recharging stations and battery swapping stations
Verma, Amit
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2018, 7 (04) : 415 - 451
[6] Multi-depot mixed fleet vehicle routing problem with mixed time windows
Fan M.
Yang C.
Zhang Y.
Sun X.
Tian P.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (10): : 3529 - 3546
[7] Model and algorithms for mixed fleet vehicle routing problem with soft time windows
Yuan, Q.D.
Du, W.
Zhou, Z.L.
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2001, 36 (04):
[8] Vehicle routing problem with a heterogeneous fleet and time windows
Jiang, Jun
Ng, Kien Ming
Poh, Kim Leng
Teo, Kwong Meng
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) : 3748 - 3760
[9] The electric location routing problem with time windows and partial recharging
Schiffer, Maximilian
Walther, Grit
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (03) : 995 - 1013
[10] The mixed fleet vehicle routing problem with partial recharging by multiple chargers: A formulation and an insertion based constructive heuristic
Donmez, Sercan
Koc, Cagri
Altiparmak, Fulya
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (01): : 1 - 16

← 1 2 3 4 5 →