AJOR  Vol.4 No.3 , May 2014
Reliable Facility Systems Design Subject to Edge Failures: Based on the Uncapacitated Fixed-Charge Location Problem
ABSTRACT

The reliability of facility location problem has aroused wide concern recently. Many researchers focus on reliable and robust facility systems design under component failures and have obtained promising performance. However, the target and reliability of a facility system are to a large degree adversely affected by the edge failures in the network, which remains a deep study. In this paper, we focus on facility systems’ reliability subject to edge failures. For a facility location system, we formulate two models based on classical uncapacitated fixed-charge location problem under deterministic and stochastic cases. For a specific example, location decisions and the comparison of reliability under different location models are given. Extensive experiments verify that significant improvements in reliability can be attained simply by increasing the amount of operating cost.


Cite this paper
Pan, Y. , Du, Y. and Wei, Z. (2014) Reliable Facility Systems Design Subject to Edge Failures: Based on the Uncapacitated Fixed-Charge Location Problem. American Journal of Operations Research, 4, 164-172. doi: 10.4236/ajor.2014.43016.
References
[1]   Wei, Z.T. and Xiao, H.Y. (2011) Reliability Analysis of Facility Systems Subject to Edge Failures: Based on the Uncapacitated Fixed-Charge Location Problem. Open Journal of Discrete Mathematics, 1, 153-159.
http://dx.doi.org/10.4236/ojdm.2011.13019

[2]   Wang, M., Wei, Z.T. and He, Y. (2012) Reliability Analysis of Systems Based on the UFLP under Facility Failure and Conditional Supply Cases. Advances in Pure Mathematics, 2, 128-132.
http://dx.doi.org/10.4236/apm.2012.22019

[3]   Eiselt, H.A., Gendreau, M. and Laporte, G. (1992) Location of Facilities on a Network Subject to a Single-Edge Failure. Networks, 22, 231-246.
http://dx.doi.org/10.1002/net.3230220303

[4]   Snyder, L.V. (2003) Supply Chain Robustness and Reliability: Models and Algorithms. PhD Thesis, Northwestern University, Evanston.

[5]   Wei, Z.T., Xiao, H.Y. and Quan, Y.X. (2011) Analysis of Facility Systems Reliability Subject to Edge Failures: Based on the p-Median Problem. American Journal of Operations Research, 1, 277-283.
http://dx.doi.org/10.4236/ajor.2011.14032

[6]   Balinski, M.L. (1965) Integer Programming: Methods, Uses, Computation. Management Science, 12, 253-313.
http://dx.doi.org/10.1287/mnsc.12.3.253

[7]   Erlenkotter, D. (1978) A Dual-Based Procedure for Uncapacitated Facility Location. Operations Research, 26, 9921009.
http://dx.doi.org/10.1287/opre.26.6.992

[8]   Snyder, L.V. and Daskin, M.S. (2005) Reliability Models for Facility Location: The Expected Failure Cost Case. Transportation Science, 39, 400-416.
http://dx.doi.org/10.1287/trsc.1040.0107

 
 
Top