Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems

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. © 2008 International Federation of Operational Research Societies.