Availability Improvement Method for Repairable Systems Using Modified Ant Colony Optimisation

Reliability is deemed as an important issue in many broad applications, e.g., telecommunication systems, electric power systems, computation and parallel processing systems. In order to reach efficient performance and reliable/available design, we need to optimize the cost and reliability/availability of the proposed designs. The main contribution of this paper is to address the optimum model for repairable component with series-parallel structure using redundancy allocation problem (RAP). In this regard, two novel modified Ant Colony Optimization (ACO), are defined. In order to improve availability, ACOs employ visibility and pheromone update to optimize the RAP. The proposed methodology includes single objective to maximize the availability of case study system with two constraints-weight and cost of components. Hence, three meta-heuristic algorithms, i.e., ACO, Genetic algorithm (GA) and Particle Swarm Optimization (PSO) are applied to find the optimum structure. Finally, the simulation results of all the proposed meta-heuristic algorithms are compared. The comparison reveals that the modified ACO (MACO) provides the maximum availability among all the other meta-heuristic algorithms.

[1]  K. Misra,et al.  An efficient algorithm to solve integer-programming problems arising in system-reliability design , 1991 .

[2]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[3]  Ying-Shen Juang,et al.  A knowledge management system for series-parallel availability optimization and design , 2008, Expert Syst. Appl..

[4]  Way Kuo,et al.  Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems , 2006, Eur. J. Oper. Res..

[5]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[6]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[9]  Liqun Gao,et al.  An improved particle swarm optimization algorithm for reliability problems. , 2011, ISA transactions.

[10]  Yuji Nakagawa,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints , 1981, IEEE Transactions on Reliability.

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

[12]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[13]  Gia-Shie Liu,et al.  A combination method for reliability-redundancy optimization , 2006 .

[14]  Masataka Yoshimura,et al.  Optimal multilevel redundancy allocation in series and series-parallel systems , 2009, Comput. Ind. Eng..

[15]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[16]  R. Bulfin,et al.  Optimal Allocation of Redundant Components for Large Systems , 1985, IEEE Transactions on Reliability.

[17]  Maghsoud Amiri,et al.  A methodology for analyzing the transient availability and survivability of a system with repairable components , 2007, Appl. Math. Comput..

[18]  Roy Billinton,et al.  Network modelling and evaluation of complex systems , 1992 .

[19]  Ta-Cheng Chen,et al.  An efficient heuristic for series-parallel redundant reliability problems , 2005, Comput. Oper. Res..

[20]  David W. Coit,et al.  A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems , 2004, Reliab. Eng. Syst. Saf..

[21]  Daoud Aït-Kadi,et al.  Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems , 2007, Reliab. Eng. Syst. Saf..

[22]  Hossein Zoulfaghari,et al.  Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. , 2014, ISA transactions.

[23]  Leandro dos Santos Coelho,et al.  Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization , 2013, Expert Syst. Appl..

[24]  R. E. Taylor,et al.  Optimal Redundancy for Reliability in Series Systems , 1969, Oper. Res..

[25]  M. Amiri,et al.  A Multi Objective Optimization Model for Redundancy Allocation Problems in Series-Parallel Systems with Repairable Components , 2014 .

[26]  L. Coelho Reliability–redundancy optimization by means of a chaotic differential evolution approach , 2009 .

[27]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

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

[29]  Michel Gendreau,et al.  An efficient heuristic for reliability design optimization problems , 2010, Comput. Oper. Res..

[30]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.

[31]  Junzo Watada,et al.  Modelling redundancy allocation for a fuzzy random parallel-series system , 2009, J. Comput. Appl. Math..

[32]  M. Gen,et al.  Large-scale 0–1 fuzzy goal programming and its application to reliability optimization problem , 1993 .

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

[34]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[35]  Enrique López Droguett,et al.  Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation , 2011, Simul. Model. Pract. Theory.

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

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

[38]  Bassem Jarboui,et al.  A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem , 2010, J. Comput. Sci..

[39]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

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

[41]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.