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

Authors:
Oded Berman;Dmitry Krass;Mozart B. C. Menezes
Affiliations:
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
Venue:
Operations Research
Year:
2007

Citing 0
Cited 14

The Effect of Supply Disruptions on Supply Chain Design Decisions

Transportation Science
Reliable Facility Location Design Under the Risk of Disruptions

Operations Research
Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model

Queueing Systems: Theory and Applications
Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification

Computers and Operations Research
On n-facility median problem with facilities subject to failure facing uniform demand

Discrete Applied Mathematics
Optimal search path for service in the presence of disruptions

Computers and Operations Research
The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms

INFORMS Journal on Computing
A stochastic optimization model for positioning disaster response facilities for large scale emergencies

INOC'11 Proceedings of the 5th international conference on Network optimization
Facility Location Decisions with Random Disruptions and Imperfect Estimation

Manufacturing & Service Operations Management
A two-stage stochastic mixed-integer program for the capacitated logistics fortification planning under accidental disruptions

Computers and Industrial Engineering
An Efficient Approach for Solving Reliable Facility Location Models

INFORMS Journal on Computing
Determining the number of facilities for large-scale emergency

International Journal of Computing Science and Mathematics
Protection issues for supply systems involving random attacks

Computers and Operations Research
Unreliable point facility location problems on networks

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

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.