Reliable Facility Systems Design Subject to Edge Failures: Based on the Uncapacitated Fixed-Charge Location Problem

Yuangang Pan, Yali Du, Zongtian Wei

Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, China.
Department of Mathematics, Xi’an University of Architecture and Technology, Xi’an, China.

DOI: 10.4236/ajor.2014.43016                

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.

Keywords

Facility System, Reliability, Edge Failure, Uncapacitated Fixed-Charge Location Problem

Conflicts of Interest

The authors declare no conflicts of interest.

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