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

DOI: 10.4236/ajor.2014.43016   PDF   HTML     2,710 Downloads   3,627 Views   Citations

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.

Share and Cite:

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.

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

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.