Relocation of Vehicles Emergency Medical Services: a Review

Main Article Content

Alma K Rodríguez Q. http://orcid.org/0000-0002-3793-5956
Gloria M Osorno O. http://orcid.org/0000-0003-1554-3457
Pablo A Maya D. http://orcid.org/0000-0002-5348-8615

Keywords

emergency medical services, relocation, optimization, discrete event simulation

Abstract

This paper presents a literature survey of the current state of the art in
vehicle relocation problems applied to EMS. Specially, we focus on describing a classification of this kind of problems, main components that should be taken into account for modeling them, key methods used for solving these problems, objectives pursued by the researchers, key performance measures considered in the EMS literature, software used in the development of models, data collection and verification and validation of the models. We also present some of the relocation policies that have been most frequently evaluated and implemented.

Downloads

Download data is not yet available.
Abstract 7110 | PDF (Español) Downloads 1247 HTML (Español) Downloads 351

References

[1] K. Peleg and J. S. Pliskin, “A geographic information system simulation model of EMS: reducing ambulance response time,” American Journal of Emergency Medicine, vol. 22, no. 3, pp. 164–170, 2004. 164, 169, 171, 172,173, 175, 179, 183, 186, 188

[2] R. Sánchez-Mangas, A. García-Ferrrer, A. de Juan, and A. M. Arroyo, “The probability of death in road traffic accidents. How important is a quick medical response?” Accident; analysis and prevention, vol. 42, no. 4, pp.1048–56,Jul. 2010. 164

[3] R. P. Gonzalez, G. R. Cummings, H. A. Phelan, M. S. Mulekar, and C. B.Rodning, “Does increased emergency medical services prehospital time affect patient mortality in rural motor vehicle crashes? A statewide analysis.”American journal of surgery, vol. 197, no. 1, pp. 30–4, Jan. 2009. 164

[4] V. Schmid, “Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming,” European journal of operational research, vol. 219, no. 3, pp. 611–621, 2012. 164, 169, 172, 174, 175,177, 179, 180, 182, 183, 186, 187, 188, 191

[5] M. Van Buuren, R. Van der Mei, K. Aardal, and H. Post, “Evaluating dynamic dispatch strategies for emergency medical services: TIFAR simulation tool,” in Proceedings of the 2012 Winter Simulation Conference (WSC).IEEE, Dec. 2012, pp. 1–12. 164, 169, 172, 173, 174, 175, 177, 179, 180, 182,183, 184, 186, 187, 188, 191

[6] J. G. Villegas R., C. Castañeda P., and K. A. Blandón, “Mejoramiento de la localización de ambulancias de atención prehospitalaria en Medellín (Colombia)con modelos de optimización,” in Congreso Latino-Iberoamericano de
Investigación Operativa, Rio de Janeiro, 2012, p. 12. 164, 167

[7] L. Aboueljinane, E. Sahin, and Z. Jemai, “A review on simulation models applied to emergency medical service operations,” Computers & Industrial Engineering, vol. 66, no. 4, pp. 734–750, 2013. 164, 167, 169, 184

[8] A. Ingolfsson, E. Erkut, and S. Budge, “Simulation of single start station for Edmonton EMS,” Journal of the operational research society, vol. 54, no. 7,pp. 736–746, 2003. 165, 169, 171, 172, 173, 174, 175, 176, 177, 179, 182, 183,184, 186, 189, 193

[9] K. Inakawa, T. Furuta, and A. Suzuki, “Effect of ambulance station locations and number of ambulances to the quality of the emergency service,” in The Ninth International Symposium on Operations Research and Its Applications(ISORA’10), 2010, pp. 340–347. 165

[10] L. Aboueljinane, Z. Jemai, and E. Sahin, “Reducing ambulance response time using simulation: The case of Val-de-Marne department Emergency Medical Service,” in Proceedings winter simulation conference (WSC). IEEE, Dec.2012, pp. 1–12. 165, 172, 174, 175, 176, 177, 179, 182, 183, 184, 186, 189

[11] S. Su and C.-L. Shih, “Modeling an emergency medical services system using computer simulation,” International Journal of Medical Informatics, vol. 72,no. 1-3, pp. 57–72, 2003. 165


