Abstract
In the last several years, the modeling of emergency vehicle location has focussed on the temporal availability of the vehicles. Vehicles are not available for service when they are engaged in earlier calls. To incorporate this dynamic aspect into facility location decisions, models have been developed which provide additional levels of coverage. In this paper, two new models are derived from the probabilistic location set covering problem. These models allow the examination of the relationships between the number of facilities being located, the reliability that a vehicle will be available, and a coverage standard. In addition, these models incorporate sectoral specific estimates of the availability of the vehicles. Solution of these models reveals that the use of sectoral estimates leads to facility locations which are distributed to a greater spatial extent over the region to be serviced.
Similar content being viewed by others
References
S. Chapman and J. White, Probabilistic formulations of emergency service facilities location problems, ORSA/TIMS paper (San Juan, Puerto Rico, 1974).
N. Christofides and P. Viola, The optimum location of multi-centers on a graph, Operational Research Quarterly 22 (1971) 145.
M. Daskin and E. Stern, A multi-objective set covering model, for EMS vehicle deployment, Transportation Science 15 (1981) 137.
M. Daskin, The maximal expected covering location model: formulation, properties and heuristic solution, Transportation Science 17(1) (February, 1983) 48–70.
M.S. Daskin, K. Hogan and C. ReVelle, Integration of multiple excess, backup and expected covering models, Environmental Planning, March 1987 accepted.
S. Hakimi, Optimum location of switching centers and the absolute centers and the absolute centers and medians of a graph, Operations Research 12 (1964) 450.
K. Hogan and C. ReVelle, Concepts and applications of backup coverage, Management Science 32(11) (November, 1986) 1434.
E. Minieka, Them-centre problem, SIAM Review 12 (1970) 138.
C. ReVelle, Urban public facility location, in:Handbook of Regional Urban Economics II, ed. E.S. Mills (Elsevier Science Publishers, 1987).
C. ReVelle and K. Hogan, A reliability constrained siting model with local estimates of busy fractions, 1986 North American Meetings of the Regional Science Association, Environment and Planning (Columbus, Ohio, November, 1986) submitted.
J. Storbeck, Slack, natural slack, and location covering, Socio-Economic Planning Sciences 16(3) (19892) 99.
C. Toregas and C. ReVelle, Binary logic solutions to a class of location problems, Geographical Analysis (April, 1973).
C. Toregas, R. Swain, C. ReVelle, and L. Bergman, The location of emergency service facilities, 19(6) (October, 1971) 1363.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Revelle, C., Hogan, K. The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem. Ann Oper Res 18, 155–173 (1989). https://doi.org/10.1007/BF02097801
Issue Date:
DOI: https://doi.org/10.1007/BF02097801