A recent review of solution approaches for green vehicle routing problem and its variants

被引:6
作者
Garside, Annisa Kesy [1 ,2 ]
Ahmad, Robiah [1 ]
Muhtazaruddin, Mohd Nabil Bin [1 ]
机构
[1] Univ Teknol Malaysia, Razak Fac Technol & Informat, Kuala Lumpur 54100, Malaysia
[2] Univ Muhammadiyah Malang, Fac Tech, Dept Ind Engn, Malang, Indonesia
来源
OPERATIONS RESEARCH PERSPECTIVES | 2024年 / 12卷
关键词
Green vehicle routing problem; Vehicle routing problem; Single -objective optimization; Multi -objective optimization; Solution approach; Literature review; NEIGHBORHOOD SEARCH ALGORITHM; PARTICLE SWARM OPTIMIZATION; REDUCING CO2 EMISSIONS; BEE COLONY ALGORITHM; BI-OBJECTIVE MODEL; MULTI-DEPOT; HETEROGENEOUS FLEET; ELECTRIC VEHICLES; SUPPLY CHAIN; TIME WINDOWS;
D O I
10.1016/j.orp.2024.100303
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The green vehicle routing problem (GVRP) has been a prominent topic in the literature on logistics and transportation, leading to extensive research and previous review studies covering various aspects. Operations research has seen the development of various exact and approximation approaches for different extensions of the GVRP. This paper presents an up-to-date and thorough review of GVRP literature spanning from 2016 to 2023, encompassing 458 papers. significant contribution lies in the updated solution approaches and algorithms applied to both single-objective and multi-objective GVRP. Notably, 92.58 % of the papers introduced a mathematical model for GVRP, with many researchers adopting mixed integer linear programming as the preferred modeling approach. The findings indicate that both metaheuristics and hybrid are the most employed solution approaches for addressing single-objective GVRP. Among hybrid approaches, the combination of metaheuristicsmetaheuristics is particularly favored by GVRP researchers. Furthermore, large neighborhood search (LNS) and its variants (especially adaptive large neighborhood search) emerges as the most widely adopted algorithm in single-objective GVRP. These algorithms are proposed within both metaheuristic and hybrid approaches, where A-/LNS is often combined with other algorithms. Conversely, metaheuristics are predominant in addressing multi-objective GVRP, with NSGA-II being the most frequently proposed algorithm. Researchers frequently utilize GAMS and CPLEX as optimization modeling software and solvers. Furthermore, MATLAB is a commonly employed programming language for implementing proposed algorithms.
引用
收藏
页数:35
相关论文
共 507 条
[21]   Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs [J].
Alkaabneh, Faisal ;
Diabat, Ali ;
Gao, Huaizhu Oliver .
COMPUTERS & OPERATIONS RESEARCH, 2020, 113
[22]   The location routing problem using electric vehicles with constrained distance [J].
Almouhanna, Abdullah ;
Quintero-Araujo, Carlos L. ;
Panadero, Javier ;
Juan, Angel A. ;
Khosravi, Banafsheh ;
Ouelhadj, Djamila .
COMPUTERS & OPERATIONS RESEARCH, 2020, 115
[23]  
Amin Sarker Ruhul, 2007, Optimization modelling: a practical approach, DOI [10.1201/9781420043112, DOI 10.1201/9781420043112]
[24]   A robust multi-objective routing problem for heavy-duty electric trucks with uncertain energy consumption [J].
Amiri, Afsane ;
Zolfagharinia, Hossein ;
Amin, Saman Hassanzadeh .
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 178
[25]   A bi-objective green vehicle routing problem with a mixed fleet of conventional and electric trucks: Considering charging power and density of stations [J].
Amiri, Afsane ;
Amin, Saman Hassanzadeh ;
Zolfagharinia, Hossein .
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
[26]   A multi-start local search heuristic for the Green Vehicle Routing Problem based on a multigraph reformulation [J].
Andelmin, J. ;
Bartolini, E. .
COMPUTERS & OPERATIONS RESEARCH, 2019, 109 :43-63
[27]   An Exact Algorithm for the Green Vehicle Routing Problem [J].
Andelmin, Juho ;
Bartolini, Enrico .
TRANSPORTATION SCIENCE, 2017, 51 (04) :1288-1303
[28]   Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and 'grey zone' customers arising in urban logistics [J].
Anderluh, Alexandra ;
Nolz, Pamela C. ;
Hemmelmayr, Vera C. ;
Crainic, Teodor Gabriel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) :940-958
[29]   An integrated modelling approach for the bicriterion vehicle routing and scheduling problem with environmental considerations [J].
Androutsopoulos, Konstantinos N. ;
Zografos, Konstantinos G. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 82 :180-209
[30]   A green multi-facilities open location-routing problem with planar facility locations and uncertain customer [J].
Araghi, Mohammad Ebrahim Tayebi ;
Tavakkoli-Moghaddam, Reza ;
Jolai, Fariborz ;
Molana, Seyyed Mohammad Hadji .
JOURNAL OF CLEANER PRODUCTION, 2021, 282