The concepts of multiple, excess, backup, and expected coverage are defined. Model formulations using these constructs are reviewed and contrasted to illustrate the relationships between them. Several new formulations are presented as is a new derivation of the expected covering model which indicates more clearly the relationship of the model to other multistate covering models. An expected covering model with multiple time standards is also presented.
Get full access to this article
View all access options for this article.
References
1.
AngA H-STangW H, 1975Probability Concepts in Engineering Planning and Design, Volume I: Basic Concepts (John Wiley, New York)
2.
AlyA AWhiteJ A, 1978, “Probabilistic formulation of the emergency service location problem”Journal of the Operational Research Society291167–1179
3.
BenedictJ M, 1983, “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
4.
BerlinG, 1972Facility Location and Vehicle Allocation for Provision of an Emergency Service PhD dissertation, Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD
5.
BermanOChiuSLarsonR COdoniA R, 1984, “Location on congested networks”, paper presented at the Third International Symposium on Location Decisions, Boston, MA; copy obtainable from Professor Berman, College of Management, University of Massachusetts, Boston, MA
6.
BermanORahnamaM R, 1983, “Optimal path of a single service unit on a network to a ‘nonemergency’ destination”Transportation Science17218–232
7.
CarterG MChaikenJ MIgnallE, 1972, “Response area for two emergency units”Operations Research20571–594
8.
ChapmanS CWhiteJ A, 1974, “Probabilistic formulations of emergency service facilities location problems”, paper presented at the ORSA/TIMS Conference, San Juan, Puerto Rico; copy obtainable from Professor White, c/o School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA
9.
ChurchRBianchiG, 1982, “Recent developments in covering models for emergency facility locations”, paper presented at the ORS A/TIMS Conference, Detroit, MI; copy obtainable from Professor Church, Department of Geography, University of California, Santa Barbara, CA
10.
ChurchRMeadowsM, 1979, “Location modelling utilizing maximum service distance criteria”Geographical Analysis11358–379
11.
ChurchRReVelleC, 1974, “The maximal covering location problem”Papers of the Regional Science Association32101–118
12.
CohonJ L, 1978Multiobjective Programming and Planning (Academic Press, Orlando, FL)
13.
DaskinM S, 1983, “A maximum expected covering location model: Formulation, properties and heuristic solution”Transportation Science1748–70
14.
DaskinM S, 1987, “Location, dispatching and routing models for emergency services with stochastic travel times”, in Spatial Analysis and Location Allocation Models Eds GhoshARushtonG (Van Nostrand Reinhold, New York) pp 224–265
15.
DaskinM SHaghaniA E, 1984, “Multiple vehicle routing and dispatching to an emergency scene”Environment and Planning A161349–1359
16.
DaskinM SSternE H, 1981, “A hierarchical objective set covering model for emergency medical service vehicle deployment”Transportation Science15137–152
17.
EatonD JSanchezU H MLantiguaR RMorganJ, 1986, “Determining ambulance deployment in Santo Domingo, Dominican Republic”Journal of the Operational Research Society37113–126
18.
FitzsimmonsJ A, 1973, “A methodology for emergency ambulance deployment”Management Science19627–636
19.
GrossDHarrisC M, 1974Fundamentals of Queueing Theory (John Wiley, New York)
20.
HakimiS L, 1964, “Optimum locations of switching centers and the absolute centers and medians of a graph”Operations Research12450–459
21.
HakimiS L, 1965, “Optimum distribution of switching centers in a communication network and some related graph theoretic problems”Operations Research13462–475
22.
HoganKReVelleC, 1986, “Concepts and applications of backup coverage”Management Science321434–1444
23.
JarvisJ P, 1975, “Optimization in stochastic service systems with distinguishable servers”, TR-19-75, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA
24.
KolesarPWalkerW E, 1974, “An algorithm for the dynamic relocation of fire companies”Operations Research22249–274
25.
LarsonR C, 1974, “A hypercube queueing model for facility location and redistricting in urban emergency services”Computers and Operations Research167–95
26.
LarsonR C, 1975, “Approximating the performance of urban emergency service systems”Operations Research23845–868
27.
MasogT G, 1981, “Modeling techniques for a flexible emergency aid location system”, MSc thesis, Lyndon B Johnson School of Public Affairs, University of Texas at Austin, Austin, TX
28.
SchillingDElzingaD JCohonJChurchRReVelleC, 1979, “The team/fleet models for simultaneous facility and equipment siting”Transportation Science13163–175
29.
SquillaJ M, 1986, “Relaxing the independence assumption of a maximal expected covering location model” MS thesis, Department of Industrial Engineering, State University of New York, Buffalo, NY
30.
StorbeckJ E, 1982, “Slack, natural slack and location covering”Socioeconomic Planning Sciences16(3) 99–105
31.
ToregasCSwainRReVelleCBergmannL, 1971, “The location of emergency service facilities”Operations Research191363–1373
32.
WalkerW E, 1974, “Using the set covering problem to assign fire companies to fire stations”Operations Research22275–277
33.
WeaverJ RChurchR L, 1983, “A median facility location model with nonclosest facility service”, WP83–011, Department of Management Science and Statistics, College of Commerce and Business Administration, University of Alabama, University, AL