Vehicle location models for Emergency Medical Services. An application for a Colombian company

Vehicle location models for Emergency Medical Services. An application for a Colombian company

Contenido principal del artículo

Pablo Zapata Murillo
Maria Gulnara Baldoquin de la Peña


Ambulance location, in a certain area of coverage, is a key element in reducing the waiting time of a potential patient and the initiation a healthcare service in Emergency Medical Services (EMS). The Operations Research area, developing and solving adequate mathematical models, helps to make good decisions in EMS. We propose two variants of a Mixed Integer Linear Programming model for locating heterogeneous fleet vehicles to support different types of services in emergency medical care, taking into account the operational requirements of a health care service company in Colombia. The proposed models do not exactly match any of those found in the literature. The models are solved with Gurobi solver and the modeling language AMPL and they are successfully validated with historical data of the company under study and some estimates based on external sources. These obtained results are compared using an adaptation of the concept of Preparedness taken from the literature for ambulance positioning, as regard to measure the readiness of the system to the expected demand. The new results show that the relevance of each model depends of the prioritization of services and/or areas that the company considers.


Los datos de descargas todavía no están disponibles.

Detalles del artículo

Referencias (VER)

ALSALLOUM, O. I. & RAND, G. K. 2006. Extensions to emergency vehicle location models. Computers & Operations Research, 33, 2725-2743.

ANDERSSON, T. & VÄRBRAND, P. 2007. Decision support tools for ambulance dispatch and relocation. Journal of the Operational Research Society, 58, 195-201.

BÉLANGER, V., RUIZ, A. & SORIANO, P. 2015. Recent advances in emergency medical services management, Tech. Rep. CIRRELT-2015-28, CIRRELT.

BERALDI, P., BRUNI, M. E. & CONFORTI, D. 2004. Designing robust emergency medical service via stochastic programming. European Journal of Operational Research, 158, 183-193.

BROTCORNE, L., LAPORTE, G. & SEMET, F. 2003. Ambulance location and relocation models. European journal of operational research, 147, 451-463.

CÉSPEDES, S., VELASCO, N. & AMAYA, C. 2009. Localización y relocalización de ambulancias del centro regulador de urgencias y emergencias de Bogotá.

CHURCH, R. & REVELLE, C. The maximal covering location problem. Papers of the Regional Science Association, 1974. Springer, 101-118.

DASKIN, M. S. 1983. A maximum expected covering location model: formulation, properties and heuristic solution. Transportation science, 17, 48-70.

DASKIN, M. S. 1984. Location, dispatching and routing models for emergency services with stochastic travel times.

DASKIN, M. S. & STERN, E. H. 1981. A hierarchical objective set covering model for emergency medical service vehicle deployment. Transportation Science, 15, 137-152.

GENDREAU, M., LAPORTE, G. & SEMET, F. 1997. Solving an ambulance location model by tabu search. Location science, 5, 75-88.

GOLDBERG, J., DIETRICH, R., CHEN, J. M., MITWASI, M. G., VALENZUELA, T. & CRISS, E. 1990. Validating and applying a model for locating emergency medical vehicles in Tuczon, AZ. European Journal of Operational Research, 49, 308-324.

GOLDBERG, J. B. 2004. Operations research models for the deployment of emergency services vehicles. EMS management Journal, 1, 20-39.

GRODZEVICH, O. & ROMANKO, O. 2006. Normalization and other topics in multi-objective optimization.

HOGAN, K. & REVELLE, C. 1986. Concepts and applications of backup coverage. Management science, 32, 1434-1444.

MANDELL, M. B. 1998. Covering models for two-tiered emergency medical services systems. Location Science, 6, 355-368.

ORTEGA, A. E. R., POMAR, L. A. & PEÑA, J. P. 2007. Diseño metodológico para la ubicación de ambulancias del sector de atención prehospitalaria en bogotá dc 1. Revista Ingeniería Industrial, 6.

REVELLE, C. & MARIANOV, V. 1991. A probabilistic FLEET model with individual vehicle reliability requirements. European Journal of Operational Research, 53, 93-105.

SAATY, T. L. 2008. Decision making with the analytic hierarchy process. International journal of services sciences, 1, 83-98.

SCHILLING, D., ELZINGA, D. J., COHON, J., CHURCH, R. & REVELLE, C. 1979. The TEAM/FLEET models for simultaneous facility and equipment siting. Transportation Science, 13, 163-175.

SCHMID, V. & DOERNER, K. F. 2010. Ambulance location and relocation problems with time-dependent travel times. European journal of operational research, 207, 1293-1303.

SINGER, M. & DONOSO, P. 2008. Assessing an ambulance service with queuing theory. Computers & operations research, 35, 2549-2560.

SU, Q., LUO, Q. & HUANG, S. H. 2015. Cost-effective analyses for emergency medical services deployment: A case study in Shanghai. International Journal of Production Economics, 163, 112-123.

TOREGAS, C., SWAIN, R., REVELLE, C. & BERGMAN, L. 1971. The location of emergency service facilities. Operations Research, 19, 1363-1373.

TORO-DÍAZ, H., MAYORGA, M. E., CHANTA, S. & MCLAY, L. A. 2013. Joint location and dispatching decisions for emergency medical services. Computers & Industrial Engineering, 64, 917-928.

VILLEGAS, J. G., CASTAÑEDA, C. & BLANDÓN, K. A. 2012. Mejoramiento de la localización de ambulancias de atención prehospitalaria en medellín (colombia) con modelos de optimización. CLAIO/SBPO2012, 123, 12.

Artículos similares

También puede {advancedSearchLink} para este artículo.