MILP Models for Complex System Reliability Redundancy Allocation with Mixed Components

Published Online:https://doi.org/10.1287/ijoc.2019.0895

References

  • Abel U, Bicker R (1982) Determination of all minimal cut-sets between a vertex pair in an undirected graph. IEEE Trans. Reliability R-31(2):167–171.CrossrefGoogle Scholar
  • Aggarwal KK (1976) Redundancy optimization in general systems. IEEE Trans. Reliability 25(5):330–332.CrossrefGoogle Scholar
  • Ardakan MA, Sima M, Hamadani AZ, Coit DW (2016) A novel strategy for redundant components in reliability–redundancy allocation problems. IIE Trans. 48(11):1043–1057.CrossrefGoogle Scholar
  • Arunkumar S, Lee SH (1979) Enumeration of all minimal cut-sets for a node pair in a graph. IEEE Trans. Reliability R-28(1):51–55.CrossrefGoogle Scholar
  • Bellman R, Dreyfus S (1958) Dynamic programming and the reliability of multicomponent devices. Oper. Res. 6(2):200–206.LinkGoogle Scholar
  • Caserta M, Voß S (2015) An exact algorithm for the reliability redundancy allocation problem. Eur. J. Oper. Res. 244(1):110–116.CrossrefGoogle Scholar
  • Chern MS (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 11(5):309–315.CrossrefGoogle Scholar
  • Coit DW, Konak A (2006) Multiple weighted objectives heuristic for the redundancy allocation problem. IEEE Trans. Reliability 55(3):551–558.CrossrefGoogle Scholar
  • Coit DW, Smith AE (2002) Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters. Comput. Indust. Engrg. 41(4):423–440.CrossrefGoogle Scholar
  • Coit DW, Jin T, Wattanapongsakorn N (2004) System optimization with component reliability estimation uncertainty: A multi-criteria approach. IEEE Trans. Reliability 53(3):369–380.CrossrefGoogle Scholar
  • Coit DW, Smith AE, Tate DM (1996) Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS J. Comput. 8(2):173–182.LinkGoogle Scholar
  • Djerdjour M, Rekab K (2001) A branch and bound algorithm for designing reliable systems at a minimum cost. Appl. Math. Comput. 118(2):247–259.Google Scholar
  • Elegbede AOC, Chu C, Adjallah KH, Yalaoui F (2003) Reliability allocation through cost minimization. IEEE Trans. Reliability 52(1):106–111.CrossrefGoogle Scholar
  • Gordon R (1957) Optimum component redundancy for maximum system reliability. Oper. Res. 5(2):229–243.LinkGoogle Scholar
  • Ha C, Kuo W (2006) Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems. Eur. J. Oper. Res. 171(1):24–38.CrossrefGoogle Scholar
  • Kim KO, Kuo W (2003) Percentile life and reliability as performance measures in optimal system design. IIE Trans. 35(12):1133–1142.CrossrefGoogle Scholar
  • Kim YH, Case KE, Ghare PM (1972) A method for computing complex system reliability. IEEE Trans. Reliability R-21(4):215–219.CrossrefGoogle Scholar
  • Kulturel-Konak S, Smith AE, Coit DW (2003) Efficiently solving the redundancy allocation problem using tabu search. IIE Trans. 35(6):515–526.CrossrefGoogle Scholar
  • Kulturel-Konak S, Norman BA, Coit DW, Smith AE (2004) Exploiting tabu search memory in constrained problems. INFORMS J. Comput. 16(3):241–254.LinkGoogle Scholar
  • Kuo W, Wan R (2007) Recent advances in optimal reliability allocation. IEEE Trans. Systems Man Cybernetics A Systems Humans 37(2):143–156.CrossrefGoogle Scholar
  • Lad BK, Kulkarni MS, Misra KB (2008) Optimal reliability design of a system. Misra KB, ed. Handbook of Performability Engineering (Springer, London), 499–519.CrossrefGoogle Scholar
  • Levitin G, Lisnianski A, Elmakis D (1997) Structure optimization of power system with different redundant elements. Electric Power Systems Res. 43(1):19–27.CrossrefGoogle Scholar
  • Li CY, Chen X, Yi XS, Tao JY (2010) Heterogeneous redundancy optimization for multi-state series–parallel systems subject to common cause failures. Reliability Engrg. System Safety 95(3):202–207.CrossrefGoogle Scholar
  • Liang YC, Smith AE (2004) An ant colony optimization algorithm for the redundancy allocation problem. IEEE Trans. Reliability 53(3):417–423.CrossrefGoogle Scholar
  • Lin P, Leon B, Huang T (1976) A new algorithm for symbolic system reliability analysis. IEEE Trans. Reliability 25(1):2–15.CrossrefGoogle Scholar
  • Misra KB (1970) An algorithm for the reliability evaluation of redundant networks. IEEE Trans. Reliability R-19(4):146–151.CrossrefGoogle Scholar
  • Park YW (2017) Optimization for l1-norm error fitting via data aggregation. arXiv preprint arXiv:1703.04864.Google Scholar
  • Park YW, Klabjan D (2016) An aggregate and iterative disaggregate algorithm with proven optimality in machine learning. Machine Learning 105(2):199–232.CrossrefGoogle Scholar
  • Prasad VR, Kuo W, Kim KO (2001) Maximization of a percentile life of a series system through component redundancy allocation. IIE Trans. 33(12):1071–1079.CrossrefGoogle Scholar
  • Ryoo HS (2005) Robust metaheuristic algorithm for redundancy optimization in large-scale complex systems. Ann. Oper. Res. 133(1–4):209–228.CrossrefGoogle Scholar
  • Sallak M, Simon C, Aubry JF (2009) A reliability graph approach for availability and redundancy allocation: Application to safety instrumented systems. Technical report, Université de Technologie de Compiègne, Compiègne, France.Google Scholar
  • Sharma VK, Agarwal M, Sen K (2011) Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems. Inform. Sci. 181(2):362–378.CrossrefGoogle Scholar
  • Sung C, Cho Y (2000) Reliability optimization of a series system with multiple-choice and budget constraints. Eur. J. Oper. Res. 127(1):159–171.CrossrefGoogle Scholar
  • Sung CS, Cho YK (1999) Branch-and-bound redundancy optimization for a series system with multiple-choice constraints. IEEE Trans. Reliability 48(2):108–117.CrossrefGoogle Scholar
  • Tavakkoli-Moghaddam R, Safari J, Sassani F (2008) Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliability Engrg. System Safety 93(4):550–556.CrossrefGoogle Scholar
  • Wang Y, Li L (2012) Heterogeneous redundancy allocation for series-parallel multi-state systems using hybrid particle swarm optimization and local search. IEEE Trans. Systems Man Cybernetics Systems Humans 42(2):464–474.CrossrefGoogle Scholar
  • Wang Y, Li L (2014) A PSO algorithm for constrained redundancy allocation in multi-state systems with bridge topology. Comput. Indust. Engrg. 68:13–22.CrossrefGoogle Scholar
  • Yu H, Yang J, Han J (2003) Classifying large data sets using svm with hierarchical clusters. Proc. 9th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 306–315.Google Scholar
  • Yu H, Yang J, Han J, Li X (2005) Making SVMs scalable to large data sets using hierarchical cluster indexing. Data Mining Knowledge Discovery 11(3):295–321.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.