Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems
Open Access
- 20 August 2008
- journal article
- Published by Wiley in International Transactions in Operational Research
- Vol. 15 (5) , 525-549
Abstract
Probabilistic location problems are surveyed from the perspective of their use in the design of emergency service systems, with special emphasis on emergency medical systems. Pioneering probabilistic models were defined in the 1980s, as a natural extension of deterministic covering models (first generation models) and backup models (second generation). These probabilistic models, however, adopted simplifying assumptions that in many cases do not correspond to real‐world situations, where servers usually cooperate and have specific individual workloads. Thus the idea of embedding the hypercube queueing model into these formulations is to make them more adherent to the real world. The hypercube model and its extensions are initially presented in some detail, which is followed by a brief review of exact and approximate methods for its solution. Probabilistic models for the design of emergency service systems are then reviewed. The pioneering models of Daskin and ReVelle and Hogan are extended by embedding the hypercube model into them. Solution methods for these models are surveyed next, with comments on specialized models for the design of emergency medical systems for urban areas and highways.Keywords
This publication has 67 references indexed in Scilit:
- A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highwaysTransportation Research Part E: Logistics and Transportation Review, 2007
- A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highwaysAnnals of Operations Research, 2007
- A column generation approach for the maximal covering location problemInternational Transactions in Operational Research, 2007
- Heuristic methods for the analysis of a queuing system describing emergency medical service deployed along a highwayCybernetics and Systems Analysis, 2006
- Practical aspects associated with location planning for maternal and perinatal assistance in BrazilAnnals of Operations Research, 2006
- Analysing emergency medical service ambulance deployment on a Brazilian highway using the hypercube modelJournal of the Operational Research Society, 2001
- Probabilistic, Maximal Covering Location—Allocation Models forCongested SystemsJournal of Regional Science, 1998
- An exact algorithm for the maximal covering problemNaval Research Logistics (NRL), 1996
- The maximal covering location problemPapers in Regional Science, 1974
- THE MAXIMAL COVERING LOCATION PROBLEMPapers in Regional Science, 1974