This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Berman, O. Articles by Menezes, M. B. C. Search for Related Content

Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects

Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ontario, Canada M5S 3E6
Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ontario, Canada M5S 3E6
HEC School of Management, Paris, 1 Rue de la Liberation, Jouy-en-Josas, 78351, France
berman{at}rotman.utoronto.ca
krass{at}rotman.utoronto.ca
menezes{at}hec.fr

In this paper, we analyze a facility location model where facilities may be subject to disruptions, causing customers to seek service from the operating facilities. We generalize the classical p-median problem on a network to explicitly include the failure probabilities, and analyze structural and algorithmic aspects of the resulting model. The optimal location patterns are seen to be strongly dependent on the probability of facility failure, with facilities becoming more centralized, or even co-located, as the failure probability grows. Several exact and heuristic solution approaches are developed. Results of numerical experiments are reported.

Subject classifications: facilities/equipment planning; location discrete; reliability; p-median.
History: Received March 2004; revision received September 2005; accepted June 2006.