The queuing probabilistic location set covering problem and some extensions (original) (raw)

1994, Socio-Economic Planning Sciences

The deterministic location set coveting problem seeks the minimum number of servers and their positions such that each point of demand has at least one server initially stationed within a time or distance standard. In an environment in which servers are frequently busy, the problem can be cast as the probabilistic location set coveting problem. In the probabilistic formulation, the coverage constraint becomes an availability constraint: a requirement that each point of demand has a server actually available within the time standard, with alpha reliability. The objective of minimizing the required number of servers remains the same. An earlier probabilistic statement of this problem assumed that the server availabilities were independent. In this paper, queuing theory is applied to the development of the availability constraints. This new generation of probabilistic location model thus corrects the prior assumption of independence of server availability. Formulations are presented and computational experience is offered. together with an extension: the Maximin Availability Siting Heuristics, MASH.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact