Abstract
This paper presents an equilibrium-based modeling framework for emergency response (ER) workload balancing for robust operations in metropolitan areas. The problem is formulated as a non-linear mathematical program (NLP), which determines the optimal maximum workload for each ER station such that the weighted sum of the area-wide expected response time and its variation is minimized. The concept of Marginal Cost of Uncertainty (MCU) is introduced to measure the impact of a station's workload increase on the robustness of the area-wide service performance. The solution of the NLP is proved to be equivalent to a state of equilibrium in which all stations have a minimum MCU. An iterative solution methodology is developed, which adopts a modified version of the Frank-Wolfe decomposition algorithm for convex optimization. The workload is iteratively balanced among adjacent stations until the state of equilibrium is achieved. At equilibrium, no station can reduce its MCU value by unilaterally shifting a part of its workload to any other station(s) in the area. The developed framework is applied to determine the optimal workload balancing strategy for 58 fire stations serving the City of Dallas. The framework is shown to enhance the robustness of the ER service performance especially in situations with imbalanced workloads.
Similar content being viewed by others
Data Availability
The data that support the findings of this study are available from Dallas Fire Rescue Department (DFRD) but restrictions apply to the availability of these data, which were used under license for the current study, and so are not publicly available. Data are however available from the authors upon reasonable request and with permission of DFRD.
References
Abdelghany K, Abdelghany A, Mahmassani H, Kaysi I (2018) Equitable access to services in large-scale pedestrian facilities. Transp Res Rec J Transp Res Board 036119811879696. https://doi.org/10.1177/0361198118796961
Abdelghany K, Hashemi H, Khodayar M (2017) A decision support system for proactive-robust traffic network management. IEEE Trans Intel Trans Sys 20(1):297–312
Badri MA, Mortagy AK, Ali Alsayed C (1998) A multi-objective model for locating fire stations. Eur J Oper Res 110:243–260. https://doi.org/10.1016/S0377-2217(97)00247-6
Barbarosoǧlu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc 55:43–53. https://doi.org/10.1057/palgrave.jors.2601652
Bélanger V, Lanzarone E, Soriano P, Lanzarone E, Ruiz A, Soriano P (2015) the ambulance relocation and dispatching problem. Tech. Rep. CIRRELT-2015–59, CIRRELT
Beraldi P, Bruni ME, Conforti D (2004) Designing robust emergency medical service via stochastic programming. Eur J Oper Res 158:183–193. https://doi.org/10.1016/S0377-2217(03)00351-5
Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53(3):464–501
Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper Res 54(1):150–168. https://doi.org/10.1287/opre.1050.0238
Boyd S, Vandenberghe L (2009) Convex optimization theory. Optim Methods Softw. https://doi.org/10.1109/TAC.2006.884922
Chanta S, Mayorga M, Kurz M, McLay L (2011) The minimum p-envy location problem: a new model for equitable distribution of emergency resources. IIE Trans Healthc Syst Eng 1(2):101–115
Chong KC-L (2016) Models for decision-making and performance evaluation in emergency medical service systems. Cornell University (Ph.D. thesis)
Chu F, Wang L, Liu X (2018) Distribution-free model for ambulance location problem with ambiguous demand. J Adv Transp 2018:9364129. https://doi.org/10.1155/2018/9364129
Current J, Min H, Schilling D (1990) Multiobjective analysis of facility location decisions. Eur J Oper Res 49:295–307. https://doi.org/10.1016/0377-2217(90)90401-V
Enayati S, Mayorga ME, Rajagopalan HK, Saydam C (2018a) Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers. Omega (united Kingdom) 79:67–80. https://doi.org/10.1016/j.omega.2017.08.001
Enayati S, Özaltın OY, Mayorga ME, Saydam C (2018b) Ambulance redeployment and dispatching under uncertainty with personnel workload limitations. IISE Trans 50:777–788. https://doi.org/10.1080/24725854.2018.1446105
Gabrel V, Murat C, Thiele A (2014) Recent advances in robust optimization: an overview. Eur J Oper Res 235(3):471–483
Huang Y, Fan Y (2011) Modeling uncertainties in emergency service resource allocation. J Infrastruct Syst 17:35–41. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000040
Huang Y, Fan Y, Cheu RL (2008) Optimal allocation of multiple emergency service resources for protection of critical transportation infrastructure. Transp Res Rec 2022:1–8. https://doi.org/10.3141/2022-01
Jia H, Ordóñez F, Dessouky M (2007) A modeling framework for facility location of medical services for large-scale emergencies. IIE Trans Inst Ind Eng 39:41–55. https://doi.org/10.1080/07408170500539113
Kerkkamp RB (2014) Facility location models in emergency medical service: robustness and approximations. Delft University of Technology, Netherland (M.Sc. Thesis)
Lahijanian B, Zarandi MHF, Farahani FV (2017) Double coverage ambulance location modeling using fuzzy traveling time. Annu Conf North Am Fuzzy Inf Process Soc. https://doi.org/10.1109/NAFIPS.2016.7851626
Lam SSW, Ng CBL, Nguyen FNHL, Ng YY, Ong MEH (2016) Ambulance deployment under demand uncertainty. J Adv Manag Sci 4:187–194. https://doi.org/10.12720/joams.4.3.187-194
Lam SSW, Ng CBL, Nguyen FNHL, Ng YY, Ong MEH (2017) Simulation-based decision support framework for dynamic ambulance redeployment in Singapore. Int J Med Inform 106:37–47. https://doi.org/10.1016/j.ijmedinf.2017.06.005
LeBlanc LJ, Helgason RV, Boyce DE (2008) Improved efficiency of the Frank-Wolfe algorithm for convex network programs. Transp Sci 19:445–462. https://doi.org/10.1287/trsc.19.4.445
Leknes H, Aartun ES, Andersson H, Christiansen M, Granberg TA (2017) Strategic ambulance location for heterogeneous regions. Eur J Oper Res 260:122–133. https://doi.org/10.1016/j.ejor.2016.12.020
Li X, Zhao Z, Zhu X, Wyatt T (2011) Covering models and optimization techniques for emergency response facility location and planning: A review. Math Methods Oper Res 74:281–310. https://doi.org/10.1007/s00186-011-0363-4
Li X, Saydam C (2016) Balancing ambulance crew workloads via a tiered dispatch policy. Pesqui Oper 36:399–419. https://doi.org/10.1590/0101-7438.2016.036.03.0399
Lindell MK, Perry RW (1992) Behavioral foundations of community emergency planning. Hemisphere Publishing Corp, Washington DC
Liu M, Yang D, Hao F (2017) Optimization for the locations of ambulances under two-stage life rescue in the emergency medical service: a case study in Shanghai, China. Math Probl Eng 2017:1830480. https://doi.org/10.1155/2017/1830480
Marler R, Arora J (2004) Survey of multi-objective optimization methods for engineering. Struct Multidisc Optim 26:369–395
Marsh M, Schilling D (1994) Equity measurement in facility location analysis: a review and framework. Eur J Oper Res 74:1–17. https://doi.org/10.1016/0966-8349(95)97837-A
Maxwell MS, Ni EC, Tong C, Henderson SG, Topaloglu H, Hunter SR (2014) A bound on the performance of an optimal ambulance redeployment policy. Oper Res 62:1014–1027. https://doi.org/10.1287/opre.2014.1302
Mayorga M, Bandara D, McLay L (2013) Districting and dispatching policies for emergency medical service systems to improve patient survival. IIE Trans Healthc Syst Eng 3(1):39–56. https://doi.org/10.1080/19488300.2012.762437
McCormack R, Coates G (2015) A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. Eur J Oper Res 247:294–309. https://doi.org/10.1016/j.ejor.2015.05.040
Mikusiński J, Sikorski R (1961) The elementary theory of distributions. PWN-Polish Scientific Publishers
Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2):264–281
Naoum-Sawaya J, Elhedhli S (2013) A stochastic optimization model for real-time ambulance redeployment. Comput Oper Res 40:1972–1978. https://doi.org/10.1016/j.cor.2013.02.006
NFPA (2010) Standard for the organization and deployment of fire suppression operations, emergency medical operations, and special operations to the public by career fire departments [WWW Document]. https://www.nfpa.org. Accessed 1 Oct 2018
Schmid V (2012) Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Eur J Oper Res 219:611–621. https://doi.org/10.1016/j.ejor.2011.10.043
van Barneveld T, Jagtenberg C, Bhulai S, van der Mei R (2018) Real-time ambulance relocation: assessing real-time redeployment strategies for ambulance relocation. Socioecon Plann Sci 62:129–142. https://doi.org/10.1016/j.seps.2017.11.001
Van Barneveld TC, Bhulai S, Van Der Mei RD (2016) The effect of ambulance relocations on the performance of ambulance service providers. Eur J Oper Res 252:257–269. https://doi.org/10.1016/j.ejor.2015.12.022
Wu HC, Wang MJJ (2001) Determining the maximum acceptable work duration for high-intensity work. Eur J Appl Physiol 85:339–344. https://doi.org/10.1007/s004210100453
Wu HC, Wang MJJ (2002) Relationship between maximum acceptable work time and physical workload. Ergonomics 45:280–289. https://doi.org/10.1080/00140130210123499
Yeh AG-O, Chow MH (1996) An integrated GIS and location-allocation approach to public facilities planning – an example of open space planning. Comput Environ Urban Syst 20:339–350. https://doi.org/10.1016/S0198-9715(97)00010-0
Acknowledgements
The authors would like to acknowledge Chief Daniel Salazar, Chief Jeff Wallis and Chief James Thornton with the Dallas Fire Rescue Department for their valuable feedback and for providing the data used in this research.
Funding
This research is supported by the National Institute of Standards and Technology (NIST), US Department of Commerce under Award No. 60NANB17D180.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
All authors declare that they have no conflict of interest. This article does not contain any studies with human or animal subjects performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Abdelghany, K., Roustaee, P., Hassan, A. et al. Equilibrium-based Workload Balancing for Robust Emergency Response Operation. Netw Spat Econ 23, 715–753 (2023). https://doi.org/10.1007/s11067-023-09589-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-023-09589-w