Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Benedict, J. M. 1983. Three hierarchical objective models which incorporate the concept of excess coverage to locate EMS vehicles or hospitals. M.S. thesis, Department of Civil Engineering, Northwestern University, Evanston, Illinois.
Berlin, G. 1972. Facility location and vehicle allocation for provision of an emergency service. Ph.D. dissertation, Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, Maryland.
Bianchi, C., and Church, R. 1988. A hybrid FLEET model for emergency medical service system design.Social Sciences in Medicine 26: 163–71.
Chapman, S. C., and White, J. A. 1974. Probabilistic formulations of emergency service facilities location problems. Paper presented at the ORSA/TIMS Conference, Autumn, San Juan, Puerto Rico.
Church, R., and ReVelle, C. 1974. The maximal covering location problem.Papers of the Regional Science Association 32: 101–18.
Daskin, M. S. 1983. A maximum expected covering location model: formulation, properties and heuristic solution.Transportation Science 17: 48–70.
Daskin, M. S., and Stern, E. H. 1981. A hierarchical objective set covering model for emergency medical service vehicle deployment.Transportation Science 15: 137–52.
Daskin, M. S., Hogan, K., and ReVelle, C. 1988. Integration of multiple, excess, backup, and expected covering models.Environment and Planning B 15: 15–35.
Eaton, D. J., Sanchez, U. H. M., Lantigua, R. R., and Morgan, J. 1986. Determining ambulance deployment in Santo Domingo, Dominican Republic.Journal of the Operational Research Society 37: 113–26.
Hogan, K., and ReVelle, C. 1986. Concepts and applications of backup coverage.Management Science 32: 1434–44.
Insurance Services Office. 1974.Grading schedule for municipal fire protection.
Kroll, P. 1988. The multiple-depot, multiple-tour, multiple-stop delivery problem. Ph.D. dissertation. The Johns Hopkins University, Baltimore, Maryland.
Larson, R. C. 1974. A hypercube queuing model for facility location and redistricting in urban emergency services.Computers and Operations Research 1: 67–95.
Marianov, V., and ReVelle, C. 1989. The capacitated standard response fire protection siting problem: deterministic and probabilistic models (forthcoming).
ReVelle, C. 1989. Review, extension and prediction in emergency service siting models.European Journal of Operational Research 40: 58–69.
ReVelle, C., and Hogan, K. 1988. A reliability-constrained siting model with local estimates of busy fractions.Environment and Planning B 15: 143–52.
ReVelle, C., and Hogan, K. 1989a. The maximum reliability location problem andα-reliable pcenter problem: derivatives of the probabilistic location set covering problem.Annals of Operations Research 18: 155–74.
ReVelle, C., and Hogan, K. 1989b. The maximum availability location problem.Transportation Science, 23: 192–200.
ReVelle, C., and Marianov, V. 1991. A Probabilistic FLEET Model with Individual Vehicle Reliability Requirements.European Journal of Operational Research 53: 93–105.
Schilling, D., Elzinga, D. J., Cohon, J., Church, R., and ReVelle, C. 1979. The TEAM/FLEET models for simultaneous facility and equipment location.Transportation Science 13: 163–75.
Storbeck, J. E. 1982. Slack, natural slack and location covering.Socioeconomic Planning Sciences 16(3): 99–105.
Swain, R. 1971. A decomposition algorithm for a class of facility location problems. Ph.D. dissertation, Department of Environmental Systems Engineering, Cornell University, Ithaca, New York.
Toregas, C., Swain, R., ReVelle, C., and Bergmann, L. 1971. The location of emergency service facilities.Operations Research 19: 1363–73.
White, J., and Case, K. 1974. On covering problems and the central facility location problem.Geographical Analysis 6(19): 281.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Marianov, V., ReVelle, C. A probabilistic fire-protection siting model with joint vehicle reliability requirements. Papers in Regional Science 71, 217–241 (1992). https://doi.org/10.1007/BF01434265
Issue Date:
DOI: https://doi.org/10.1007/BF01434265