Paper #177

Title:

Probabilistic maximal covering location-allocation models with constrained waiting time or queue length for congested systems

Authors:

Vladimir Marianov and Daniel Serra

Date:

September 1996

Abstract:

When dealing with the design of service networks, such as health and EMS services, banking or distributed ticket selling services, the location of service centers has a strong influence on the congestion at each of them, and consequently, on the quality of service. In this paper, several models are presented to consider service congestion. The first model addresses the issue of the location of the least number of single--server centers such that all the population is served within a standard distance, and nobody stands in line for a time longer than a given time--limit, or with more than a predetermined number of other clients. We then formulate several maximal coverage models, with one or more servers per service center. A new heuristic is developed to solve the models and tested in a 30--nodes network.

Keywords:

Discrete facility location, queuing, emergency services location

JEL codes:

C61, R12, R53

Area of Research:

Statistics, Econometrics and Quantitative Methods

Published in:

Annals of Operations Research, 111, (2002), pp. 35-50

Download the paper in PDF format