[12] Y. Liu, Y. Yuan, Y.-h. Li, and H. Pang, “A chance constrained programming model for reliable emergency vehicles relocation problem,” Procedia - Socialand Behavioral Sciences, vol. 96, pp. 671–682, 2013. 165, 169

[13] J. Naoum-Sawaya and S. Elhedhli, “A stochastic optimization model for realtime ambulance redeployment,” Computers & Operations Research, vol. 40,no. 8, pp. 1972–1978, 2013. 165, 169, 172, 175, 176, 177, 179, 180, 182, 183,185, 186, 192

[14] S. Céspedes, N. Velasco, and C. Amaya, “Localización y relocalización de ambulancias del centro regulador de urgencias y emergencias de Bogotá,”Universidad de los Andes, Bogotá, Tech. Rep., 2008. 167, 169, 171, 172, 175,177, 180, 181, 182, 183, 185, 186, 188, 192

[15] L. Zhen, K. Wang, H. Hu, and D. Chang, “A simulation optimization framework for ambulance deployment and relocation problems,” Computers & Industrial Engineering, vol. 72, pp. 12–23, 2014. 167, 169, 170, 171, 172, 174,175, 176, 177, 179, 180, 182, 183, 184, 185, 186, 187, 188, 192

[16] K. Sudtachat, M. E. Mayorga, and L. A. Mclay, “A nested-compliance table policy for emergency medical service systems under relocation,” Omega, Jun.2015. 169, 172, 174, 175, 177, 179, 182, 183, 185, 186, 187, 189, 191

[17] M. Gendreau, G. Laporte, and F. Semet, “The maximal expected coverage relocation problem for emergency vehicles,” Journal of the Operational Research Society, vol. 57, no. 1, pp. 22–28, 2006. 169, 174, 175, 179, 181, 182,183, 185, 186

[18] M. Moeini, Z. Jemai, and E. Sahin, “Location and relocation problems in the context of the emergency medical service systems: a case study,” Central European Journal of Operations Research, vol. 23, no. 3, pp. 641–658, Dec.2014. 169, 172, 175, 177, 179, 180, 182, 183, 185, 186, 192

[19] T. Andersson and P. Värbrand, “Decision support tools for ambulance dispatch and relocation,” Operational research society, vol. 58, no. 2, pp. 195–201, Feb. 2007. 169, 171, 172, 173, 174, 177, 179, 180, 183, 184, 185, 186,187, 191, 193

[20] H. K. Rajagopalan, C. Saydam, and J. Xiao, “A multiperiod set covering location model for dynamic redeployment of ambulances,” Computers & Operations Research, vol. 35, no. 3,
pp. 814–826, 2008. 169, 172, 177, 179, 180,182, 186, 191

[21] M. Gendreau, G. Laporte, and F. Semet, “A dynamic model and parallel tabu search heuristic for real-time ambulance relocation,” Parallel computing,vol. 27, no. 12, pp. 1641–1653, Nov. 2001. 169, 171, 172, 174, 175, 176, 177,178, 179, 180, 181, 182, 183, 185, 186, 190, 192, 193


[22] P. L. van den Berg and K. Aardal, “Time-dependent MEXCLP with startup and relocation cost,” European Journal of Operational Research, vol. 242,no. 2, pp. 383–389, Apr. 2015. 169, 170, 172, 174, 175, 176, 177, 179, 182,183, 185, 186, 187, 188, 192, 193

[23] C. Jagtenberg, S. Bhulai, and R. van der Mei, “An efficient heuristic for realtime ambulance redeployment,” Operations Research for Health Care, vol. 4,pp. 27–35, Mar. 2015. 169, 172, 174, 175, 176, 177, 179, 183, 184, 185, 186,191, 193

[24] K. Schneeberger, K. F. Doerner, A. Kurz, and M. Schilde, “Ambulance location and relocation models in a crisis,” Central European Journal of Operations Research, pp. 1–27, Jul. 2014. 169, 177, 179, 180, 182, 186

