Modeling Uncertainties in Emergency Service Resource Allocation
Publication: Journal of Infrastructure Systems
Volume 17, Issue 1
Abstract
The problem of allocating multiple emergency service resources to protect critical transportation infrastructures is studied in this paper. Different modeling approaches, including deterministic, stochastic programming, and robust optimization, are used to model various risk preferences in decision making under uncertain service availability and accessibility. Singapore is used as a case study for numerical experiments. The performances of different models are compared in terms of allocation strategies and the reliability and robustness of the system.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bennett, V. L., Eaton, D. J., and Church, R. L. (1982). “Selecting sites for rural health workers.” Soc. Sci. Med., 16(1), 63–72.
Berlin, G. N., and Liebman, J. C. (1974). “Mathematical analysis of emergency ambulance location.” Socio-Econ. Plann. Sci., 8(6), 323–328.
Berman, O., and Krass, D. (2002). “Facility location problems with stochastic demands and congestion.” Facility location: Applications and theory, Z. Zrezner, ed., Springer-Verlag, New York.
Birge, J. R., and Louveaux, F. (1997). Introduction to stochastic programming, Springer-Verlag, New York.
Branas, C., and ReVelle, C. (1999). “TRAMAH to the rescue.” Oper. Res. Manage. Sci. Today, 26(3), 38–40.
Carson, Y. M., and Batta, R. (1990). “Locating an ambulance on the Amherst Campus of the State University of New York at Buffalo.” Interfaces, 20(5), 43–49.
Church, R. L., and ReVelle, C. (1974). “The maximal covering location problem.” Pap. Reg. Sci., 32(1), 101–118.
Daskin, M. S. (1983). “A maximum expected covering location model: formulation, properties and heuristic solution.” Transp. Sci., 17(1), 48–70.
Daskin, M. S., Hogan, K., and ReVelle, C. (1988). “Integration of multiple, excess, backup, and expected covering models.” Environ. Plann. B, Plann. Des., 15(1), 15–35.
Eaton, D. J., Daskin, M. S., Bulloch, B., and Jansma, G. (1985). “Determining emergency medical service vehicle deployment in Austin, Texas.” Interfaces, 15(1), 96–108.
Eaton, D. J., et al. (1980). “Analysis of emergency medical service in Austin, Texas.” Policy Research Rep. 41, Lyndon B. Johnson School of Public Affairs, Univ. of Texas, Austin, TX.
Eiselt, H. A. (2007). “Locating landfills—Optimization versus reality.” Eur. J. Oper. Res., 179(3), 1040–1049.
Fourer, R., Gay, D. M., and Kernighan, B. W. (2003). AMPL: A modeling language for mathematical programming, Duxbury Press, Pacific Grove, CA.
Hakimi, S. R. (1964). “Optimum locations of switching centers and the absolute centers and medians of a graph.” Oper. Res., 12(3), 450–459.
Hogan, K., and ReVelle, C. (1986). “Concepts and applications of backup coverage.” Manage. Sci., 32(11), 1434–1444.
Huang, Y., Fan, Y., and Cheu, R. L. (2008). “Optimal allocation of multiple emergency service resources for critical transportation infrastructure protection.” Transportation Research Record 2202, Transportation Research Board, Washington, DC, 1–8.
Jarvis, J. P., Stevenson, K. A., and Willemain, T. R. (1975). “A simple procedure for the allocation of ambulances in semi-rural areas.” Rep. 13–75, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
Jia, H., Ordóñez, F., and Dessouky, M. (2007). “A modeling framework for facility location of medical services for large-scale emergencies.” IIE Trans., 39(1), 41–55.
Khisty, C. J., and Lall, B. K. (2003). Transportation engineering, an introduction, Prentice Hall, Upper Saddle River, NJ.
Kouvelis, P., and Yu, G. (1997). Robust discrete optimization and its applications, Kluwer Academic, Norwell, MA.
Larson, R. C. (1974). “A hypercube queuing model for facility location and redistricting in urban emergency services.” Comput. Oper. Res., 1(1), 67–95.
Marianov, V., and ReVelle, C. (1991). “The standard response fire protection siting problem.” INFOR, 29(2), 116–129.
Marianov, V., and ReVelle, C. (1992). “The capacitated standard response fire protection siting problem: Deterministic and probabilistic models.” Ann. Oper. Res., 40(1), 303–322.
Marianov, V., and ReVelle, C. S. (1995). “Siting emergency services.” Facility location: A survey of applications and methods, Z. Zrezner, ed., Springer, New York, 199–223.
Marianov, V., and ReVelle, C. (1996). “The queueing maximal availability location problem: A model for the siting of emergency vehicles.” Eur. J. Oper. Res., 93(1), 110–120.
Owen, S. H., and Daskin, M. S. (1998). “Strategic facility location: A review.” Eur. J. Oper. Res., 111(3), 423–447.
ReVelle, C., and Hogan, K. (1989). “The maximal covering location problem and α-reliable -center problem: Derivatives of the probabilistic location set covering problem.” Ann. Oper. Res., 18, 155–174.
ReVelle, C., and Marianov, V. (1991). “A probabilistic FLEET model with individual vehicle reliability requirements.” Eur. J. Oper. Res., 53(1), 93–105.
Rockafellar, R. T., and Wets, R. J.-B. (1991). “Scenarios and policy aggregation in optimization under uncertainty.” Math. Oper. Res., 16(1), 119–147.
Schilling, D., Elzinga, D., Cohon, J., Church, R. L., and ReVelle, C. (1979). “The team/fleet models for simultaneous facility and equipment siting.” Transp. Sci., 13(2), 163–175.
Serra, D., and Marianov, V. (1998). “The -median problem in a changing network: The case of Barcelona.” Locat. Sci., 6(1–4), 383–394.
Singapore Civil Defense Force (SCDF). (2003). Quality service handbook, Singapore Civil Defense Force, Singapore.
Snyder, L. (2006). “Facility location under uncertainty: a review.” IIE Trans., 38, 547–564.
Toregas, C., Swain, R., ReVelle, C., and Bergman, C. (1971). “The location of emergency service facilities.” Oper. Res., 19(6), 1363–1373.
Weber, A. (1929). Uber den Standort der Industrie (Alfred Weber’s Theory of the Location of Industries), Univ. of Chicago, Chicago.
White, J., and Case, K. (1974). “On covering problems and the central facility location problem.” Geog. Anal., 6, 281–293.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Oct 7, 2009
Accepted: Jul 19, 2010
Published online: Mar 1, 2011
Published in print: Mar 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.