Opportunistic maintenance management for a hybrid flow shop scheduling problem

Document Type : Research Paper


1 phd student, Department of Industrial Engineering, College of Technology, Mazandaran University of Science & Technology, Babol,

2 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

3 Department of Industrial Engineering, Alzahra University, Tehran, Iran



In this article, an approach to optimize opportunistic maintenance policies was presented to examine the use of opportunities created in preventive maintenance activities. After the operation, maintenance, and repair, a component never gets back to the status of a new one. Hence, assuming that the replacement case is not approached, a maintenance activity is referred to as an imperfect type. In this article, assuming the existence of the imperfect maintenance type, an opportunistic approach based on age threshold values of components is proposed. The maintenance activities in this research focus on the hybrid flow shop problem. Different threshold values are also introduced in this article for failure conditions for a machine. A harmony search algorithm is used to provide optimized values for this proposed approach. The simulation approach is used to calculate the average cost of maintenance. The cost analysis indicates that the proposed approach is better than the corrective policy widely in literature; otherwise, the proposed approach with about 25 percent saving is the best performance.


Aghezzaf, E.-H., Khatab, A. and Le Tam, P., "Optimizing production and imperfect preventive maintenance planning◊≥ s integration in failure-prone manufacturing systems", Reliability Engineering & System Safety,  Vol. 145, No., (2016), 190-198.
Aghezzaf, E.-H. and Najid, N.M., "Integrated production planning and preventive maintenance in deteriorating production systems", Information Sciences,  Vol. 178, No. 17, (2008), 3382-3392.
Bakhtiary, A., Zakeri, J.A. and Mohammadzadeh, S., "An opportunistic preventive maintenance policy for tamping scheduling of railway tracks", International Journal of Rail Transportation,  Vol. 9, No. 1, (2021), 1-22.
Behnamian, J., Zandieh, M. and Ghomi, S.F., "Bi-objective parallel machines scheduling with sequence-dependent setup times using hybrid metaheuristics and weighted min–max technique", Soft Computing,  Vol. 15, No. 7, (2011), 1313-1331.
Ding, F. and Tian, Z., "Opportunistic maintenance for wind farms considering multi-level imperfect maintenance thresholds", Renewable Energy,  Vol. 45, No., (2012), 175-182.
Dinwoodie, I., Endrerud, O.-E.V., Hofmann, M., Martin, R. and Sperstad, I.B., "Reference cases for verification of operation and maintenance simulation models for offshore wind farms", Wind Engineering,  Vol. 39, No. 1, (2015), 1-14.
Feng, H., Xi, L., Xiao, L., Xia, T. and Pan, E., "Imperfect preventive maintenance optimization for flexible flowshop manufacturing cells considering sequence-dependent group scheduling", Reliability Engineering & System Safety,  Vol. 176, No., (2018), 218-229.
Geem, Z.W., Kim, J.H. and Loganathan, G.V., "A new heuristic optimization algorithm: Harmony search", simulation,  Vol. 76, No. 2, (2001), 60-68.
Mohammadi, M., "Integrating lotsizing, loading, and scheduling decisions in flexible flow shops", The International Journal of Advanced Manufacturing Technology,  Vol. 50, No. 9-12, (2010), 1165-1174.
Mohammadi, M., Ghomi, S.F. and Jafari, N., "A genetic algorithm for simultaneous lotsizing and sequencing of the permutation flow shops with sequence-dependent setups", International Journal of Computer Integrated Manufacturing,  Vol. 24, No. 1, (2011), 87-93.
Naderi, B. and Ruiz, R., "The distributed permutation flowshop scheduling problem", Computers & Operations Research,  Vol. 37, No. 4, (2010), 754-768.
Najid, N.M., Alaoui-Selsouli, M. and Mohafid, A., "An integrated production and maintenance planning model with time windows and shortage cost", International Journal of Production Research,  Vol. 49, No. 8, (2011), 2265-2283.
Nourelfath, M. and Châtelet, E., "Integrating production, inventory and maintenance planning for a parallel system with dependent components", Reliability Engineering & System Safety,  Vol. 101, No., (2012), 59-66Schmidt, G., "Scheduling with limited machine availability", European journal of operational research,  Vol. 121, No. 1, (2000), 1-15.
Pidd, M., "Computer simulation in management science–john wiley & sons", Inc. New York, NY, USA ISBN 0-471-97931,  Vol., No., (1984).
Rastgar, I. and Sahraeian, R., "New formulation and solution in pcb assembly systems with parallel batch processors", Journal of Quality Engineering and Production Optimization,  Vol. 2, No. 1, (2017), 27-46.
Xiao, L., Song, S., Chen, X. and Coit, D.W., "Joint optimization of production scheduling and machine group preventive maintenance", Reliability Engineering & System Safety,  Vol. 146, No., (2016), 68-78.