Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in Brazil. (English) Zbl 1341.90089
Summary: Emergency medical services (EMS) assist different classes of patients according to their medical seriousness. In this study, we extended the well-known hypercube model, based on the theory of spatially distributed queues, to analyze systems with multiple priority classes and a queue for waiting customers. Then, we analyzed the computational results obtained when applying this approach to a case study from an urban EMS in the city of Ribeirão Preto, Brazil. We also investigated some scenarios for this system studying different periods of the day and the impact of increasing the demands of the patient classes. The results showed that relevant performance measures can be obtained to analyze such a system by using the analytical model extended to deal with queuing priority. In particular, it can accurately evaluate the average response time for each class of emergency calls individually, paying particular attention to high priority calls.
MSC:
| 90B90 | Case-oriented studies in operations research |
| 90B22 | Queues and service in operations research |
| 92C50 | Medical applications (general) |
References:
| [2] | Atkinson, J. B.; Kovalenko, I. N.; Kuznetsov, N. Yu.; Mikhalevich, K. V., Heuristic methods for the analysis of a queuing system describing emergency medical service deployed along a highway, Cybernetics and Systems Analysis, 42, 3, 379-391 (2006) · Zbl 1119.90306 |
| [3] | Atkinson, J. B.; Kovalenko, I. N.; Kuznetsov, N. Yu.; Mikhalevich, K. V., A hypercube queuing loss model with user-dependent service rates, European Journal of Operational Research, 191, 223-239 (2008) · Zbl 1144.90008 |
| [4] | Banks, J., Handbook of simulation (1998), John Wiley & Sons: John Wiley & Sons Atlanta |
| [5] | Burwell, T. H.; Jarvis, J. P.; Mcknew, M. A., Modeling co-located servers and dispatch ties in the hypercube model, Computers & Operations Research, 20, 2, 113-119 (1993) · Zbl 0825.90405 |
| [6] | Chelst, K. R.; Barlach, Z., Multiple unit dispatches in emergency services: Models to estimate system performance, Management Science, 27, 12, 1390-1409 (1981) |
| [7] | Chiyoshi, F.; Iannoni, A. P.; Morabito, R., A tutorial on hypercube queuing models and some practical applications in emergency service systems, Pesquisa Operacional, 31, 2, 271-299 (2011) |
| [8] | Galvão, R. D.; Chiyoshi, F.; Morabito, R., Towards unified formulations and extensions of two classical probabilistic location models, Computers & Operations Research, 32, 15-33 (2005) · Zbl 1076.90027 |
| [9] | Galvão, R. D.; Morabito, R., Emergency service systems: The use of the hypercube queuing model in the solution of probabilistic location problems, International Transactions in Operational Research, 15, 525-549 (2008) · Zbl 1172.90361 |
| [10] | Goldberg, J.; Dietrich, R.; Ming Chen, J.; Mitwasi, M. G.; Valenzuela, T.; Criss, E., Validating and applying a model for locating emergency medical vehicles in Tuczon, AZ, European Journal of Operational Research, 49, 3, 308-324 (1990) |
| [11] | Green, L. V.; Kolesar, P. J., Improving emergency responsiveness with management science, Management Science, 50, 8, 1001-1014 (2004) |
| [12] | Iannoni, A. P.; Morabito, R., A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways, Transportation Research, E, 43, 6, 755-771 (2007) |
| [13] | Iannoni, A. P.; Morabito, R.; Saydam, C., An optimization approach for ambulance location and the districting of the response segments on highways, European Journal of Operational Research, 195, 528-542 (2009) · Zbl 1156.90406 |
| [14] | Iannoni, A. P.; Morabito, R.; Saydam, C., Optimizing large scale emergency medical system operations on highways using the hypercube queuing model, Socio Economic Planning Sciences, 45, 3, 105-117 (2011) |
| [15] | Ingolfsson, A.; Budge, S.; Erkut, E., Optimal ambulance location with random delays and travel times, Health Care Management Science, 11, 3, 262-274 (2008) |
| [16] | Jarvis, J. P., Approximating the equilibrium behavior of multi-server loss systems, Management Science, 31, 235-239 (1985) · Zbl 0608.90029 |
| [17] | Kelton, W. D.; Sadowski, R. P.; Sadowski, D., A simulation with arena (2002), McGraw- Hill: McGraw- Hill New York |
| [18] | Kim, S. H.; Whitt, W., Statistical analysis with Little’s law, Operations Research, 61, 4, 1030-1045 (2013) · Zbl 1291.62158 |
| [19] | Kim, S. H.; Whitt, W., Are call center and hospital arrivals well modeled by nonhomogeneous Poisson processes?, Manufacturing & Service Operations Management, 16, 3, 464-480 (2014) |
| [20] | Larson, R. C., Hypercube queuing model for facility location and redistricting in urban emergency services, Computers and operations research, 1, 67-95 (1974) |
| [21] | Larson, R. C., Approximating the performance of urban emergency service systems, Operations Research, 23, 845-868 (1975) · Zbl 0326.60117 |
| [22] | Larson, R. C., O.R. Models for homeland security, ORMS Today, 31, 22-29 (2004) |
| [23] | Larson, R. C.; Mcknew, M. A., Police patrol-initiated activities within a systems queuing model, Management Science, 28, 7, 759-774 (1982) · Zbl 0482.90027 |
| [24] | Larson, R. C.; Odoni, A. R., Urban operations research (2007), Dynamic Ideas: Dynamic Ideas Belmont, Massachusetts |
| [25] | Law, A. M.E.; Kelton, W. D., Simulation modeling and analysis (1991), McGraw-Hill: McGraw-Hill New York |
| [26] | Little, J. D., A proof for the queuing formula: \(L = λW\), Operations Research, 9, 383-387 (1961) · Zbl 0108.14803 |
| [27] | Little, J. D., OR FORUM— Little’s Law as viewed on its 50th anniversary, Operations Research, 59, 3, 536-549 (2011) · Zbl 1238.90043 |
| [28] | Mendonça, F.; Morabito, R., Analyzing emergency medical service ambulance deployment on a Brazilian highway using the hypercube model, Journal of the Operational Research Society, 52, 261-270 (2001) · Zbl 1131.90417 |
| [31] | Rajagopalan, H. K.; Saydam, C.; Xiao, J., A multiperiod set covering location model for dynamic redeployment of ambulances, Computers & Operations Research, 35, 814-826 (2008) · Zbl 1278.90234 |
| [32] | Schaack, C.; Larson, R. C., An N-server cutoff priority queue, Operations Research, 34, 2, 257-266 (1986) · Zbl 0612.60089 |
| [34] | Souza, R. M.; Morabito, R.; Chiyoshi, F. Y.; Iannoni, A. P., Análise da configuração de SAMU utilizando múltiplas alternativas de localização de ambulâncias, Gestão & Produção, 20, 2, 287-302 (2013) |
| [35] | Swersey, A. J., Handbooks in OR/MS, v. 6, 151-200 (1994), Elsevier Science B.V: Elsevier Science B.V Amsterdam |
| [36] | Takeda, R. A.; Widmer, J. A.; Morabito, R., Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queuing model, Computers & Operations Research, 34, 727-741 (2007) · Zbl 1120.90009 |
| [37] | Taylor, I. D.; Templeton, J. G., Waiting time in a multi-server cutoff-priority queue, and its application to an urban ambulance service, Operations Research, 28, 5, 1168-1188 (1980) · Zbl 0449.90041 |
| [38] | Timofeeva, N. K., Features of formation and ordering of samples, Cybernetics and Systems Analysis, 40, 3, 460-466 (2004) · Zbl 1102.68511 |
| [39] | Whitt, W., A review of \(L\) = λW and extensions, Queuing Systems, 9, 235-268 (1991) · Zbl 0727.60112 |
| [40] | Wolff, R. W., Little’s Law and related results, (Cochran, J. J., Wiley encyclopedia of operations research and management science,, Vol. 4 (2011), John Wiley & Sons: John Wiley & Sons NJ), 2828-2841 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
