Exact MILP Models for Redundancy Allocation with Mixed Components

References

• Bellman R, Dreyfus S (1958) Dynamic programming and the reliability of multicomponent devices. Oper. Res. 6(2):200–206.Link, Google Scholar
• Bulfin RL, Liu CY (1985) Optimal allocation of redundant components for large systems. IEEE Trans. Reliability 34(3):241–247.Crossref, Google Scholar
• Caserta M, Voß S (2015a) A discrete-binary transformation of the reliability redundancy allocation problem. Math. Probl. Engrg. 2015(1):276234.Google Scholar
• Caserta M, Voß S (2015b) An exact algorithm for the reliability redundancy allocation problem. Eur. J. Oper. Res. 244(1):110–116.Crossref, Google Scholar
• Chang KH, Kuo PY (2018) An efficient simulation optimization method for the generalized redundancy allocation problem. Eur. J. Oper. Res. 265(3):1094–1101.Crossref, Google Scholar
• Chern MS (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 11(5):309–315.Crossref, Google Scholar
• Coit DW (2003) Maximization of system reliability with a choice of redundancy strategies. IIE Trans. 35(6):535–543.Crossref, Google Scholar
• Coit DW, Konak A (2006) Multiple weighted objectives heuristic for the redundancy allocation problem. IEEE Trans. Reliability 55(3):551–558.Crossref, Google Scholar
• Coit DW, Smith AE (1996) Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach. Comput. Oper. Res. 23(6):515–526.Crossref, Google 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.Crossref, Google Scholar
• Coit DW, Zio E (2019) The evolution of system reliability optimization. Reliability Engrg. System Safety 192:106259.Crossref, Google 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.Link, Google Scholar
• Devi S, Garg H, Garg D (2023) A review of redundancy allocation problem for two decades: Bibliometrics and future directions. Artificial Intelligence Rev. 56:7457–7548.Crossref, Google Scholar
• Djerdjour M, Rekab K (2001) A branch and bound algorithm for designing reliable systems at a minimum cost. Appl. Math. Comput. 118(2–3):247–259.Google Scholar
• Feng J, Chen ZL, Che A, Chu C (2025) Exact MILP models for redundancy allocation with mixed components. https://doi.org/10.1287/ijoc.2024.0842.cd, https://github.com/INFORMSJoC/2024.0842.Google Scholar
• Fyffe DE, Hines WW, Lee NK (1968) System reliability allocation and a computational algorithm. IEEE Trans. Reliability 17(2):64–69.Crossref, Google Scholar
• Ghare PM, Taylor RE (1969) Optimal redundancy for reliability in series systems. Oper. Res. 17(5):838–847.Link, Google Scholar
• Gordon R (1957) Optimum component redundancy for maximum system reliability. Oper. Res. 5(2):229–243.Link, Google 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.Crossref, Google Scholar
• Hsieh CC (2003) Optimal task allocation and hardware redundancy policies in distributed computing systems. Eur. J. Oper. Res. 147(2):430–447.Crossref, Google Scholar
• Huang HZ, Qu J, Zuo MJ (2009) Genetic-algorithm-based optimal apportionment of reliability and redundancy under multiple objectives. IIE Trans. 41(4):287–298.Crossref, Google Scholar
• Kim KO, Kuo W (2003) Percentile life and reliability as performance measures in optimal system design. IIE Trans. 35(12):1133–1142.Crossref, Google Scholar
• Konak A, Smith AE (2011) Efficient optimization of reliable two-node connected networks: A biobjective approach. INFORMS J. Comput. 23(3):430–445.Link, Google Scholar
• Kong X, Gao L, Ouyang H, Li S (2015) Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization. Reliability Engrg. System Safety 144:147–158.Crossref, Google Scholar
• Kulturel-Konak S, Smith AE, Coit DW (2003) Efficiently solving the redundancy allocation problem using tabu search. IIE Trans. 35(6):515–526.Crossref, Google 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.Link, Google Scholar
• Kuo W, Wan R (2007) Recent advances in optimal reliability allocation. IEEE Trans. Systems Man Cybernetics-Part A Systems Humans 37(2):143–156.Crossref, Google Scholar
• Li J, Huang Y, Li YF, Wang S (2023) Redundancy allocation under state-dependent distributional uncertainty of component lifetimes. Production Oper. Management 32(3):930–950.Crossref, Google Scholar
• Lin P, Leon B, Huang TC (1976) A new algorithm for symbolic system reliability analysis. IEEE Trans. Reliability 25(1):2–15.Crossref, Google Scholar
• Lodi A, Tramontani A (2013) Performance variability in mixed-integer programming. Topaloglu H, ed. Theory Driven by Influential Applications, INFORMS Tutorials in Operations Research (INFORMS, Catonsville, MD), 1–12.Link, Google Scholar
• Park YW (2020) MILP models for complex system reliability redundancy allocation with mixed components. INFORMS J. Comput. 32(3):600–619.Link, Google Scholar
• Prasad VR, Kuo W (2000) Reliability optimization of coherent systems. IEEE Trans. Reliability 49(3):323–330.Crossref, Google 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.Crossref, Google Scholar
• Rai S, Veeraraghavan M, Trivedi KS (1995) A survey of efficient reliability computation using disjoint products approach. Networks 25(3):147–163.Crossref, Google Scholar
• Reihaneh M, Ardakan MA, Eskandarpour M (2022) An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy. Eur. J. Oper. Res. 297(3):1112–1125.Crossref, Google 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
• 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. Crossref, Google Scholar
• Wang S, Li YF (2020) Distributionally robust design for redundancy allocation. INFORMS J. Comput. 32(3):620–640.Link, Google Scholar
• Wood RK (1985) A factoring algorithm using polygon-to-chain reductions for computing K-terminal network reliability. Networks 15(2):173–190.Crossref, Google Scholar
• Xu Y, Pi D (2019) A hybrid enhanced bat algorithm for the generalized redundancy allocation problem. Swarm Evolutionary Comput. 50:100562.Crossref, Google Scholar
• Yeh WC (2017) A new exact solution algorithm for a novel generalized redundancy allocation problem. Inform. Sci. 408:182–197.Crossref, Google Scholar
• Yeh WC, Lin YC, Chung YY (2010) Performance analysis of cellular automata Monte Carlo simulation for estimating network reliability. Expert Systems Appl. 37(5):3537–3544.Crossref, Google Scholar
• Yeh WC, Zhu W, Tan SY, Wang GG, Yeh YH (2022) Novel general active reliability redundancy allocation problems and algorithm. Reliability Engrg. System Safety 218:108167.Crossref, Google Scholar
• Zhao P, Zhang Y, Li L (2015) Redundancy allocation at component level versus system level. Eur. J. Oper. Res. 241(2):402–411.Crossref, Google Scholar
• Zhou X, Bai G, Tao J, Xu B (2023) An improved method to search all minimal paths in networks. IEEE Trans. Reliability 72(4):1420–1431.Crossref, Google Scholar