Premium
Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems
Author(s) -
Galvão Roberto D.,
Morabito Reinaldo
Publication year - 2008
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2008.00654.x
Subject(s) - computer science , hypercube , probabilistic logic , queueing theory , backup , embedding , service (business) , statistical model , mathematical optimization , theoretical computer science , distributed computing , operations research , artificial intelligence , parallel computing , mathematics , database , computer network , economy , economics
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.