Emergency response time minimization by incorporating ground and aerial transportation

Document Type : Original Article


1 Production Department, Technology, University of Vaasa, Vaasa, Finland

2 Industrial Engineering department, Engineering Faculty, Eastern Mediterranean University, Famagusta, TRNC, Turkey


In real life, many events may have severe effects on human being lives. These events can happen casually such as accident, heart attack or another severe disease, and deliberately like fights among people. From the engineering point of view, it does not matter what the reason of happening such events is, but the important thing is to rescue the affected people as much as possible in a short time and based on a scheduling point of view. In this study, we consider a real-life medical emergency service problem for a city with its known hospitals or medical care center locations. A limited number of ground and aerial vehicles, like ambulance and helicopter, are given to be assigned to these sites in which at most one vehicle from each type can be assigned. The aim is minimizing the total travel distances which are a function of the response time to the patients. To solve the problem, a mathematical formulation is proposed, and a metaheuristic solution method based on the genetic algorithm is developed, since the problem belongs to the NP-hard family of problems.


Abe, T., Takahashi, O., Saitoh, D., & Tokuda, Y. (2014). Association between helicopter with physician versus ground emergency medical services and survival of adults with major trauma in Japan. Critical care, 18(4), R146.
Adenso-Diaz, B., & Rodriguez, F. (1997). A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region. Omega, 25(2), 181-187.
Ahmadi-Javid, A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers & Operations Research, 79, 223-263.
Andruszkow, H., Schweigkofler, U., Lefering, R., Frey, M., Horst, K., Pfeifer, R., ... & Hildebrand, F. (2016). Impact of helicopter emergency medical service in traumatized patients: which patient benefits most? PloS one, 11(1), e0146897.
Ardekani, L. H., Haight, D., Ingolfsson, A., Salama, M., & Stanton, M. (2014). Scheduling and routing ambulances that provide inter-facility patient transfers. working paper.
Aringhieri, R., Bruni, M. E., Khodaparasti, S., & van Essen, J. T. (2017). Emergency medical services and beyond: Addressing new challenges through a wide literature review. Computers & Operations Research, 78, 349-368.
Ba┼čar, A., Çatay, B., & Ünlüyurt, T. (2012). A taxonomy for emergency service station location problem. Optimization letters, 6(6), 1147-1160.
Brotcorne, L., Laporte, G., & Semet, F. (2003). Ambulance location and relocation models. European journal of operational research, 147(3), 451-463.
Brown, B. S., Pogue, K. A., Williams, E., Hatfield, J., Thomas, M., Arthur, A., & Thomas, S. H. (2012). Helicopter EMS transport outcomes literature: annotated review of articles published 2007–2011. Emergency medicine international, 2012.
Chin, S. N., Cheah, P. K., Arifin, M. Y., Wong, B. L., Omar, Z., Yassin, F. M., & Gabda, D. (2017, April). Determinants of ambulance response time: A study in Sabah, Malaysia. In AIP Conference Proceedings (Vol. 1830, No. 1, p. 080003). AIP Publishing.
Diaz, M. A., Hendey, G. W., & Bivins, H. G. (2005). When is the helicopter faster? A comparison of helicopter and ground ambulance transport times. Journal of Trauma and Acute Care Surgery, 58(1), 148-153.
Galvagno, S. M. (2013). Comparative effectiveness of helicopter emergency medical services compared to ground emergency medical services. Critical Care, 17(4), 169.
Gendreau, M., Laporte, G., & Semet, F. (2001). A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel computing, 27(12), 1641-1653.
Ghadiri Nejad, M., Güden, H., Vizvári1, B., & Vatankhah Barenji, R. (2017). A Mathematical Model and Simulated Annealing Algorithm for Solving the Cyclic Scheduling Problem of a Flexible Robotic Cell. Advances in Mechanical Engineering. In press.
Ghadiri Nejad M, Kovács G, Vizvári B, Barenji RV. (2017). An optimization model for cyclic scheduling problem in flexible robotic cells. International Journal of Advanced Manufacturing Technology.
Ghadiri Nejad, M., Shavarani, S. M., Vizvári, B., & Vatankhah Barenji, R. (2017). Trade-off between process scheduling and production cost in cyclic flexible robotic cell. International Journal of Advanced Manufacturing Technology. In press.
Golabi, M., Shavarani, S. M., & Izbirak, G. (2017). An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake. Natural Hazards, 87(3), 1545-1565.
Holland, J. H. (1973). Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing, 2(2), 88-105.
Knyazkov, K., Derevitsky, I., Mednikov, L., & Yakovlev, A. (2015). Evaluation of Dynamic Ambulance Routing for the Transportation of Patients with Acute Coronary Syndrome in Saint-petersburg. Procedia Computer Science, 66, 419-428.
Lam, S. S. W., Nguyen, F. N. H. L., Ng, Y. Y., Lee, V. P. X., Wong, T. H., Fook-Chong, S. M. C., & Ong, M. E. H. (2015). Factors affecting the ambulance response times of trauma incidents in Singapore. Accident Analysis & Prevention, 82, 27-35.
Li, X., Zhao, Z., Zhu, X., & Wyatt, T. (2011). Covering models and optimization techniques for emergency response facility location and planning: a review. Mathematical Methods of Operations Research, 74(3), 281-310.
McCormack, R., & Coates, G. (2015). A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. European Journal of Operational Research, 247(1), 294-309.
Mosallaeipour, S., Nejad, M. G., Shavarani, S. M., & Nazerian, R. (2017). Mobile robot scheduling for cycle time optimization in flow-shop cells, a case study. Production Engineering, 1-12.
Overstreet, R. E., Hall, D., Hanna, J. B., & Kelly Rainer Jr, R. (2011). Research in humanitarian logistics. Journal of Humanitarian Logistics and Supply Chain Management, 1(2), 114-131.
Pinto, L. R., Silva, P. M. S., & Young, T. P. (2015). A generic method to develop simulation models for ambulance systems. Simulation Modelling Practice and Theory, 51, 170-183.
Rahmaniani, R., & Shafia, M. A. (2013). A study on maximum covering transportation network design with facility location under uncertainty. Journal of Industrial and Production Engineering, 30(2), 78-93.
Schmid, V., & Doerner, K. F. (2010). Ambulance location and relocation problems with time-dependent travel times. European journal of operational research, 207(3), 1293-1303.
Shavarani, S. M., Ghadiri Nejad, M., Rismanchian, F., & Izbirak, G. (2017). Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco. The International Journal of Advanced Manufacturing Technology, 1-13.
Sullivent, E. E., Faul, M., & Wald, M. M. (2011). Reduced mortality in injured adults transported by helicopter emergency medical services. Prehospital Emergency Care, 15(3), 295-302.
Thomas, S. H. (2007). Helicopter EMS transport outcomes literature: annotated review of articles published 2004-2006. Prehospital Emergency Care, 11(4), 477-488.
Wisborg, T., & Bjerkan, B. (2014). Air ambulance nurses as expert supplement to local emergency services. Air medical journal, 33(1), 40-43.