Skip to main content
Log in

The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem

  • Section III Covering
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Chapman and J. White, Probabilistic formulations of emergency service facilities location problems, ORSA/TIMS paper (San Juan, Puerto Rico, 1974).

  2. N. Christofides and P. Viola, The optimum location of multi-centers on a graph, Operational Research Quarterly 22 (1971) 145.

    Google Scholar 

  3. M. Daskin and E. Stern, A multi-objective set covering model, for EMS vehicle deployment, Transportation Science 15 (1981) 137.

    Google Scholar 

  4. M. Daskin, The maximal expected covering location model: formulation, properties and heuristic solution, Transportation Science 17(1) (February, 1983) 48–70.

    Google Scholar 

  5. M.S. Daskin, K. Hogan and C. ReVelle, Integration of multiple excess, backup and expected covering models, Environmental Planning, March 1987 accepted.

  6. 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.

    Google Scholar 

  7. K. Hogan and C. ReVelle, Concepts and applications of backup coverage, Management Science 32(11) (November, 1986) 1434.

    Google Scholar 

  8. E. Minieka, Them-centre problem, SIAM Review 12 (1970) 138.

    Article  Google Scholar 

  9. C. ReVelle, Urban public facility location, in:Handbook of Regional Urban Economics II, ed. E.S. Mills (Elsevier Science Publishers, 1987).

  10. 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.

  11. J. Storbeck, Slack, natural slack, and location covering, Socio-Economic Planning Sciences 16(3) (19892) 99.

    Article  Google Scholar 

  12. C. Toregas and C. ReVelle, Binary logic solutions to a class of location problems, Geographical Analysis (April, 1973).

  13. C. Toregas, R. Swain, C. ReVelle, and L. Bergman, The location of emergency service facilities, 19(6) (October, 1971) 1363.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02097801

Keywords

Navigation