Cited By
View all- Gao XKong NGriffin P(2020)Dynamic optimization of drone dispatch for substance overdose rescueProceedings of the Winter Simulation Conference10.5555/3466184.3466278(830-841)Online publication date: 14-Dec-2020
A recursive optimization-simulation approach for the ambulance location and dispatching problem
Authors: 
Ettore Lanzarone, Enrico Galluccio, Valérie Bélanger, Vittorio Nicoletta, Angel RuizAuthors Info & Claims
Ettore Lanzarone, Enrico Galluccio, Valérie Bélanger, Vittorio Nicoletta, Angel RuizAuthors Info & ClaimsPages 2530 - 2541
Abstract
The Ambulance Location and Dispatching Problem (ALDP) identifies the location of the available ambulances and the best dispatching policy to minimize the response times to answer the calls. However, the uncertain nature of the emergency calls makes it impossible to know in advance if the ambulance identified by the dispatching policy is available or not upon a call arrival. Thus, the probability that a vehicle is busy when a call arises, denoted as busy fraction, is usually considered in the literature. Probabilities can be estimated in several manners, but simulation seems to be well suited for this purpose. In this work, we propose four Recursive Optimization-Simulation Approaches to estimate the ALDP busy fraction, and we apply them to a set of realistic instances. Numerical results confirm that the most sophisticated and computing demanding approaches offer a better performance.
References
[1]
Aboueljinane, L., E. Sahin, and Z. Jemai. 2013. "A Review on Simulation Models Applied to Emergency Medical Service Operations". Computers & Industrial Engineering 66(4):734--750.
[2]
Bélanger, V., E. Lanzarone, A. Ruiz, and P. Soriano. 2015. "The Ambulance Relocation and Dispatching Problem". CIRRELT Technical Report no. 59.
[3]
Budge, S., A. Ingolfsson, and E. Erkut. 2009. "Approximating Vehicle Dispatch Probabilities for Emergency Service Systems with Location-Specific Service Times and Multiple Units per Location". Operations Research 57(1):251--255.
[4]
Burman, D. Y. 1981. "Insensitivity in Queueing Systems". Advances in Applied Probability 13(4):846--859.
[5]
Daskin, M. S. 1983. "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution". Transportation Science 17(1):48--70.
[6]
Fujiwara, O., T. Makjamroen, and K. K. Gupta. 1987. "Ambulance Deployment Analysis: a Case Study of Bangkok". European Journal of Operational Research 31(1):9--18.
[7]
Gross, D., and C. M. Harris. 2008. Fundamentals of Queueing Theory. John Wiley and Sons, Hoboken, New Jersey.
[8]
Harewood, S. 2002. "Emergency Ambulance Deployment in Barbados: a Multi-Objective Approach". Journal of the Operational Research Society 53(2):185--192.
[9]
Jarvis, J. P. 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems". Management Science 31(2):235--239.
[10]
Kergosien, Y., V. Bélanger, P. Soriano, M. Gendreau, and A. Ruiz. 2015. "A Generic and Flexible Simulation-Based Analysis Tool for EMS Management". International Journal of Production Research 53(24):7299--7316.
[11]
Larson, R. C. 1974. "A Hypercube Queuing Model for Facility Location and Redistricting in Urban Emergency Services". Computers & Operations Research 1(1):67--95.
[12]
Larson, R. C. 1975. "Approximating the Performance of Urban Emergency Service Systems". Operations Research 23(5):845--868.
[13]
Nicoletta, V., E. Lanzarone, V. Bélanger, and A. Ruiz. 2017. "A Cardinality-Constrained Robust Approach for the Ambulance Location and Dispatching Problem". In Proceedings of the International Conference on Health Care Systems Engineering, edited by P. Cappanera et al., 99--109. Springer International Publishing AG, Cham, Switzerland.
[14]
Silva, P. M. S., and L. R. Pinto. 2010. "Emergency Medical Systems Analysis by Simulation and Optimization". In Proceedings of the 2010 Winter Simulation Conference (WSC), edited by B. Johansson et al., 2422--2432. Piscataway, New Jersey: IEEE.
Recommendations
Automated Incident Location Identification for EMS from Ambulance Geospatial Data
CODS-COMAD '22: Proceedings of the 5th Joint International Conference on Data Science & Management of Data (9th ACM IKDD CODS and 27th COMAD)Emergency Medical Services (EMS) are a crucial part of the healthcare system. For evaluating the quality of EMS and better planning of EMS allocation to emergency requests, it is important to know the incident location for each emergency request. ...
Adaptive variable neighbourhood search approach for time-dependent joint location and dispatching problem in a multi-tier ambulance system
Highlights- Present a joint ambulance location and dispatching problem with multiple ambulance types and patient types.
AbstractLocation-allocation of ambulances is a critical planning problem in the efficient operation of an emergency medical services system. This work considers a joint ambulance location and dispatch problem for a multi-tier ambulance system. ...
Real-Time Ambulance Dispatching and Relocation
In this study, we develop a flexible optimization framework for real-time ambulance dispatching and relocation. In addition to ambulance redeployment, we consider a general dispatching and relocation strategy by which the decision maker has the option ...
Comments
Information & Contributors
Information
Published In
Sponsors
Publisher
IEEE Press
Publication History
Published: 09 December 2018
Check for updates
Qualifiers
- Research-article
Conference
WSC '18
Sponsor:
Acceptance Rates
WSC '18 Paper Acceptance Rate 183 of 260 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 40Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)1
Reflects downloads up to 06 Nov 2024
Other Metrics
Citations
Cited By
View all- Gao XKong NGriffin P(2020)Dynamic optimization of drone dispatch for substance overdose rescueProceedings of the Winter Simulation Conference10.5555/3466184.3466278(830-841)Online publication date: 14-Dec-2020
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in