A three-stage optimization model for scheduling facility maintenance considering random failure rates

Document Type : Article


1 Master of Civil Engineering, Center Tehran Branch, Islamic Azad University, Tehran, Iran

2 Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran


The increasing value of facilities, on the one hand, and the complexity of the equipment used in them, on the other, have increased the importance of planning for the maintenance of facilities, especially for companies which their facilities are located in different locations. In this paper, a new hybrid model has been presented to optimize facility maintenance scheduling by a combination of Genetic Algorithms (GA), Particle Swarm Optimization (PSO) and the Monte Carlo Simulation for organizing facilities which are in different locations as well as determining the optimum number of crews with three different skills of mechanical, electrical and simple workers. The main contributions of this paper include: (a) optimizing the number of crew by different skills in the first stage. (b) evaluation of fitness value for each solution through the Monte Carlo Simulation Model. (c) scheduling by consideration different failure rates for different facilities in different locations. In order to evaluate the performance of the proposed model, the model has been compared with Golpira’s model, the results of which have shown that it is possible to reduce the cost by just over 39% and reduce MTBF by over half.


1. Coolen-Schrijner, P. and F.P. Coolen, F.P. "Adaptive age replacement strategies based on nonparametric predictive inference" , Journal of the Operational Research Society, 55(12), pp. 1281-1297 (2004).
2. Zitrou, A., Bedford, T., and Daneshkhah, A. "Robustness of maintenance decisions: Uncertainty modelling and value of information", Reliability Engineering & System Safety, 120, pp. 60-71 (2013).
3. Liu, X., Wang, W., and Peng, R. "An integrated production, inventory and preventive maintenance model for a multi-product production system", Reliability Engineering and System Safety, 137, pp. 76-86 (2015).
4. Olanrewaju, A.L., Idrus, A., and Khamidi, M.F. "Investigating building maintenance practices in Malaysia: a case study", Structural Survey, Journal of Industrial Mathematic, 29(5), pp. 397-410 (2011).
5. Lavy, S. and Shohet, I.M. "Integrated maintenance management of hospital buildings: a case study", Construction Management and Economics, 22(1), pp. 25-34 (2004).
6. de Jonge, B. and Scarf, P.A. "A review on maintenance optimization", European Journal of Operational Research, 285(3), pp. 805-824 (2019).
7. Chung, S.H., Chan, F.T., and Chan, H.K. "A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling", Engineering Applications of Artificial Intelligence, 22(7), pp. 1005-1014 (2009).
8. Abdollahzadeh, H., Atashgar, K., and Abbasi, M. "Multi-objective opportunistic maintenance optimization of a wind farm considering limited number of maintenance groups", Renewable Energy, 88, pp. 247- 261 (2016).
9. Wang, Y., Zuo, H., and Lv, D. "Improved multiobjective maintenance optimization of aircraft equipment using strength pareto genetic algorithms with immunity", Fourth International Conference on Natural Computation, IEEE (2008).
10. Busacca, P.G., Marseguerra, M., and Zio, E. "Application of genetic algorithms to the multi-objective optimization of the inspection times of a safety system of a pressurized water reactor", Proceedings of the European Safety and Reliability International Conference (ESREL'2001) (2001).
11. Tan, Z., Li, J., Wu, Z., et al. "An evaluation of maintenance strategy using risk based inspection", Safety Science, 49(6), pp. 852-860 (2011).
12. Siddiqui, M.A., Shahid, I., Aamer, A., et al. "A novel idea for optimizing condition-based maintenance using genetic algorithms and continuous event simulation techniques", Mathematical Problems in Engineering, 2017(Article ID 6061234), pp. 1-10 (2017).
13. Ding, S.-H. and Kamaruddin, S. "Maintenance policy optimization-literature review and directions", The International Journal of Advanced Manufacturing Technology, 76(5-8), pp. 1263-1283 (2015).
14. Chikezie, C.U., Olowosul, A.T., and Abejide, O.S. "Multiobjective optimization for pavement maintenance and rehabilitation programming using genetic algorithms", Arch Appl Sci Res, 5(4), pp. 76-83 (2013).
15. Garg, H. "Fuzzy multiobjective reliability optimization problem of industrial systems using particle swarm optimization", Journal of Industrial Mathematics, 2013(Article ID 872450), pp. 1-9 (2013).
16. Deb, K. and Karthik, S. "Dynamic multi-objective optimization and decision-making using modified NSGAII: a case study on hydro-thermal power scheduling", International Conference on Evolutionary Multi- Criterion Optimization, Springer (2007).
17. Manzini, R., Accorsi, R., Cennerazzo, T., et al. "The scheduling of maintenance. A resource-constraints mixed integer linear programming model", Computers and Industrial Engineering, 87, pp. 561-568 (2015).
18. Cassady, C.R. and Kutanoglu, E. "Minimizing job tardiness using integrated preventive maintenance planning and production scheduling", IIE Transactions, 35(6), pp. 503-513 (2003).
19. Dieulle, L., Berenguer, C., Grall, A., et al. "Sequential condition-based maintenance scheduling for a deteriorating system", European Journal of Operational Research, 150(2), pp. 451-461 (2003).
20. Lugtigheid, D., Jiang, X., and Jardine, A.K. "A finite horizon model for repairable systems with repair restrictions", Journal of the Operational Research Society, 59(10), pp. 1321-1331(2008).
21. Flag, R., Coit, D., Luxhj, J., et al. "Safety constraints applied to an adaptive Bayesian condition-based maintenance optimization model", Reliability Engineering and System Safety, 102, pp. 16-26 (2012).
22. Wang, G.J. and Zhang, Y.L. "Optimal repairreplacement policies for a system with two types of failures", European Journal of Operational Research, 226(3), pp. 500-506 (2013).
23. Finkelstein, M. "On the optimal degree of imperfect repair", Reliability Engineering and System Safety, 138, pp. 54-58 (2015).
24. Lin, Z.-L., Huang, Y.-S., and Fang, C.-C. "Nonperiodic preventive maintenance with reliability thresholds for complex repairable systems", Reliability Engineering and System Safety, 136, pp. 145-156 (2015).
25. Zhou, X., Li, X., Xi, L., et al. "Multi-phase preventive maintenance policy for leased equipment", International Journal of Production Research, 53(15), pp. 4528-4537 (2015).
26. De Jonge, B. and Jakobsons, E. "Optimizing blockbased maintenance under random machine usage", European Journal of Operational Research, 265(2), pp. 703-709 (2018).
27. Fouladirad, M., Paroissin, C., and Grall, A. "Sensitivity of optimal replacement policies to lifetime parameter estimates, European Journal of Operational Research, 266(3), pp. 963-975 (2018).
28. Baklacioglu, T. "Modeling the fuel  flow-rate of transport aircraft during  flight phases using genetic algorithm-optimized neural networks", Aerospace Science and Technology, 49, pp. 52-62 (2016).
29. Bai, Q. "Analysis of particle swarm optimization algorithm", Computer and Information Science, 3(1), 1802010 (2010).
30. Gountis, V.P. and Bakirtzis, A.G. "Bidding strategies for electricity producers in a competitive electricity marketplace", IEEE Transactions on Power Systems, 19(1), pp. 356-365 (2004).