[25] Y. Yue, L. Marla, and R. Krishnan., “An efficient simulation-based approach to ambulance fleet allocation and dynamic redeployment,” in Proceedings of the national conference on artificial intelligence, 2012, pp. 398–405. 169, 171,172, 174, 175, 177, 182, 183, 185, 186, 191, 192, 194

[26] M. S. Maxwell, S. G. Henderson, and H. Topaloglu, “Ambulance redeployment:An approximate dynamic programming approach,” in Proceedings of the winter simulation conference (WSC). IEEE, Dec. 2009, pp. 1850–1860.169, 172, 174, 175, 176, 177, 179, 183, 184, 185, 186, 187, 190

[27] M. Moeini, Z. Jemai, and E. Sahin, “An integer programming model for the dynamic location and relocation of emergency vehicles: A case study,” in International Symposium on Operational Research in Slovenia, SOR. Symposium on Operations Research, SOR, 2013, pp. 343–350. 169, 172,
175,177,179,180, 182, 183, 186, 192

[28] M. S. Maxwell, M. Restrepo, S. G. Henderson, and H. Topaloglu, “Approximate dynamic programming for ambulance redeployment,” INFORMS Journal
on Computing, vol. 22, no. 2, pp. 266–281, May 2010. 169, 172, 174, 175,176, 177, 185, 186, 190, 191

[29] J. F. Repede and J. J. Bernardo, “Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky,”European journal of operational research, vol. 75, no. 3, pp. 567–581, 1994.169, 174, 177, 179, 182, 183, 186, 187, 189, 192

[30] L. Aboueljinane, E. Sahin, Z. Jemai, and J. Marty, “A simulation study to improve the performance of an emergency medical service: application to the French Val-de-Marne department,” Simulation modelling practice and theory,vol. 47, pp. 46–59, Sep. 2014. 169, 172, 174, 177, 179, 182, 183, 184, 186, 187,189

[31] V. Schmid and K. F. Doerner, “Ambulance location and relocation problems with time-dependent travel times,” European journal of operational research,vol. 207, no. 3, pp. 1293–1303, 2010. 169, 170, 171, 172, 173, 174, 175, 176,177, 180, 183, 185, 186, 187, 188, 192

[32] J. W. Hauge and K. N. Paige, Learning SIMUL8: the complete guide, 2004.172

[33] R. Nair and E. Miller-Hooks, “Evaluation of relocation strategies for emergency medical service vehicles,” Transportation research record, no. 2137, pp.63–73, Dec. 2009. 172, 174, 175, 177, 179, 180, 181, 182, 186, 187, 190, 191,192

[34] R. Alanis, A. Ingolfsson, and B. Kolfal, “A markov chain model for an EMS system with repositioning,” Production and operations management, vol. 22,no. 1, pp. 216–231, Jan. 2013. 172, 174, 175, 176, 177, 179, 182, 183, 184,186, 190, 191

[35] L. A. C. G. Andrade and C. B. Cunha, “An ABC heuristic for optimizing moveable ambulance station location and vehicle repositioning for the city of São Paulo,” International Transactions in Operational Research, vol. 22,no. 3, pp. 473–501, May 2015.
172, 175, 176, 177, 179, 180, 182, 183, 185,
186, 187, 188, 192

[36] D. Degel, L. Wiesche, S. Rachuba, and B. Werners, “Reorganizing an existing volunteer fire station network in Germany,” Socio-Economic Planning Sciences, vol. 48, no. 2, pp. 149–157, Jun. 2014. 172, 175, 176, 177, 179, 180,182, 185, 186, 191, 192

[37] H. Billhardt, M. Lujak, V. Sánchez-Brunete, A. Fernández, and S. Ossowski,“Dynamic coordination of ambulances for emergency medical assistance services,”Knowledge-Based Systems, vol. 70, pp. 268–280, Nov. 2014. 172, 174,175, 180, 186, 188, 191

[38] M. Poulton and G. Roussos, “Towards smarter metropolitan emergency response,”in IEEE 24th Annual International Symposium on Personal, Indoor,and 2576–2580. 172, 174, 175, 179, 186, 189

