Probabilistic Formulation of the Emergency Service Location Problem

Abstract

The problem of locating emergency service facilities is studied under the assumption that the locations of incidents (accidents, fires, or customers) are random variables. The probability distribution for rectilinear travel time between a new facility location and the random location of the incident P_i is developed for the case of P_i being uniformly distributed over a rectangular region. The location problem is considered in a discrete space. A deterministic formulation is obtained and recognized to be a set cover problem. Probabilistic variation of the central facility location problem is also presented. An example and some computational experience are provided to emphasize the impact of the probabilistic formulation on the location decision.