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

被引：123
作者：
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
相关论文
共 37 条
[1]   The Pollution-Routing Problem [J].
Bektas, Tolga ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1232-1250
[2]  
Bruglieri M., 2015, Electron Notes Discret Math, V47, P221, DOI DOI 10.1016/J.ENDM.2014.11.029
[3]   The multi-depot electric vehicle location routing problem with time windows [J].
Camilo Paz, Juan ;
Granada-Echeverri, Mauricio ;
Willmer Escobar, John .
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (01) :123-136
[4]  
Conrad R. G, 2011, IND ENG RES C REN NE
[5]   The bi-objective Pollution-Routing Problem [J].
Demir, Emrah ;
Bektas, Tolga ;
Laporte, Gilbert .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (03) :464-478
[6]   An adaptive large neighborhood search heuristic for the Pollution-Routing Problem [J].
Demir, Emrah ;
Bektas, Tolga ;
Laporte, Gilbert .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (02) :346-359
[7]   Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows [J].
Desaulniers, Guy ;
Errico, Fausto ;
Irnich, Stefan ;
Schneider, Michael .
OPERATIONS RESEARCH, 2016, 64 (06) :1388-1405
[8]  
Ding N., 2015, Conflict-Free Electric Vehicle Routing Problem with Capacitated Charging Stations and Partial Recharge
[9]   A Green Vehicle Routing Problem [J].
Erdogan, Sevgi ;
Miller-Hooks, Elise .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (01) :100-114
[10]   A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges [J].
Felipe, Angel ;
Ortuno, M. Teresa ;
Righini, Giovanni ;
Tirado, Gregorio .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 71 :111-128
1234