Medical goods distribution and pharmacological waste collection by plug-in electric vehicles with load-dependent energy consumption: Shuffled frog leaping algorithm

Subject Areas : Routing and transportation planning

Javad Behnamian ¹ , Zhaleh Kiani ²

1 -
2 -

Received: 2024-09-18 Accepted : 2025-02-13

Keywords: Plug-in vehicle routing, Energy consumption, Shuffled frog leaping algorithm, Pickup and delivery,

Abstract :

The transportation sector, is the undeniable foundation of economic and industrial development. Despite the importance of transportation to global life, it is considered dangerous for the world since it is one of the hugest consumers of petroleum products. These days, with the objective of reducing fixed and economical costs of vehicles, fuel costs, and gas emissions, most transportation systems are planning to have simultaneous pickup and delivery systems. The amount of emissions depends mainly on the amount of fuel consumed, the type of fuel, the mileage travelled, and the amount of load in that distance. Using alternative energy sources is one way to decrease greenhouse gas emissions and environmental pollution. On the other hand, the amount of fuel consumption of the vehicles is dependent on the amount of their load and it is necessary to consider their load in the planning. Hence, the work presented in this paper is focused on a medical goods distribution problem with pharmacological waste collection by plug-in hybrid vehicles considering the amount of energy consumption depends on the load of the vehicle. The problem has been modelled as a mixed integer linear programming with the aim of properly finding the route of all the vehicles with the objective of minimizing the economic costs and fuel costs of vehicles. GAMS software was used for model validation and by solving it in small size, its validity has been confirmed. Due to the complexity of this problem, the shuffled frog leaping algorithm is used for solving large-size instances. Then, the used algorithm is compared with a hybrid genetic algorithm and simulated annealing algorithm. Finally, the results obtained from the comparison of the exact solution and meta-heuristic algorithms showed that the proposed algorithm has a good performance in terms of solution quality and runtime.

References:

Abdallah, T. (2013). The plug-in hybrid electric vehicle routing problem with time windows (Master's thesis, University of Waterloo).
Arslan, O., Yıldız, B., & Karaşan, O. E. (2015). Minimum cost path problem for plug-in hybrid electric vehicles. Transportation Research Part E: Logistics and Transportation Review, 80, 123-141.
Avci, M., & Topaloglu, S. (2016). A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery. Expert Systems with Applications, 53, 160-171.
Behnamian, J., Kiani, Z. (2024) An artificial bee colony algorithm for medical goods distribution and pharmacological waste collection by hybrid vehicles considering environmental criteria, Journal of Modelling in Management, 19(3),1003-1023.
Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45(8), 1232-1250.
Conrad, R. G., & Figliozzi, M. A. (2011, May). The recharging vehicle routing problem. In Proceedings of the 2011 industrial engineering research conference (p. 8). IISE Norcross, GA.
Dubernard, J. M. (2013). Medical device assessment in France Public documentation and Information department.
Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 48(1), 100-114.
Goeke, D., & Schneider, M. (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research, 245(1), 81-99.
Gupta, S. K., & Kant, S. (2000). Hospital stores management: An integral approach. Jaypee Brothers Medical Publishers (P) Limited, New Delhi, 134-136.
Haji Baklu, E., Jahani M.A., & Mahmoudi GH,. (2018). Effective Components of Medical Equipment Supply Chain in Iranian Hospitals. In 2nd International Conference on Management, Acounting & Dynamic Audit.
Hiermann, G., Hartl, R. F., Puchinger, J., & Vidal, T. (2019). Routing a mix of conventional, plug-in hybrid, and electric vehicles. European Journal of Operational Research, 272(1), 235-248.
International Road Transport Union. 2012. Congestion is responsible for wasted fuel. Available at: https://www.researchgate.net/publication/46438209_Real-World_CO2_Impacts_of_Traffic_Congestion
Kara, I., Kara, B. Y., & Yetis, M. K. (2007, August). Energy minimizing vehicle routing problem. In International Conference on Combinatorial Optimization and Applications (pp. 62-71). Springer, Berlin, Heidelberg.
Koç, Ç., Bektaş, T., Jabali, O., & Laporte, G. (2014). The fleet size and mix pollution-routing problem. Transportation Research Part B: Methodological, 70, 239-254.
Laporte, G., Desrochers, M., & Nobert, Y. (1984). Two exact algorithms for the distance‐constrained vehicle routing problem. Networks, 14(1), 161-172.
Luo, J., Li, X., Chen, M. R., & Liu, H. (2015). A novel hybrid shuffled frog leaping algorithm for vehicle routing problem with time windows. Information Sciences, 316, 266-292.
Mancini, S. (2017). The hybrid vehicle routing problem. Transportation Research Part C: Emerging Technologies, 78, 1-12.
Noweir, M. H., Alidrisi, M. M., Al-Darrab, I. A., & Zytoon, M. A. (2013). Occupational safety and health performance of the manufacturing sector in Jeddah Industrial Estate, Saudi Arabia: A 20-years follow-up study. Safety science, 53, 11-24.
Osaba, E., Yang, X. S., Fister Jr, I., Del Ser, J., Lopez-Garcia, P., & Vazquez-Pardavila, A. J. (2019). A discrete and improved bat algorithm for solving a medical goods distribution problem with pharmacological waste collection. Swarm and evolutionary computation, 44, 273-286.
Ping, L. (2009, December). Strategy of green logistics and sustainable development. In 2009 International Conference on Information Management, Innovation Management and Industrial Engineering (Vol. 1, pp. 339-342). IEEE.
Poonthalir, G., & Nadarajan, R. (2018). A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Systems with Applications, 100, 131-144.
Santana, M., & Medina, L. A. (2014). A Review of the Supply Chain Peculiarities for Medical Products. In IIE Annual Conference. Proceedings (p. 3491). Institute of Industrial and Systems Engineers (IISE).
Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48(4), 500-520.
Vincent, F. Y., Redi, A. P., Hidayat, Y. A., & Wibowo, O. J. (2017). A simulated annealing heuristic for the hybrid vehicle routing problem. Applied Soft Computing, 53, 119-132.
Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & operations research, 39(7), 1419-1431.
Zhang, J., Zhao, Y., Xue, W., & Li, J. (2015). Vehicle routing problem with fuel consumption and carbon emission. International Journal of Production Economics, 170, 234-242.
Zhen, L., Lv, W., Wang, K., Ma, C., & Xu, Z. (2019). Consistent vehicle routing problem with simultaneous distribution and collection. Journal of the Operational Research Society, 1-18.
Zhu, S. X., & Ursavas, E. (2018). Design and analysis of a satellite network with direct delivery in the pharmaceutical industry. Transportation Research Part E: Logistics and Transportation Review, 116, 190-207.
Xia, X., Zhuang, H., Wang, Z., & Chen, Z. (2024). Two-stage heuristic algorithm with pseudo node-based model for electric vehicle routing problem, Applied Soft Computing, 165, 2024, 112102.
Wang, J., Guo, Q., & Sun, H. (2024). Planning approach for integrating charging stations and renewable energy sources in low-carbon logistics delivery, Applied Energy, 372, 123792.