Optimal Allocation of Multistate Components in Consecutive Sliding Window Systems

This paper considers a system consisting of n linearly ordered multistate components. Each component can have different states: from complete failure, up to perfect functioning. A performance rate is associated with each state. The system fails if in each of at least m consecutive overlapping groups of r consecutive components (windows) the sum of the performance rates of components belonging to the group is lower than a minimum allowable level. It is shown that, in the case of different components, the system reliability depends on their arrangement. The optimal arrangement problem is formulated, and a numerical tool for solving this problem is suggested. The tool uses an extended universal moment generating function technique for system reliability evaluation, and a genetic algorithm for optimization. Examples of system reliability optimization are presented.

[1]  Bernard Saperstein,et al.  The Generalized Birthday Problem , 1972 .

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

[3]  S. Papastavridis,et al.  Optimal-arrangement and importance of the components in a consecutive-k-out-of-r-from-n:F system , 1991 .

[4]  Z. M. Psillakis,et al.  A simulation algorithm for computing failure probability of a consecutive-k-out-of-r-from-n:F system , 1995 .

[5]  Tamás Szántai,et al.  New bounds on the reliability of the consecutive k-out-of-r-from-n: F system , 2000, Reliab. Eng. Syst. Saf..

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[8]  Gregory Levitin,et al.  Optimal allocation of elements in a linear multi-state sliding window system , 2002, Reliab. Eng. Syst. Saf..

[9]  David A. Wagner,et al.  A Generalized Birthday Problem , 2002, CRYPTO.

[10]  Gregory Levitin.  Genetic algorithms in reliability engineering , 2006, Reliab. Eng. Syst. Saf..

[11]  Igor Ushakov.  Universal Generating Functions , 2013 .

[12]  Gregory Levitin.  Common supply failures in linear multi-state sliding window systems , 2003, Reliab. Eng. Syst. Saf..

[13]  Gregory Levitin,et al.  Consecutive sliding window systems , 2011, Reliab. Eng. Syst. Saf..

[14]  Michael Sfakianakis,et al.  Reliability of a consecutive k-out-of-r-from-n:F system , 1992 .

[15]  Y. L. Tong,et al.  A rearrangement inequality for the longest run, with an application to network reliability , 1985, Journal of Applied Probability.

[16]  Joseph Naus.  Probabilities for a Generalized Birthday Problem , 1974 .

[17]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[18]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[19]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[20]  Mitsuo Gen,et al.  GA-based reliability design: state-of-the-art survey , 1999 .

[21]  Gregory Levitin,et al.  Genetic algorithm for open-loop distribution system design , 1995 .

[22]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[23]  J.B. Nelson.  Minimal-Order Models for False-Alarm Calculations on Sliding Windows , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Jun Cai,et al.  Reliability of a large consecutive-k-out-of-r-from-n:F system with unequal component-reliability , 1994 .

[25]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[26]  B. Saperstein.  On the Occurrence of n Successes Within N Bernoulli Trials , 1973 .

[27]  Gregory Levitin,et al.  Multi-objective optimization of linear multi-state multiple sliding window system , 2012, Reliab. Eng. Syst. Saf..

[28]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[29]  Yves Dutuit,et al.  New insights into the assessment of k-out-of-n and related systems , 2001, Reliab. Eng. Syst. Saf..

[30]  Gregory Levitin,et al.  Linear multi-state sliding-window systems , 2003, IEEE Trans. Reliab..

[31]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .

[32]  Gregory Levitin.  Consecutive k-out-of-r-from-n system with multiple failure criteria , 2004, IEEE Transactions on Reliability.