Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
Top Cited Papers
- 1 April 2007
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 55 (2) , 332-350
Abstract
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.Keywords
This publication has 16 references indexed in Scilit:
- Locating service facilities whose reliability is distance dependentComputers & Operations Research, 2003
- On solving unreliable planar location problemsComputers & Operations Research, 2001
- Flow intercepting spatial interaction model: a new approach to optimal location of competitive facilitiesLocation Science, 1998
- Heuristic Solution Methods for Two Location Problems with Unreliable FacilitiesJournal of the Operational Research Society, 1987
- Optimal Server Location on a Network Operating as an M/G/1 QueueOperations Research, 1985
- A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic SolutionTransportation Science, 1983
- The median problem with congestionComputers & Operations Research, 1982
- An Algorithmic Approach to Network Location Problems. II: Thep-MediansSIAM Journal on Applied Mathematics, 1979
- Optimal Center Location in Simple NetworksTransportation Science, 1971
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a GraphOperations Research, 1964