Two-echelon electric vehicle routing problem with a developed moth-flame meta-heuristic algorithm
Tóm tắt
Since the last decade, transportation and distribution systems have experienced significant growth and development. Designing distribution systems utilizing electric vehicles is one of the main issues in this field. Accordingly, this research provides a novel solution method for a two-echelon distribution system using electric vehicles. At the first level, the required products are sent from a central depot to satellite stations. At the second level, these products are distributed among different customers. In routing electric vehicles, battery capacity and visiting charging stations are taken into consideration. In this regard, a mathematical model is developed for the electric vehicle routing at both levels. To solve the model, a newly developed meta-heuristic algorithm is proposed as Improved Moth-Flame Optimization (IMFO) Algorithm. The evaluation of IMFO indicates that, in small and medium-scale test problems, this algorithm has errors of about 1.2%. It also performs better than the classic moth-flame algorithm as well as the genetic algorithm on large-scale test problems. Moreover, the sensitivity analysis of the demand and time window parameters shows that a rise in demand leads to a sharp increase in the cost of the distribution system, but the opening of the time window can help to reduce costs.
Tài liệu tham khảo
Almouhanna A, Quintero-Araujo CL, Panadero J, Juan AA, Khosravi B, Ouelhadj D (2020) The location routing problem using electric vehicles with constrained distance. Comput Oper Res 115:104864
Doppstadt C, Koberstein A, Vigo D (2017) The hybrid electric vehicle–traveling salesman problem. Eur J Oper Res 253(3):825–842
Erdoğan S, Miller-Hooks E (2012) A green vehicle routing problem. Transport Res Part E: Logist Transport Rev 48(1):100–114
Felipe Á, Ortuño MT, Righini G, Tirado G (2014) A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transport Res Part E: Logist Transport Rev 71:111–128
Goeke D, Schneider M (2015) Routing a mixed fleet of electric and conventional vehicles. Eur J Oper Res 245(1):81–99
Goli A, Malmir B (2020) A covering tour approach for disaster relief locating and routing with fuzzy demand. Int J Intell Transp Syst Res 18(1):140–152
Hiermann G, Puchinger J, Ropke S, Hartl RF (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur J Oper Res 252(3):995–1018
Joo H, Lim Y (2019) Analysis of electric vehicle route optimization. In 2019 IEEE International Conference on Big Data and Smart Computing (BigComp) (pp. 1–5). IEEE
KEK V, Nadeem SP, Ravichandran M, Ethirajan M, Kandasamy J (2022) Resilience strategies to recover from the cascading ripple effect in a copper supply chain through project management. Opera Manag Res1–21
Keskin M, Çatay B (2016) Partial recharge strategies for the electric vehicle routing problem with time windows. Transport Res Part C: Emerg Technol 65:111–127
Koç Ç, Karaoglan I (2016) The green vehicle routing problem: A heuristic based exact solution approach. Appl Soft Comput 39:154–164
Lin GQ, Li LL, Tseng ML, Liu HM, Yuan DD, Tan RR (2020) An improved moth-flame optimization algorithm for support vector machine prediction of photovoltaic power generation. J Clean Prod 253:119966
Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
Pelusi D, Mascella R, Tallini L, Nayak J, Naik B, Deng Y (2020) An Improved Moth-Flame Optimization algorithm with hybrid search phase. Knowl-Based Syst 191:105277
Rezgui D, Siala JC, Aggoune-Mtalaa W, Bouziri H (2019) Application of a variable neighborhood search algorithm to a fleet size and mix vehicle routing problem with electric modular vehicles. Comput Ind Eng 130:537–550
Roberti R, Wen M (2016) The electric traveling salesman problem with time windows. Transport Res Part E: Logist Transport Rev 89:32–52
Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transp Sci 48(4):500–520
Shehab M, Alshawabkah H, AbualigahAL-Madi LN (2021) Enhanced a hybrid moth-flame optimization algorithm using new selection schemes. Eng Comput 37(4):2931–2956
Xie J, Chen C (2022) Supply chain and logistics optimization management for international trading enterprises using IoT-based economic logistics model. Opera Manag Res 1–14
Yıldız BS, Yıldız AR (2017) Moth-flame optimization algorithm to determine optimal machining parameters in manufacturing processes. Materials Testing 59(5):425–429
Zhang S, Lee CKM, Choy KL, Ho W, Ip WH (2014) Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem. Transp Res Part D: Transp Environ 31:85–99
Zhao M, Lu Y (2019) A heuristic approach for a real-world electric vehicle routing problem. Algorithms 12(2):45