Annals of Operations Research

, Volume 40, Issue 1, pp 303–322 | Cite as

The capacitated standard response fire protection siting problem: Deterministic and probabilistic models

  • Vladimir Marianov
  • Charles ReVelle
Article

Abstract

We propose and present computational experience on a model that sites capacitated stations, engine companies and truck companies in such a way that the population or calls covered by the standard response is maximized. The standard response to a fire alarm, as defined by the Insurance Services Office (ISO), consists typically of at least three engine companiesand at least two trucks companies, located within standard distances (different for engines and trucks) from every demand point. The model utilized limits the capacity of each station toC j vehicles which could be either engines or trucks or a mixture. The possibility that at the time a call comes in the full standard response will not be available within the applicable distance standards is considered as well in a probabilistic standard response model.

Keywords

Demand Point Linear Programming Relaxation Standard Response Demand Node Distance Standard 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J.M. Benedict, Three hierarchical objective models which incorporate the concept of excess coverage to locate EMS vehicles or hospitals, MS Thesis, Department of Civil Engineering, Northwestern University, Evanston, IL (1983).Google Scholar
  2. [2]
    G. Berlin, Facility location and vehicle allocation for provision of an emegency service, Ph.D Dissertation, The Johns Hopkins University, Baltimore, MD (1972).Google Scholar
  3. [3]
    C. Bianchi and R. Church, A hybrid FLEET model for emergency medical service system design, Soc. Sci. Medicine 26(1988)163–171.CrossRefGoogle Scholar
  4. [4]
    S.C. Chapman and J.A. White, Probabilistic formulations of emergency service facilities location problems, paper presented at the ORSA/TIMS Conf., San Juan, Puerto Rico (1974).Google Scholar
  5. [5]
    R. Church and C. ReVelle, The maximal covering location problem, Papers Reg. Sci. Assoc. 32(1974)101–118.CrossRefGoogle Scholar
  6. [6]
    M.S. Daskin, A maximum expected covering location model: formulation, properties and heuristic solution, Transp. Sci. 17(1983)48–70.CrossRefGoogle Scholar
  7. [7]
    M.S. Daskin and E.H. Stern, A hierarchical objective set covering model for emergency medical service vehicle deployment, Tranp. Sci. 15(1981)137–152.CrossRefGoogle Scholar
  8. [8]
    D.J. Eaton, U.H.M. Sanchez, R.R. Lantigua and J. Morgan, Determining ambulance deployment in Santo Domingo, Dominican Republic, J. Oper. Res. 37(1986)113–126.CrossRefGoogle Scholar
  9. [9]
    K. Hogan and C. ReVelle, Concepts and applications of backup coverage, Manag. Sci. 32(1986)1434–1444.CrossRefGoogle Scholar
  10. [10]
    Insurance Services Office, Grading schedule for municipal fire protection (1974).Google Scholar
  11. [11]
    P. Kroll, The multiple-depot, multiple-tour, multiple-stop delivery problem, Ph.D. Dissertation, The Johns Hopkins University, Baltimore, MD (1988).Google Scholar
  12. [12]
    R.C. Larson, A hypercube queueing model for facility location and redistricting in urban emergency services, Comput. Oper. Res. 1(1974)67–95.CrossRefGoogle Scholar
  13. [13]
    C. ReVelle and K. Hogan, A reliability-constrained siting model with local estimates of busy fractions, Environ. Planning B: Planning and Design 15(1988)143–152.CrossRefGoogle Scholar
  14. [14]
    C. ReVelle and K. Hogan, The maximum reliability location problem andα-reliablep-center problem: Derivatives of the probabilistic location set covering problem, Ann. Oper. Res. 18(1989)155–174.CrossRefGoogle Scholar
  15. [15]
    C. ReVelle and K. Hogan, The maximum availability location problem, Transp. Sci. 23(1989)192–200.CrossRefGoogle Scholar
  16. [16]
    C. ReVelle and V. Marianov, A probabilistic FLEET model with individual vehicle reliability requirements, Eur. J. Oper. Res. 53(1991)93–105.CrossRefGoogle Scholar
  17. [17]
    D. Schilling, D.J. Elzinga, J. Cohon, R. Church and C. ReVelle, The TEAM/FLEET models for simulations facility and equipment location, Transp. Sci. 13(1979)163–175.CrossRefGoogle Scholar
  18. [18]
    J.E. Storbeck, Slack, natural slack and location covering, Socioecon. Planning Sci. 16(1982)99–105.CrossRefGoogle Scholar
  19. [19]
    C. Toregas, R. Swain, C. ReVelle and L. Bergmann, The location of emergency service facilities, Oper. Res. 19(1971)1363–1373.CrossRefGoogle Scholar
  20. [20]
    W. Walker, J. Chaiken and E. Ignall (eds.),Fire Department Deployment Analysis (North-Holland, Amsterdam, 1979).Google Scholar
  21. [21]
    J. White and K. Case, On covering problems and the central facility location problem, Geograph. Anal. 6(1974)281.Google Scholar

Copyright information

© J.C. Baltzer AG, Scientific Publishing Company 1992

Authors and Affiliations

  • Vladimir Marianov
    • 1
  • Charles ReVelle
    • 2
  1. 1.Department of Electrical EngineeringUniversidad Católica de ChileSantiagoChile
  2. 2.The Johns Hopkins UniversityBaltimoreUSA

Personalised recommendations