A probabilistic fire-protection siting model with joint vehicle reliability requirements

A probabilistic fire-protection siting model is described that places capacitated stations, engine companies, and truck companies in such a way that the population or calls covered by an engineand a truck with a joint reliability of at leastα is maximized. Probabilistic constraints are developed and numerical equivalents are found for the probability requirement for proximate server presence. The multiple co-location of servers at stations and the use of stations with a limited capacity are also investigated. Structures are utilized that preserve the integer properties when the model is solved by linear programming relaxation.

[1]  J. Storbeck.  Slack, natural slack, and location covering. , 1982, Socio-economic planning sciences.

[2]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[3]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[4]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[5]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[6]  Richard L. Church,et al.  The Team/Fleet Models for Simultaneous Facility and Equipment Siting , 1979 .

[7]  M. Daskin,et al.  Integration of Multiple, Excess, Backup, and Expected Covering Models , 1988 .

[8]  Kathleen Hogan,et al.  The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem , 1990 .

[9]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

[10]  R L Church,et al.  A hybrid FLEET model for emergency medical service system design. , 1988, Social science & medicine.

[11]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[12]  Vladimir Marianov,et al.  The capacitated standard response fire protection siting problem: Deterministic and probabilistic models , 1993, Ann. Oper. Res..

[13]  D. Eaton,et al.  Determining Ambulance Deployment in Santo Domingo, Dominican Republic , 1986 .

[14]  C. Revelle,et al.  A Reliability-Constrained Siting Model with Local Estimates of Busy Fractions , 1988 .

[15]  R. Swain.  A decomposition algorithm for a class of facility location problems , 1971 .

[16]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[17]  Vladimir Marianov,et al.  A probabilistic FLEET model with individual vehicle reliability requirements , 1991 .

[18]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..