[39] L. Wiesche, “Time-dependent dynamic location and relocation of ambulances,”in Operations research proceedings 2013, ser. Operations Research Proceedings,D. Huisman, I. Louwerse, and A. P. Wagelmans, Eds. Cham:Springer International Publishing, 2014, pp. 481–486. 172, 175, 179, 186,191, 192

[40] A. Haghani and S. Yang, “Real-time emergency response fleet deployment:concepts, systems, simulation & case studies,” in Dynamic fleet management,ser. Operations Research/Computer Science Interfaces Series, V. Zeimpekis,C. D. Tarantilis, G. M. Giaglis, and I. Minis, Eds. Boston, MA: Springer US, 2007, vol. 38, pp. 133–162. 172, 177, 179, 180, 182, 183, 185, 186, 187,189,191

[41] A. M. Gnanasekaran, M. Moshref-Javadi, H. Zhong, M. Moghaddam, and S. Lee, “Impact of patients priority and resource availability in ambulance dispatching,” in Industrial and Systems Engineering Research Conference.Institute of Industrial Engineers, 2013, pp. 1727–1736. 172

[42] A. J. Mason, “Simulation and real-time optimised relocation for improving ambulance operations,” in Handbook of Healthcare Operations Management,ser. International Series in Operations Research & Management Science,B. T. Denton, Ed. New York, NY: Springer New York, 2013, vol. 184,pp. 289–317. 174, 179, 182, 183, 184, 189

[43] H. A. Taha, Investigación de operaciones, séptima ed. Pearson Educación,2004. 177

[44] H. Frederick and L. Gerald, Introducción a la investigación de operaciones,novena ed., M. Hill, Ed., 2010. 177

[45] L. Brotcorne, G. Laporte, and F. Semet, “Ambulance location and relocation models,” European journal of operational research, vol. 147, no. 3, pp. 451–463, 2003. 177, 181

[46] S. G. Henderson and A. J. Mason, “Ambulance service planning: simulation and data visualisation,” in Operations research and health care, ser.

International Series in Operations Research & Management Science, M. L. Brandeau,F. Sainfort, and W. P. Pierskalla, Eds. Boston: Kluwer Academic Publishers, Jan. 2005, vol. 70, pp. 77–102. 177, 179, 182, 188

[47] A. Sathe and E. Miller-Hooks, “Optimizing location and relocation of response units in guarding critical facilities,” Transportation research board, vol.1923, pp. 127–136, jan 2005. 177

[48] J. Ma, F. Mao, and W. Zhou, “Agent-based simulation for urban emergency response planning,” in Geoscience and Remote Sensing Symposium, 2009 IEEE International, IGARSS 2009, Jul. 2009, pp. 200–203. 178

[49] L. J. Shuman, H. Wolfe, and M. J. Gunter, “RURALSIM: the design and implementation of a rural EMS simulator,” Journal of the Society for HealthSystems, vol. 3, no. 3, pp. 54–71, 1992. 179

[50] J. Goldberg, R. Dietrich, J. M. Chen, M. Mitwasi, T. Valenzuela, and E. Criss, “A simulation model for evaluating a set of emergency vehicle base locations: Development, validation, and usage,” Socio-Economic Planning Sciences, vol. 24, no. 2, pp.
125–141, 1990. 179

[51] O. Fujiwara, T. Makjamroen, and K. K. Gupta, “Ambulance deployment analysis: A case study of Bangkok,” European Journal of Operational Research,vol. 31, no. 1, pp. 9–18, 1987. 179

[52] F. Glover and B. Melián, “Búsqueda Tabú,” Inteligencia Artificial, vol. 19,pp. 29–48, 2003. 181

[53] E. S. Savas, “Simulation and cost-effectiveness analysis of New York’s emergency ambulance service,” Management science, vol. 15, no. 12, pp. 608 –627,1969. 183

[54] M. Reuter and W. Michalk, “Towards the dynamic relocation of ambulances in Germany: the risk of being too late,” in Annual SRII Global Conference.IEEE, Jul. 2012, pp. 642–649. 186

[55] R. G. Sargent, “Verification and validation of simulation models,” in Proceedings winter simulation conference (WSC). IEEE, Dec. 2011, pp. 183–198.188