Redundancy allocation problem of phased-mission system with non-exponential components and mixed redundancy strategy

Abstract The redundancy allocation problem (RAP) has been widely studied, which aims to identify the optimal design to achieve the best system indicators, such as system reliability or availability, under certain constraints. This problem has been studied well in the single phased mission systems. But many practical systems, like the manmade satellites or spacecraft, perform a series of tasks in multiple, consecutive, non-overlapping time durations (phases). For these multi-phased systems, dependencies among the phases need to be fully considered. To address this problem, the RAP of the phased mission systems (PMSs) is studied in this paper. Moreover, in order to improve system reliability as much as possible, the mixed redundancy strategy where both active and cold standby components can be simultaneously used in a subsystem is applied. The non-exponential components, which are more practical, are also considered. The Semi-Markov process (SMP) as well as a numerical approximation method are used to deal with the dynamic non-exponential components. Then, an improved Genetic algorithm (GA) is used to determine the types and quantities of active and cold-standby components in each subsystem to optimize the whole system. At last, the propulsion system in a spacecraft is optimized to illustrate the proposed method.

[1]  Weiwen Peng,et al.  Reliability analysis of complex multi-state system with common cause failure based on evidential networks , 2018, Reliab. Eng. Syst. Saf..

[2]  Gregory Levitin,et al.  BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures , 2013, Reliab. Eng. Syst. Saf..

[3]  Gregory Levitin,et al.  Sequencing Optimization in k-out-of-n Cold-Standby Systems Considering Mission Cost , 2013, Int. J. Gen. Syst..

[4]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[5]  Mostafa Abouei Ardakan,et al.  K-mixed strategy: A new redundancy strategy for reliability problems , 2017 .

[6]  Joanne Bechta Dugan,et al.  Modular solution of dynamic multi-phase systems , 2004, IEEE Transactions on Reliability.

[7]  Kishor S. Trivedi,et al.  A BDD-based algorithm for reliability analysis of phased-mission systems , 1999 .

[8]  Galit Levitin,et al.  Structure optimization of power system with different redundant elements , 1997 .

[9]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[10]  Andrea Bondavalli,et al.  Dependability modeling and evaluation of multiple-phased systems using DEEM , 2004, IEEE Transactions on Reliability.

[11]  Andrea Bondavalli,et al.  Markov Regenerative Stochastic Petri Nets to Model and Evaluate Phased Mission Systems Dependability , 2001, IEEE Trans. Computers.

[12]  Jinhua Mi,et al.  Application of dynamic evidential networks in reliability analysis of complex systems with epistemic uncertainty and multiple life distributions , 2019, Ann. Oper. Res..

[13]  Liudong Xing,et al.  MDD-Based Method for Efficient Analysis on Phased-Mission Systems With Multimode Failures , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Hong-Zhong Huang,et al.  Optimal Replacement Policy for Multi-State System Under Imperfect Maintenance , 2010, IEEE Transactions on Reliability.

[15]  Mostafa Abouei Ardakan,et al.  A penalty-guided fractal search algorithm for reliability–redundancy allocation problems with cold-standby strategy , 2019, Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability.

[16]  Liudong Xing,et al.  Reliability of Phased-mission Systems , 2008 .

[17]  D. Coit Cold-standby redundancy optimization for nonrepairable systems , 2001 .

[18]  Liudong Xing,et al.  Analysis of generalized phased-mission system reliability, performance, and sensitivity , 2002, IEEE Trans. Reliab..

[19]  Kishor S. Trivedi,et al.  Reliability Analysis of Phased-Mission System With Independent Component Repairs , 2007, IEEE Transactions on Reliability.

[20]  Gregory Levitin,et al.  Recursive Algorithm for Reliability Evaluation of Non-Repairable Phased Mission Systems With Binary Elements , 2012, IEEE Transactions on Reliability.

[21]  Hong-Zhong Huang,et al.  Physics of failure-based reliability prediction of turbine blades using multi-source information fusion , 2018, Appl. Soft Comput..

[22]  Weiwen Peng,et al.  Reliability analysis of multi-state systems with common cause failures based on Bayesian network and fuzzy probability , 2019, Ann. Oper. Res..

[23]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[24]  Ali Zeinal Hamadani,et al.  Reliability-redundancy allocation problem with cold-standby redundancy strategy , 2014, Simul. Model. Pract. Theory.

[25]  Ali Zeinal Hamadani,et al.  Reliability optimization of series-parallel systems with mixed redundancy strategy in subsystems , 2014, Reliab. Eng. Syst. Saf..

[26]  Kishor S. Trivedi,et al.  Non‐Markovian State‐Space Models in Dependability Evaluation , 2013, Qual. Reliab. Eng. Int..

[27]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[28]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[29]  Hong-Zhong Huang,et al.  A Joint Redundancy and Imperfect Maintenance Strategy Optimization for Multi-State Systems , 2013, IEEE Transactions on Reliability.

[30]  Gregory Levitin,et al.  Structure Optimization of Nonrepairable Phased Mission Systems , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[31]  Y.-C. Hsieh,et al.  An effective immune based two-phase approach for the optimal reliability-redundancy allocation problem , 2011, Appl. Math. Comput..

[32]  Mohammad Feizabadi,et al.  A new model for reliability optimization of series-parallel systems with non-homogeneous components , 2017, Reliab. Eng. Syst. Saf..

[33]  Amir Azaron,et al.  RELIABILITY EVALUATION AND OPTIMIZATION OF DISSIMILAR-COMPONENT COLD-STANDBY REDUNDANT SYSTEMS , 2005 .

[34]  Hong-Zhong Huang,et al.  Reliability-Redundancy Allocation for Multi-State Series-Parallel Systems , 2008, IEEE Transactions on Reliability.

[35]  David W. Coit,et al.  A novel strategy for redundant components in reliability--redundancy allocation problems , 2016 .

[36]  Hong-Zhong Huang,et al.  A novel single-loop procedure for time-variant reliability analysis based on Kriging model , 2019, Applied Mathematical Modelling.

[37]  Xiaoyue Wu,et al.  Reliability evaluation of generalized phased-mission systems with repairable components , 2014, Reliab. Eng. Syst. Saf..

[38]  Mansoor Alam,et al.  Quantitative Reliability Evaluation of Repairable Phased-Mission Systems Using Markov Approach , 1986, IEEE Transactions on Reliability.

[39]  Hong-Zhong Huang,et al.  A Bidirectional LSTM Prognostics Method Under Multiple Operational Conditions , 2019, IEEE Transactions on Industrial Electronics.

[40]  Tao Jiang,et al.  An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components , 2019, Reliab. Eng. Syst. Saf..

[41]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.

[42]  Hong-Zhong Huang,et al.  Reliability assessment of multi-state phased mission system with non-repairable multi-state components , 2018, Applied Mathematical Modelling.

[43]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[44]  Liudong Xing,et al.  Reliability Evaluation of Phased-Mission Systems With Imperfect Fault Coverage and Common-Cause Failures , 2007, IEEE Transactions on Reliability.

[45]  Junlin Xiong,et al.  A study of interval analysis for cold-standby system reliability optimization under parameter uncertainty , 2016, Comput. Ind. Eng..

[46]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[47]  Wei-Chang Yeh,et al.  Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems , 2012, Comput. Oper. Res..