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
PDF HTML
2,818
Downloads
3,721
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
|