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

M. MENEZES, O. Berman, D. Krass

Operations Research

mars-avril 2007, vol. 55, n°2, pp.332-350

Départements : Information Systems and Operations Management

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. Extensive numerical computations are performed