The close-open mixed-fleet electric vehicle routing problem

被引：3

作者：

Stamadianos, Themistoklis ^{[1
]}

Kyriakakis, Nikolaos A. ^{[1
]}

Marinaki, Magdalene ^{[1
]}

Marinakis, Yannis ^{[1
]}

机构：

[1] Tech Univ Crete, Sch Prod Engn & Management, Khania, Greece

来源：

CLEANER LOGISTICS AND SUPPLY CHAIN | 2023年 / 9卷

关键词：

Routing; Electric vehicles; Vehicle routing problem; Close-open; Swarm intelligence; Discrete optimization; TIME WINDOWS; OPTIMIZATION MODEL; ALGORITHM; FORMULATION; STATIONS; SEARCH; COLONY;

D O I：

10.1016/j.clscn.2023.100125

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The market of Electric Vehicles (EVs) has grown significantly in recent times. The transportation sector is expected to shift to EVs as well, but there are several significant challenges that make the shift difficult, mainly their capacity for transporting heavy payloads and their high acquisition costs. This research explores a novel business concept wherein a logistics company owns a small fleet of EVs, and rents additional EVs as needed, while providing the option to charge the owned EVs only after completing the final delivery. This concept is modeled as a Close-Open Mixed-fleet Electric Vehicle Routing Problem (COMF-EVRP), and the mathematical formulation is presented. Instances from the literature are adapted for the COMF-EVRP. To solve large instances, three discrete optimization swarm intelligence algorithms are employed, alongside a Variable Neighborhood Search algorithm. Lastly, a comprehensive evaluation of these algorithms' performance on the COMF-EVRP is provided.

引用

页数：14

共 72 条

[11] Open vehicle routing problem with demand uncertainty and its robust strategies
Cao Erbao
Lai Mingyong
Yang Hongming
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) : 3569 - 3575
[12] Çatay B, 2017, IEEE SYMP COMP COMMU, P152, DOI 10.1109/ISCC.2017.8024521
[13] Intelligent charge scheduling and eco-routing mechanism for electric vehicles: A multi-objective heuristic approach
Chakraborty, Nilotpal
Mondal, Arijit
Mondal, Samrat
[J]. SUSTAINABLE CITIES AND SOCIETY, 2021, 69
[14] A multi-objective open vehicle routing problem with overbooking: Exact and heuristic solution approaches for an employee transportation problem
Dasdemir, Erdi
Guleryuz, Guldal
Testik, Murat Caner
Ozturk, Diclehan Tezcaner
Sakar, Ceren Tuncer
Testik, Ozlem
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 108
[15] Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
Desaulniers, Guy
Errico, Fausto
Irnich, Stefan
Schneider, Michael
[J]. OPERATIONS RESEARCH, 2016, 64 (06) : 1388 - 1405
[16] Strategies for the Modelisation of Electric Vehicle Energy Consumption: A Review
Di Martino, Andrea
Miraftabzadeh, Seyed Mahdi
Longo, Michela
[J]. ENERGIES, 2022, 15 (21)
[17] Ding N., 2015, Conflict-Free Electric Vehicle Routing Problem with Capacitated Charging Stations and Partial Recharge
[18] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[19] Ant system: Optimization by a colony of cooperating agents
Dorigo, M
Maniezzo, V
Colorni, A
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
[20] GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES
FEO, TA
RESENDE, MGC
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) : 109 - 133

← 1 2 3 4 5 6 7 8 →