Journal of Industrial and Systems Engineering

Journal of Industrial and Systems Engineering

Hybrid Ant Colony optimization and Variable Neighborhood Search algorithm for Electric and Fossil Fuel Vehicle Routing

Document Type : Research Paper

Authors
1Department of Industrial Engineering, Faculty of Engineering Management, Kermanshah University of Technology, Kermanshah, Iran
Abstract
The use of eco-friendly energies has gained significant attention in recent years due to their high importance in preserving the environment. This study examines the vehicle routing problem, utilizing two categories of vehicles: owned vehicles and rented vehicles. The rented vehicles exclusively consist of electric vehicles, while the owned vehicles include both electric and fossil fuel-powered ones. To encourage the adoption of electric vehicles and discourage the use of fossil fuel-powered vehicles, government incentives are implemented. This approach aims to mitigate the harmful environmental impacts associated with fossil fuel consumption. This pioneering concept is formulated as the Close-Open Mixed-fleet Electric Vehicle Routing Problem with time window (COMF-EVRP), with a detailed mathematical framework provided. In the absence of real data, the performance of the proposed algorithm is evaluated using numerical examples involving 30 vehicles: 5 rental electric vehicles, 10 owned electric vehicles, and 15 fossil fuel-powered vehicles. The test problems differ in customer distribution, including random, clustered, and a combination of both scenarios. Key parameters such as vehicle capacities, customer demands, and charging stations were also considered. Due to the complexity of the mathematical model, a meta-heuristic approach based on the ant colony optimization algorithm is proposed to solve the problem. To improve the quality of the obtained solutions, they undergo a variable neighborhood search procedure. The computational results indicate that the proposed solution procedures are capable of achieving high-quality solutions in reasonable CPU time. These findings suggest that transportation companies could enhance their operational efficiency by implementing similar strategies.
Keywords
Subjects

