A New Multi-Objective Particle Swarm Optimization Algorithm for Strategic Planning of Equipment Maintenance

Maintenance planning plays a key role in equipment operational management, and strategic equipment maintenance planning (SEML) is an integrated and complicated optimization problem consisting of more than one objectives and constraints. In this paper we present a new multi-objective particle swarm optimization (PSO) algorithm for effectively solving the SEML problem model whose objectives include minimizing maintenance cost and maximizing expected mission capability of military equipment systems. Our algorithm employs an objective leverage function for global best selection, and preserves the diversity of non-dominated solutions based on the measurement of minimum pairwise distance. Experimental results show that our approach can achieve good solution quality with low computational costs to support effective decision-making.

[1]  Kay Chen Tan,et al.  A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Wu Chang,et al.  Genetic and Simulated Annealing Algorithm and its Application to Equipment Maintenace Resource Optimization , 2010 .

[3]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[4]  Xiao Jie,et al.  A Combinational Forecasting Model for Aircraft Equipment Maintenance Cost , 2008 .

[5]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[6]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[7]  Sohrab Asgarpoor,et al.  Maintenance Optimization Of Equipment By Linear Programming , 2006 .

[8]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[9]  Sun Yanming,et al.  Advanced evolutionary algorithm used in multi-objective constrained optimization problem , 2009 .

[10]  Shinn-Ying Ho,et al.  Intelligent Particle Swarm Optimization in Multi-objective Problems , 2006, PAKDD.

[11]  Jaroslav Hájek,et al.  A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization , 2010, Adv. Eng. Softw..

[12]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Gary B. Lamont,et al.  Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm , 2005, GECCO '05.

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[16]  P. G. Ramesh,et al.  MULTI-OBJECTIVE INITIAL PREVENTIVE MAINTENANCE SCHEDULING FOR LARGE ENGINEERING PLANTS , 2007 .

[17]  J. D. Fletcher,et al.  Effectiveness and cost benefits of computer-based decision aids for equipment maintenance , 2002, Comput. Hum. Behav..

[18]  Huang Xiao-yun,et al.  Genetic Algorithms Based the Optimizing Theory and Approaches to The Distribution of The Maintenance Cost of Weapon System , 2004 .

[19]  Hisham M. Haddad,et al.  Proceedings of the 2002 ACM Symposium on Applied Computing (SAC), March 10-14, 2002, Madrid, Spain , 2002, SAC.