Plug-in hybrid electric refuse vehicle routing problem for waste collection

被引:21
作者
Masmoudi, M. Amine [1 ]
Coelho, Leandro C. [2 ,3 ]
Demir, Emrah [4 ]
机构
[1] Int Univ Rabat, Rabat Business Sch, Rabat, Morocco
[2] Univ Laval, Ctr Interuniv Rech Reseaux Entreprise Logist & Tra, Quebec City, PQ, Canada
[3] Univ Laval, Integrated Logist, Quebec City, PQ, Canada
[4] Cardiff Univ, Panalpina Ctr Mfg & Logist Res, Cardiff Business Sch, Cardiff CF10 3EU, Wales
基金
加拿大自然科学与工程研究理事会;
关键词
Vehicle routing problem; Energy consumption; Plug -in hybrid electric vehicle; Metaheuristic algorithm; A-RIDE PROBLEM; VARIABLE NEIGHBORHOOD SEARCH; ALTERNATIVE FUEL; TIME WINDOWS; CO2; EMISSIONS; ALGORITHMS; MANAGEMENT; MODEL; FLEET; METAHEURISTICS;
D O I
10.1016/j.tre.2022.102875
中图分类号
F [经济];
学科分类号
02 ;
摘要
Commercial waste collection is an essential service requiring efficient and reliable provision for customers. At the operational level, one of the most challenging problems is to design a set of refuse vehicle routes to collect waste from a set of bins. To be used multiple times, these vehicles must be emptied regularly throughout the day. This paper investigates a waste collection problem with a homogeneous fleet of plug-in hybrid electric refuse vehicles powered by two different power sources, i.e., electricity and compressed natural gas (CNG). In addition, realistic fuel consumption functions are used to estimate total energy requirements for each type of fuel, including refueling and recharging, and the detailed energy consumption along the path between two nodes of interest. We propose a Hybrid Threshold Acceptance (HTA) algorithm for this problem and denote it as the Hybrid Waste Collection Problem (HWCP). Extensive computational experiments confirm that the proposed HTA algorithm provides good results against current state -of-the-art algorithms designed for the electric vehicle routing problem. Out detailed computa-tional results demonstrate the performance of our method considering either full or partial recharging, as well as the effect of different battery/tank capacities. Compared to the standard CNG or electric vehicles, we also show the benefits of using a fleet of hybrid electric refuse ve-hicles in terms of operational costs and total distance traveled.
引用
收藏
页数:26
相关论文
共 89 条
[1]  
Abid Meryem, 2022, Advances on Smart and Soft Computing: Proceedings of ICACIn 2021. Advances in Intelligent Systems and Computing (1399), P211, DOI 10.1007/978-981-16-5559-3_18
[2]  
Advantage Environnment, 2011, WORLDS 1 HYBR GARB T
[3]  
ampCNG, 2015, PER MIL COSTS OP COM
[4]  
[Anonymous], 2016, LINPACK
[5]  
[Anonymous], 2017, MUN WAST STAT
[6]  
[Anonymous], 2011, ALT FUELS ADV VEH DA
[7]   Minimum cost path problem for Plug-in Hybrid Electric Vehicles [J].
Arslan, Okan ;
Yildiz, Baris ;
Karasan, Oya Ekin .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2015, 80 :123-141
[8]   Green vehicle routing problem: A state-of-the-art review [J].
Asghari, Mohammad ;
Al-e-hashem, S. Mohammad J. Mirzapour .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2021, 231
[9]   The Plugin Hybrid Electric Vehicle routing problem: A power-management strategy model [J].
Bahrami, Sina ;
Nourinejad, Mehdi ;
Amirjamshidi, Glareh ;
Roorda, Matthew J. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 111 :318-333
[10]   Energy and emissions impacts of a freeway-based dynamic eco-driving system [J].
Barth, Matthew ;
Boriboonsomsin, Kanok .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2009, 14 (06) :400-410