Abdi, H., & Nozari, H. (2023). Genetic algorithm to solve the fuzzy multi-product production planning model. Applied Innovations in Industrial Management, 3(1), 1-12.
Alkhalidi, A., Khawaja, M. K., & Ismail, S. M. (2024). Solid-state batteries, their future in the energy storage and electric vehicles market. Science Talks, 11, 100382. https://doi.org/https://doi.org/10.1016/j.sctalk.2024.100382
Bahrami, S., Nourinejad, M., Amirjamshidi, G., & Roorda, M. J. (2020). The Plugin Hybrid Electric Vehicle routing problem: A power-management strategy model. Transportation Research Part C: Emerging Technologies, 111, 318-333. https://doi.org/https://doi.org/10.1016/j.trc.2019.12.006
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300-313. https://doi.org/https://doi.org/10.1016/j.cie.2015.12.007
Fallah, M., Tavakkoli-Moghaddam, R., Salamatbakhsh-Varjovi, A., & Alinaghian, M. (2019). A Green Competitive Vehicle Routing Problem under Uncertainty Solved by an Improved Differential Evolution Algorithm. International Journal of Engineering, 32(7), 976-981. https://doi.org/10.5829/ije.2019.32.07a.10
Gautam, D., & Bolia, N. (2024). Fostering second-life applications for electric vehicle batteries: A thorough exploration of barriers and solutions within the framework of sustainable energy and resource management. Journal of Cleaner Production, 456, 142401. https://doi.org/https://doi.org/10.1016/j.jclepro.2024.142401
Hamidi, H., & Tavassoli, A. (2024). A Model for Scheduling of Electric Vehicles Charging in a Distribution Network using Multi-agent Model. International Journal of Engineering, 37(2), 402-411. https://doi.org/https://10.5829/ije.2024.37.02b.15
Heitel, S., Seddig, K., Gómez Vilchez, J. J., & Jochem, P. (2020). Chapter 15 - Global electric car market deployment considering endogenous battery price development. In M. Junginger & A. Louwen (Eds.), Technological Learning in the Transition to a Low-Carbon Energy System (pp. 281-305). Academic Press. https://doi.org/https://doi.org/10.1016/B978-0-12-818762-3.00015-7 .
International Energy Agency. (2022). Global EV Outlook 2022: Securing supplies for an electric future. Retrieved from https://www.iea.org/reports/global-ev-outlook-2022
International Energy Agency. (2023). World Energy Outlook 2023. Retrieved from https://www.iea.org/reports/world-energy-outlook-2023.
Jannesar Niri, A., Poelzer, G. A., Zhang, S. E., Rosenkranz, J., Pettersson, M., & Ghorbani, Y. (2024). Sustainability challenges throughout the electric vehicle battery value chain. Renewable and Sustainable Energy Reviews, 191, 114176. https://doi.org/https://doi.org/10.1016/j.rser.2023.114176.
Kucukoglu, I., Dewil, R., & Cattrysse, D. (2021). The electric vehicle routing problem and its variations: A literature review. Computers & Industrial Engineering, 161, 107650. https://doi.org/10.1016/j.cie.2021.107650.
Lenstra, J. K., & Kan, A. H. G. R. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221-227. https://doi.org/https://doi.org/10.1002/net.3230110211.
Lin, B., Ghaddar, B., & Nathwani, J. (2021). Electric vehicle routing with charging/discharging under time-variant electricity prices. Transportation Research Part C: Emerging Technologies, 130, 103285. https://doi.org/10.1016/j.trc.2021.103285.
Mohammadbagher, A., & Torabi, S. A. (2022). Multi-Objective Vehicle Routing Problem for a Mixed Fleet of Electric and Conventional Vehicles with Time Windows and Recharging Stations. International Journal of Engineering, 35(12), 2359-2369. https://10.5829/ije.2022.35.12c.12.
Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017). The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, 103, 87-110. https://doi.org/10.1016/j.trb.2017.02.004.
Movahed, A. B., Aliahmadi, A., Parsanejad, M., & Nozari, H. (2023). A systematic review of collaboration in supply chain 4.0 with meta-synthesis method. Supply Chain Analytics, 4, 100052.
Nozari, H. (2024). Green supply chain management based on artificial intelligence of everything. Journal of Economics and Management, 46, 171-188.
Nozari, H., Abdi, H., & Szmelter-Jarosz, A. (2025). Goat Optimization Algorithm: A Novel Bio-Inspired Metaheuristic for Global Optimization. arXiv preprint arXiv:2503.02331.
Nozari, H., Movahed, A. B., & Movahed, A. B. (2024). The AIoE Revolution: Redefining Organizational Maturity in a Hyper-Connected World. Applied Innovations in Industrial Management, 4(1), 10-17.
Schneider, M., Stenger, A., & Goeke, D. (2014). The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations. Transportation Science, 48(4), 500-520.
Schulz, A. (2024). Using infeasible path cuts to solve Electric Vehicle Routing Problems with realistic charging functions exactly within a branch-and-cut framework. EURO Journal on Transportation and Logistics, 100131. https://doi.org/10.1016/j.ejtl.2024.100131.
Setak, M., & Karimpour, A. (2019). A mathematical model for the electric vehicle routing with time windows considering queuing system at charging stations and alternative paths. Journal of Industrial and Systems Engineering, 12(1), 284-306. https://www.jise.ir/article_81756_e057504bab81952e53a385a79ed6502b.pdf
Singh, D., Paul, U. K., & Pandey, N. (2023). Does electric vehicle adoption (EVA) contribute to clean energy? Bibliometric insights and future research agenda. Cleaner and Responsible Consumption, 8, 100099. https://doi.org/https://doi.org/10.1016/j.clrc.2022.100099
Stamadianos, T., Kyriakakis, N. A., Marinaki, M., & Marinakis, Y. (2023). Routing Problems with Electric and Autonomous Vehicles: Review and Potential for Future Research. Operations Research Forum, 4(2), 46. https://doi.org/10.1007/s43069-023-00228-1.
Subramanyam, A., Cokyasar, T., Larson, J., & Stinson, M. (2022). Joint routing of conventional and range-extended electric vehicles in a large metropolitan network. Transportation Research Part C: Emerging Technologies, 144, 103830. https://doi.org/https://doi.org/10.1016/j.trc.2022.103830
Waseem, M., Amir, M., Lakshmi, G. S., Harivardhagini, S., & Ahmad, M. (2023). Fuel cell-based hybrid electric vehicles: An integrated review of current status, key challenges, recommended policies, and future prospects. Green Energy and Intelligent Transportation, 2(6), 100121. https://doi.org/https://doi.org/10.1016/j.geits.2023.100121
Yaiprasert, C., & Hidayanto, A. N. (2024). AI-powered ensemble machine learning to optimize cost strategies in logistics business. International Journal of Information Management Data Insights, 4(1), 100209. https://doi.org/https://doi.org/10.1016/j.jjimei.2023.100209
Yousefi Yegane, B., Nakhai Kamalabadi, I., & Farughi, H. (2020). Influence of Two Different Producers in a Competitive Location Problem. Scientia Iranica, 27(5), 2539-2554. https://doi.org/https://doi.org/10.24200/sci.2019.50310.1626
Zahedi-Anaraki, A., Tavakkoli-Moghaddam, R., & Sadeghian, R. (2022). A Modified Benders Decomposition Algorithm for a Last-mile Network with Flexible Delivery Options. International Journal of Engineering, 35(8), 1547-1557. https://doi.org/10.5829/ije.2022.35.08B.11.
Zhou, S., Zhang, D., Ji, B., Zhou, S., Li, S., & Zhou, L. (2024). A MILP model and heuristic method for the time-dependent electric vehicle routing and scheduling problem with time windows. Journal of Cleaner Production, 434, 140188. https://doi.org/10.1016/j.jclepro.2023.140188.
Zuo, X., Xiao, Y., You, M., Kaku, I., & Xu, Y. (2019). A new formulation of the electric vehicle routing problem with time windows considering concave nonlinear charging function. Journal of Cleaner Production, 236, 117687. https://doi.org/10.1016/j.jclepro.2019.117687.

  • Receive Date 13 May 2024
  • Revise Date 22 October 2024
  • Accept Date 18 November 2024