A bi-level optimization model for an ambulance routing problem for green, red, and black patients in a post-disaster stage

Document Type : Research Article

Author

Department of Mathematics and Statistics, Faculty of Basic Science and Engineering, Gonbad Kavous University, Gonbad Kavous city, golestan province, iran

Abstract

In post-disaster environments, effective allocation and routing of ambulances is crucial to minimize casualties and improve overall emergency response efficiency. This paper develops a novel bi-level programming model to address the ambulance routing problem with triage-based patient categorization, including green, red, and black patients. The upper level focuses on strategic decisions regarding ambulance allocation and dispatching, while the lower level models operational routing decisions performed by responders. The proposed approach integrates triage priorities, limited resources, and road network disruptions, yielding a realistic framework for decision support. A hybrid solution methodology based on Genetic algorithm, tabu search, and teaching learning based optimization is presented. Experimental results on test instances from existing literature demonstrate the model's capability to balance response time efficiency and prioritization of critical patients.

Keywords

Main Subjects

References

[1] M. Afsharirad, A mixed integer linear programming model for vehicle routing problem for non-complete graphs: Behshahr (Iran) case study, J. Math. Model. 13(4) (2025) 787-801.
[2] T. Andersson, P. Varbrand, Decision support tools for ambulance dispatch and relocation, J. Oper. Res. Soc. 58(2) (2007) 195--201.
[3] J. Bazyar, M. Farrokhi, A. Salari, H.R. Khankeh, The principles of triage in emergencies and disasters: a systematic review, Prehosp Disaster Med. 35(3) (2020) 305--313.
[4] S. Bhatia, N. Sharma, H. Sharma, A hybridized teaching–learning-based optimization algorithm to solve capacitated vehicle routing problem, in Computer Vision and Robotics: Proceedings of CVR 2022 (527--539), Singapore, Springer Nature Singapore.
[5] Z. Borhanifar, E. Shadkam, The new hybrid COAW method for solving multi-objective problems, Int. J. Found. Comput. Sci. Tech. 5(6) (2015) 15--22.
[6] L. Brotcorne, G. Laporte, F. Semet, Ambulance location and relocation models, Eur. J. Oper. Res. 147(3) (2003) 451--463.
[7] J. F. Camacho-Vallejo, E. González-Rodríguez, F.J. Almaguer, R. G. González-Ramírez, A bi-level optimization model for aid distribution after the occurrence of a disaster, J. Clean. Prod. 105 (2015) 134--145.
[8] H.S. Chang, C.H. Liao, Planning emergency shelter locations based on evacuation behavior, Nat. Hazards Obs. 76(3) (2015) 1551--1571.
[9] Y. X. Chen, P.R. Tadikamalla, J. Shang, Y. Song, Supply allocation: bi-level programming and differential evolution algorithm for Natural Disaster Relief, Clust. Comput. 23(1) (2020) 203--217.
[10] J.F. Cordeau, M. Gendreau, G. Laporte, J.Y. Potvin, F. Semet, A guide to vehicle routing heuristics, J. Oper. Res. Soc. 53(5) (2002) 512--522.
[11] R.Z. Farahani, E. Miandoabchi, W.Y. Szeto, H. Rashidi, A review of urban transportation network design problems, Eur. J. Oper. Res. 229(2) (2013) 281--302.
[12] X. Gao, A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response, Ann. Oper. Res. 319(1) (2022) 115--148.
[13] M. Gharib, S.M.T. Fatemi Ghomi, F. Jolai, A multi-objective stochastic programming model for post-disaster management, Transportmetr A Transp Sci. 18(3) (2022) 1103--1126.
[14] F. Glover, Tabu search—part I, ORSA Journal on computing 1(3) (1989) 190--206.
[15] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addion Wesley, 1989.
[16] J.B. Goldberg, Operations research models for the deployment of emergency services vehicles, EMS Mgmnt. J. 1(1) (2004) 20--39.
[17] J.H. Holand, Adaptation in Natural and Artificial Systems, Ann Arbor: The University of Michigan Press, 32(1975).
[18] J. Holguín-Veras, M. Jaller, L.N. Van Wassenhove, N. Pérez, T. Wachtendorf, On the unique features of post-disaster humanitarian logistics, J. Oper. Manag. 30(7-8) (2012) 494--506.
[19] M. Laguna, Tabu search. In Handbook of Heuristics (pp. 941-958). Cham: Springer Nature Switzerland, 2025.
[20] X.C. Liu, Q. Liu, A discrete teaching-learning-based optimization algorithm for the capacitated vehicle routing problem, Open J. Transp. Technol. 3 (2014) 16-21.
[21] Y. Liu, Z. Zhang, L. Mo, B. Yu, Z. Li, A bi-level emergency evacuation traffic optimization model for urban evacuation problem, Comput.-Aided Civ. Infrastruct. Eng. 40(3) (2025) 369--391.
[22] N. Lv, X. Yan, K. Xu, C. Wu, Bi-level programming based contra flow optimization for evacuation events, Kybernetes 39(8) (2010) 1227--1234.
[23] M. Najafi, K. Eshghi, W. Dullaert, A multi-objective robust optimization model for logistics planning in the earthquake response phase, Transp. Res. E: Logist. Transp. Rev. 49(1) (2013) 217--249.
[24] B. Ombuki-Berman, F.T. Hanshar, Using genetic algorithms for multi-depot vehicle routing. In Bio-inspired algorithms for the vehicle routing problem (pp. 77-99). Berlin, Heidelberg: Springer Berlin Heidelberg, 2009.
[25] C. Prins, A simple and effective evolutionary algorithm for the vehicle routing problem, Comput. Oper. Res. 31(12) (2004) 1985-2002.
[26] M. Rabbani, N. Oladzad-Abbasabady, N. Akbarian-Saravi, Ambulance routing in disaster response considering variable patient condition: NSGA-II and MOPSO algorithms, J. Ind. Manag. Optim. 18(2) (2022) 1035-1062.
[27] R. Rajabi, E. Shadkam, S.M. Khalili, Design and optimization of a pharmaceutical supply chain network under COVID-19 pandemic disruption, Sustainable Operations and Computers 5 (2024) 102--111.
[28] R. V. Rao, V.J. Savsani, D.P. Vakharia, Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems, Computer-Aided Design 43(3) (2011), 303--315.
[29] R.V. Rao, V. Patel, An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems, Sci. Iran. 20(3) (2013) 710-720.
[30] Y.S. Ro, S.D. Shin, K.J. Song, W.C. Cha, J.S. Cho, Triage‐based resource allocation and clinical treatment protocol on outcome and length of stay in the emergency department, Emerg. Med. Australas 27(4) (2015) 328--335.
[31] E. Saghehei, A. Memariani, A. Bozorgi-Amiri, Implementing solution algorithms for a bi-level optimization to the emergency warehouse location-allocation problem, Int. J. Supply Oper. Manag. 10(2) (2023) 151--173.
[32] D. Sarma, U.K. Bera, A. Singh, M. Maiti, A multi-objective post-disaster relief logistic model. In 2017 IEEE Region 10 Humanitarian Technology Conference (R10-HTC) (pp. 205-208). IEEE.
[33] V. Schmid, Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming, Eur. J. Oper. Res. 219(3) (2012) 611--621.
[34] E. Shadkam, M. Cheraghchi, Prioritization of earthquake relief using a hybrid two-phase approach, J. Appl. Res. Ind. Eng. 9(4) (2022) 493--506.
[35] E. Shadkam, S. Safari, S. S. Abdollahzadeh, Finally, which meta-heuristic algorithm is the best one?, Int. J. Deci. Sci. Risk Manag. 10(1-2) (2021) 32--50.
[36] E. Taillard, P. Badeau, M. Gendreau, F. Guertin, J. Y. Potvin, A tabu search heuristic for the vehicle routing problem with soft time windows, Transp. Sci. 31(2) (1997) 170--186.
[37] L. Talarico, F. Meisel, K. Sorensen, Ambulance routing for disaster response with patient groups, Comput. Oper. Res. 56(2015) 120--133.
[38] H. Tikani, M. Setak, Ambulance routing in disaster response scenario considering different types of ambulances and semi soft time windows, J. Ind. Syst. Eng. 12(1) (2019) 95--128.
[39] Q. Wang, Y. Liu, H. Pei, Modelling a bi-level multi-objective post-disaster humanitarian relief logistics network design problem under uncertainty, Eng. Optim. 56(8) (2024) 1220--1254.
[40] T. Yan, F. Lu, S. Wang, L. Wang, H. Bi, A hybrid metaheuristic algorithm for the multi-objective location-routing problem in the early post-disaster stage, J. Ind. Manag. Optim. 19(6) (2023) 4663-4691.
[41] J. Ye, W. Jiang, X. Yang, B. Hong, Emergency materials response framework for petrochemical enterprises based on multi-objective optimization, Energy 269 (2023) 126670.
[42] W. Yi, L. Ozdamar, A dynamic logistics coordination model for evacuation and support in disaster response, Eur. J. Oper. Res. 179(3) (2007) 1177--1193.
Journal of Mathematical Modeling
Volume 14, Issue 3
August 2026
Pages 1027-1051

Files

Share

How to cite

Statistics