Optimal allocation of units in sequential probability series systems

Abstract A concept of Sequential Probability Series System (SPSS) is developed in this paper, which widely exists in many practical sectors such as power plants, inventory management and security management. In SPSS the failure states of each unit are divided into two classes according to their consequences: dangerous failure and safe failure, where the former results in system failure while the latter has no impact on the system. Suppose that when a failure unit appears in SPSS, the system fails with probability p while the other units in SPSS can continue working with probability 1 − p . This paper treats the problem of achieving optimal allocation of units in SPSSs that maximizes expected total working time of all units. Three optimal allocation models are formulated. We derive the analytical expressions for the optimal allocation solutions under certain assumptions. A genetic algorithm and a Monte Carlo method are provided to solve the allocation problems whose analytical solutions are difficult to obtain. An application can be found in Remote Power Feeding System (RPFS). Numerical examples for a RPFS are presented to demonstrate the application of the developed approach in each model.

[1]  Valerio Cozzani,et al.  Vulnerability of industrial facilities to attacks with improvised explosive devices aimed at triggering domino scenarios , 2015, Reliab. Eng. Syst. Saf..

[2]  Chengbin Chu,et al.  Reliability allocation problem in a series-parallel system , 2005, Reliab. Eng. Syst. Saf..

[3]  Enrico Zio,et al.  Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation , 2000, Reliab. Eng. Syst. Saf..

[4]  Mitra Fouladirad,et al.  A multi-level maintenance policy for a multi-component and multifailure mode system with two independent failure modes , 2016, Reliab. Eng. Syst. Saf..

[5]  Yuan Lin Zhang.  An optimal replacement policy for a three-state repairable system with a monotone process model , 2004, IEEE Transactions on Reliability.

[6]  Balbir S. Dhillon.  A k-out-of-n three-state devices system with common-cause failures , 1978 .

[7]  Emad El-Neweihi,et al.  Optimal allocation of components in parallel−series and series−parallel systems , 1986 .

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

[9]  Ta-Cheng Chen,et al.  Immune algorithms-based approach for redundant reliability problems with multiple component choices , 2005, Comput. Ind..

[10]  Chengbin Chu,et al.  A new dynamic programming method for reliability & redundancy allocation in a parallel-series system , 2005, IEEE Transactions on Reliability.

[11]  Hoang Pham,et al.  Optimal system size for k-out-of-n systems with competing failure modes , 1991 .

[12]  Ling Li,et al.  A Semi-Geometric Process Model for a Deteriorating System and its Optimal Order-Replacement Policy , 2016, IEEE Transactions on Reliability.

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

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

[15]  Chia-Ling Huang.  A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems , 2015, Reliab. Eng. Syst. Saf..

[16]  F. Belzunce,et al.  On optimal allocation of redundant components for series and parallel systems of two dependent compo , 2011 .

[17]  Jalal Safari,et al.  Multi-objective reliability optimization of series-parallel systems with a choice of redundancy strategies , 2012, Reliab. Eng. Syst. Saf..

[18]  Gregory Levitin,et al.  Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes , 2003, Eur. J. Oper. Res..

[19]  M. Naceur Azaiez,et al.  Optimal resource allocation for security in reliability systems , 2007, Eur. J. Oper. Res..

[20]  K. O. Kim,et al.  Optimal allocation of s-identical, multi-functional spares in a series system , 1999 .

[21]  Richard E. Barlow,et al.  Optimum Redundancy when Components are Subject to Two Kinds of Failure , 1963 .

[22]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[23]  Yi-Ching Chen,et al.  Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm , 2007, Reliab. Eng. Syst. Saf..

[24]  Lirong Cui,et al.  The optimal consecutive-k-out-of-n:G line for n⩽2k , 2005 .

[25]  Min Xie,et al.  Dynamic availability assessment and optimal component design of multi-state weighted k-out-of-n systems , 2014, Reliab. Eng. Syst. Saf..

[26]  Michel Gendreau,et al.  Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems , 2008, Reliab. Eng. Syst. Saf..

[27]  Quan Long,et al.  Reliability analysis and optimization of weighted voting systems with continuous states input , 2008, Eur. J. Oper. Res..

[28]  Lirong Cui,et al.  Optimal allocation of minimal & perfect repairs under resource constraints , 2004, IEEE Transactions on Reliability.

[29]  Kondo Hloindo Adjallah,et al.  Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation , 2003, Reliab. Eng. Syst. Saf..

[30]  Om Prakash Yadav,et al.  A practical reliability allocation method considering modified criticality factors , 2014, Reliab. Eng. Syst. Saf..

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

[32]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

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

[34]  Gregory Levitin,et al.  Optimal connecting elements allocation in linear consecutively-connected systems with phased mission and common cause failures , 2014, Reliab. Eng. Syst. Saf..

[35]  K. Kawaguchi,et al.  Current-to-Current Converter for Scientific Underwater Cable Networks , 2007, IEEE Journal of Oceanic Engineering.

[36]  Gregory Levitin,et al.  A joint reliability-redundancy optimization approach for multi-state series-parallel systems , 2009, Reliab. Eng. Syst. Saf..

[37]  Lirong Cui,et al.  A note on the proof for the optimal consecutive-k-out-of-n:G line for n⩽2k☆ , 2008 .

[38]  Gregory Levitin,et al.  Optimal allocation of multistate elements in a linear consecutively-connected system , 2003, IEEE Trans. Reliab..

[39]  Gregory Levitin,et al.  Optimal series-parallel topology of multi-state system with two failure modes , 2002, Reliab. Eng. Syst. Saf..

[40]  Anup Kumar,et al.  Genetic algorithm based approach for file allocation on distributed systems , 1995, Comput. Oper. Res..

[41]  B. Pirenne,et al.  Challenges, Benefits, and Opportunities in Installing and Operating Cabled Ocean Observatories: Perspectives From NEPTUNE Canada , 2013, IEEE Journal of Oceanic Engineering.

[42]  G. Levitin,et al.  Structure optimization of multi-state system with two failure modes , 2001, Reliab. Eng. Syst. Saf..

[43]  Narayanaswamy Balakrishnan,et al.  Order statistics and inference , 1991 .

[44]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[45]  Shey-Huei Sheu,et al.  An extended optimal replacement model for a deteriorating system with inspections , 2015, Reliab. Eng. Syst. Saf..

[46]  K. Asakawa,et al.  Simulation of power feeding system for the mesh-like scientific underwater cable network ARENA , 2004, Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869).

[47]  José E. Valdés,et al.  On the optimal allocation of two active redundancies in a two-component series system , 2006, Oper. Res. Lett..

[48]  B. Pirenne,et al.  Design, Observing and Data Systems, and Final Installation of the NEPTUNE Canada Regional Cabled Ocean Observatory , 2009 .