Optimal location of medical emergencies in the road network: a combined model approach of agent-based simulation and a metaheuristic algorithm
Social Determinants of Health,
Vol. 8 (2022),
1 January 2022
,
Page 1-13
https://doi.org/10.22037/sdh.v8i1.38612
Abstract
Background: The ability of ambulance centers to respond to emergency calls is an important factor in the recovery of patients' health. This study aimed to provide a model for the establishment of emergency relief in the road network in 2020 in East Azerbaijan province.
Methods: This applied-descriptive and experimental research with an explanatory modelling approach used the comments of 70 experts to run a model, which was based on the use of a metaheuristic (genetic) algorithm ,Simulation for the number of ambulances and the composition of the monitoring list simultaneously , objective and subjective data combined ,the agent and environmental variables, were determined and modelled through a meta-hybrid approach during the agent-based simulation and the metaheuristic algorithm.
Results: To travel the initial structure for 40 dangerous points and five stations, the initial time was equal to 7860 Minutes, which reached a number between 2700 and 4000 Minutes after genetic optimization, production of a new list, and the mutation of ambulances from one station to another.
Conclusion: This type of optimization can be used to accelerate activities and reduce costs. Due to the dissimilar traffic of the areas, the ambulance does not arrive at dangerous points at equal times. The travel time of all dangerous points can be reduced by changing the location of points, moving forward or backwards depending on the conditions, customizing the features of ambulances and dangerous points, and combining the list of areas to find the best location for emergencies according to the interaction between agents, environmental constraints, and different behavioral features.
- Algorithms
- Computer Simulation
- Emergency Service, Hospital
- Workplace
How to Cite
References
Aringhieri R, Bruni ME, Khodaparasti S, van Essen T. Emergency medical services and beyond: Addressing new challenges through a wide literature review. Computers & Operations Research. 2017;78(1):349-368. https://doi.org/10.1016/j.cor.2016.09.016
Litkoohi S, Jahanbakhsh H, Charkhchian M. Booklet of location theories, Thesis. Payame Noor University;2021.
Bafandeh Zendeh A, Danaye Nemat Abad N. A Factor-based model for analyzing consumer preference for goods. Intrnational Conference on Industrial Engineering and Management, Tehran, Permanent Secretariat of the Conference;2016.
Merrikh Bayat F. Metaheuristic Optimization algorithms, with application in electrical engineering. Jihad Daneshghahi Publications;2016.
Cassco B. Fuzzy thinking, Mashhad Khajeh Nasir al-Din Tusi University, Press Second Edition;2001.
Toregas C, Swain R, ReVelle CS, Bergman L. The Location of Emergency Service Facilities. Operations Research. 1971;19(6):1363-1373. https://doi.org/10.1287/opre.19.6.1363
Church R, ReVelle C. The maximal covering location problem. Papers of the Regional Science Association. 1974;32(1):101-118. https://doi.org/10.1007/BF01942293
Daskin MS, Stern EH. A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment. Transportation Science. 1981;15(2):137-152. https://doi.org/10.1287/trsc.15.2.137
ReVelle C, Hogan K. A Reliability-Constrained Siting Model with Local Estimates of Busy Fractions. Environment and Planning B: Planning and Design. 1988;15(2):143-152. doi:10.1068/b150143
Gendreau M, Laporte G, Semet F. Solving an ambulance location model by tabu search. Location Science. 1997;5(2):75-88. https://doi.org/10.1016/S0966-8349(97)00015-6
Batta R, Dolan JM, Krishnamurty NN. The Maximal Expected Covering Location Problem: Revisited. Transportation Science. 1989;23(1):227-287. https://doi.org/10.1287/trsc.23.4.277
Goldberg JB, Dietrich R, Chen JM, Mitwasi MG, Valenzuela T, Criss E. Validating and Applying a Model for Locating Emergency Medical Vehicles in Tucson, AZ. European Journal of Operational Research. 1990;49(3):308-324. https://doi.org/10.1016/0377-2217(90)90402-W
ReVelle C, Hogan K. The Maximum Availability Location Problem. Transportation Science. 1989;23(3):192-200. https://doi.org/10.1287/trsc.23.3.192
Marianov V, ReVelle CS. The Queueing Maximal availability location problem: A model for the siting of emergency vehicles. European Journal of Operational Research. 1996;93(1):110-120. https://doi.org/10.1016/0377-2217(95)00182-4
Beraldi P, Bruni ME, Conforti D. Designing robust emergency medical service via stochastic programming. European Journal of Operational Research. 2004;158(1):183-193. https://doi.org/10.1016/S0377-2217(03)00351-5
Beraldi P, Bruni ME. A probabilistic model applied to emergency service vehicle location," European Journal of Operational Research. 2009;196(1):323-331. https://doi.org/10.1016/j.ejor.2008.02.027
Nickel S, Reuter-Oppermann M, Da Gama FS. Ambulance location under stochastic demand: A sampling approach. Operations Research for Health Care. 2016;8(1):24-32. https://doi.org/10.1016/j.orhc.2015.06.006
McLay LA, Mayorga ME. A model for optimally dispatching ambulances to emergency calls with classification errors in patient priorities. IIE Transactions. 2013;45(1):1-24. https://doi.org/10.1080/0740817X.2012.665200
Zhang ZH, Li K. A novel probabilistic formulation for locating and sizing emergency medical service stations. Annals of Operations Research. 2015;299(1):813-835. https://doi.org/10.1007/s10479-014-1758-4
Su Q, Luo Q, Huang H. Cost-effective analyses for emergency medical services deployment: A case study in Shanghai. International Journal of Production Economics. 2015;163(1):112-123. https://doi.org/10.1016/j.ijpe.2015.02.015
Chanta S, Mayorga ME, Kurz ME, McLay LA. The minimum p-envy location problem: a new model for equitable distribution of emergency resources. IIE Transactions on Healthcare Systems Engineering. 2011;1(2):110-115. https://doi.org/10.1080/19488300.2011.609522
Repede JF, Bernardo JJ. Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. European Journal of Operational Research. 1994;75(1):567-584. https://doi.org/10.1016/0377-2217(94)90297-6
Rajagopalan HK, Saydam C, Xiao J. A multiperiod set covering location model for dynamic redeployment of ambulances. Computers & Operations Research. 2008;35(3):814-826. https://doi.org/10.1016/j.cor.2006.04.003
Basar A, Çatay B, Ünlüyurt T. A multi-period double coverage approach for locating the emergency medical service stations in Istanbul. Journal of the Operational Research Society. 2011;62(4):627-637. https://doi.org/10.1057/jors.2010.5
Mason AJ. Simulation and Real-Time Optimised Relocation for Improving Ambulance Operations. New York, NY. In: Denton, B. (eds) Handbook of Healthcare Operations Management. International Series in Operations Research & Management Science. 2013;184(1):289-317. https://doi.org/10.1007/978-1-4614-5885-2_11
Macal CM. Agent-based modeling and social simulation with Mathematica and MATLAB. In: Macal C, Sallach D and North M (eds). Proceedings of Agent 2004: Conference on Social Dynamics: Interaction, Reflexivity and Emergence. Chicago, IL;2004.
Tahan M. Emergency center Location model on city roads, Mashhad Ferdowsi University;2015.
Toro-DiAz H, Mayorga ME, Chanta S, Mclay LA. Joint location and dispatching decisions for emergency medical services. Computers and Industrial Engineering. 2013;64(4):917-928. https://doi.org/10.1016/j.cie.2013.01.002
Shariat-Mohaymany A, Babaei M, Moadi S, Amiripour SM, Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads. European Journal of Operational Research. 2012;221(1):263-272. https://doi.org/10.1016/j.ejor.2012.03.015
Bandara D, Mayorga ME, McLay LA. Priority dispatching strategies for EMS systems. Journal of the Operational Research Society. 2014;65(4):572-587. https://doi.org/10.1057/jors.2013.95
- Abstract Viewed: 118 times
- PDF Downloaded: 97 times