Abstract
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.
This work was supported in part by grants from National Natural Science Foundation (No. 60773054, 61020106009, 90718036) of China.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ai, B., Wu, C.: Genetic and simulated annealing algorithm and its application toequipment maintenace resource optimization. Fire Control & Command Control 35(1), 144–145 (2010)
Clerc, M.: Particle Swarm Optimization. ISTE, London (2006)
Coello, C.A.C., Lechuga, M.S.: MOPSO: A proposal for multiple objective particle swarm optimization. In: Proceedings of Congress on Evolutionary Computation, vol. 2, pp. 1051–1056. IEEE Press, Los Alamitos (2002)
Fletcher, J.D., Johnston, R.: Effectiveness and cost benefits of computer-based decision aids for equipment maintenance. Comput. Human Behav. 18, 717–728 (2002)
Hajek, J., Szollos, A., Sistek, J.: A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization. Adv. Eng. Softw. 41, 1031–1057 (2010)
Ho, S.-J., Ku, W.-Y., Jou, J.-W., Hung, M.-H., Ho, S.-Y.: Intelligent particle swarm optimization in multi-objective problems. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 790–800. Springer, Heidelberg (2006)
Jayakumar, A., Asgarpoor, S.: Maintenance optimization of equipment by linear programming. Prob. Engineer. Inform. Sci. 20, 183–193 (2006)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth WA, Australia, pp. 1942–1948 (1995)
Kleeman, M.P., Lamont, G.B.: Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm. In: Coello, C.C., Aguirre, A.H., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 782–796. Springer, Heidelberg (2005)
Laskari, E.C., Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization for integer programming. In: Proceedings of Congress on Evolutionary Computing, pp. 1582–1587. IEEE Press, Los Alamitos (2002)
Li, X.: A non-dominated sorting particle swarm optimizer for multiobjective optimization. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 37–48. Springer, Heidelberg (2003)
Liu, D., Tan, K., Goh, C., Ho, W.: A multiobjective memetic algorithm based on particle swarm optimization. IEEE Trans. Syst. Man. Cybern. B 37, 42–50 (2007)
Parsopoulos, K.E., Vrahatis, M.N.: Particle dwarm optimization method in multiobjective problems. In: Proceedings of the 2002 ACM Symposium on Applied Computing, pp. 603–607. ACM Press, New York (2002)
Verma, A.K., Ramesh, P.G.: Multi-objective initial preventive maintenance scheduling for large engineering plants. Int. J. Reliability Quality & Safety Engineering 14, 241–250 (2007)
Xu, L., Han, J., Xiao, J.: A combinational forecasting model for aircraft equipment maintenance cost. Fire Control & Command Control 33, 102–105 (2008)
Yang, Y., Huang, X.: Genetic algorithms based the optimizing theory and approaches to the distribution of the maintenance cost of weapon system. Math. Prac. Theory 24, 74–84 (2002)
Yu, G., Li, P., He, Z., Sun, Y.: Advanced evolutionary algorithm used in multi-objective constrained optimization problem. Comput. Integ. Manufact. Sys. 15, 1172–1178 (2009)
Zhang, Z., Wang, J., Duan, X., et al.: Introduction to Equipment Technical Support. Military Science Press, Beijing (2001)
Zheng, Y., Zhang, Z.: Multi-objective optimization model and algorithm for equipment maintenance palnning. Comput. Inter. Manufact. Sys. 16, 2174–2180 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ling, H., Zheng, Y., Zhang, Z., Zhou, X. (2011). A New Multi-Objective Particle Swarm Optimization Algorithm for Strategic Planning of Equipment Maintenance. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21524-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21523-0
Online ISBN: 978-3-642-21524-7
eBook Packages: Computer ScienceComputer Science (R0)