Improved particle swarm optimization to minimize periodic preventive maintenance cost for series-parallel systems

This study minimizes the periodic preventive maintenance cost for a series-parallel system using an improved particle swam optimization (IPSO). The optimal maintenance periods for all components in the system are determined efficiently. Though having advantages such as simple understanding and easy operation, a typical particle swam optimization (PSO) is easily trapped in local solutions when optimizing complex problems and yields inferior solutions. The proposed IPSO considers maintainable properties of a series-parallel system. The importance measure of components is utilized to evaluate the effects of components on system reliability when maintaining a component. Accordingly, the important components form superior initial particles. Furthermore, an adjustment mechanism is developed to deal with the problem in which particles move into an infeasible area. A replacement mechanism is implemented that replaces the first n particles ranked in descending order of total maintenance cost with randomly generated particles in the feasible area. The purpose of doing so is overcome the weakness in that a typical PSO is easily trapped in local solutions when optimizing a complex problem. An elitist strategy is also applied within the IPSO. Additionally, this study employs response surface methodology (RSM) via systematic parameters experiments to determine the optimal settings of IPSO parameters. Finally, a case demonstrates the effectiveness of the proposed IPSO in optimizing the periodic preventive maintenance model for series-parallel systems.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem , 2009, Comput. Ind. Eng..

[3]  Rong-Ceng Leou,et al.  A new method for unit maintenance scheduling considering reliability and operation expense , 2006 .

[4]  Young Ho Chun,et al.  An Algorithm for Preventive Maintenance Policy , 1986, IEEE Transactions on Reliability.

[5]  Ming-Der May,et al.  SOLVING THE CAPACITATED CLUSTERING PROBLEM WITH GENETIC ALGORITHMS , 2001 .

[6]  Farouk Yalaoui,et al.  New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization , 2005, Reliab. Eng. Syst. Saf..

[7]  Yong Zeng,et al.  Eliciting compact T-S fuzzy models using subtractive clustering and coevolutionary particle swarm optimization , 2009, Neurocomputing.

[8]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[9]  Mehmet Kaya,et al.  Swarm optimized organizing map (SWOM): A swarm intelligence basedoptimization of self-organizing map , 2009, Expert Syst. Appl..

[10]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

[11]  Farouk Yalaoui,et al.  New method to minimize the preventive maintenance cost of series-parallel systems , 2003, Reliab. Eng. Syst. Saf..

[12]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).

[13]  Yuo-Tern Tsai,et al.  A study of availability-centered preventive maintenance for multi-component systems , 2004, Reliab. Eng. Syst. Saf..

[14]  Abdelhay A. Sallam,et al.  Swarming of intelligent particles for solving the nonlinear constrained optimization problem , 2001 .

[15]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[16]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[17]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[18]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[19]  Yuo-Tern Tsai,et al.  Optimizing preventive maintenance for mechanical components using genetic algorithms , 2001, Reliab. Eng. Syst. Saf..

[20]  Benoît Iung,et al.  On the concept of e-maintenance: Review and current research , 2008, Reliab. Eng. Syst. Saf..

[21]  Peng-Yeng Yin,et al.  Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization , 2007, J. Syst. Softw..

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

[23]  Enrico Zio,et al.  Multiobjective optimization by genetic algorithms: application to safety systems , 2001, Reliab. Eng. Syst. Saf..

[24]  Chien-Min Lin,et al.  A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem , 2008, Expert Syst. Appl..