Top

Journal of Intelligent Manufacturing

Published in:

24-04-2023

Flexible job shop scheduling with preventive maintenance consideration

Authors: Michael Mario Wocker, Frederik Ferid Ostermeier, Tobias Wanninger, Ronny Zwinkau, Jochen Deuse

Published in: Journal of Intelligent Manufacturing | Issue 4/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In highly automated manufacturing systems running 24/7, preventive maintenance activities need to be executed during production times. Flexible job shops with several identical machines generally bear the potential to compensate temporary machine unavailability times caused by preventive maintenance without a considerable increase of the makespan due to machine paralleling. However, this requires sophisticated scheduling of manufacturing jobs and the assignment of maintenance activities over the scheduling horizon. This work, therefore, introduces a mixed-integer program that models both job scheduling and maintenance activity assignment. A local search algorithm is developed to solve both problems in an integrated way. Numerical studies are carried out based on data from a real flexible job shop in the automotive industry with 78 machines and four products. The results show that joint job scheduling and maintenance activity assignment is required to obtain a makespan similar to the makespan without maintenance consideration. Non-sophisticated scheduling of maintenance windows can increase the makespan by more than 20 percentage points compared to sophisticated scheduling. Besides, we show that only a limited amount of maintenance activities can be compensated and that higher unavailability times will inevitably lead to detrimental effects on the makespan unless maintenance worker capacity is increased.

previous article Power spectral density moment of having defective 3D printed plastic beams under moving load based on deep learning

next article Anticipatory analysis of AGV trajectory in a 5G network using machine learning

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

An, Y., Chen, X., Li, Y., Zhang, J., & Jiang, J. (2021). Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints. Expert Systems with Applications, 186(1–2), 1–22.

Barthelmey, A., Lee, E., Hana, R., & Deuse, J. (2019). Dynamic digital twin for predictive maintenance in flexible production systems. 45th Annual conference of the IEEE Industrial Electronics Society (pp. 4209–4214). IEEE.

Baykasoglu, A., & Madenoglu, F. S. (2021). Greedy randomized adaptive search procedure for simultaneous scheduling of production and preventive maintenance activities in dynamic flexible job shops. Soft Computing. https://doi.org/10.1007/s00500-021-06053-0CrossRef

Ben Ali, M., Sassim, M., Gossa, M., & Harrath, Y. (2011). Simultaneous scheduling of production and maintenance tasks in the job shop. International Journal of Production Research, 49(13), 3891–3918.

Berrichi, A., Amodeo, L., Yalaoui, F., Chatelet, E., & Mezghiche, M. (2008). Bi-objective optimization algorithms for joint production and maintenance scheduling: Application to the parallel machine problem. Journal of Intelligent Manufacturing, 20, 389–400.

Brucker, P., & Schlie, R. (1990). Job-shop scheduling with multi-purpose machines. Computing, 45, 369–375.

Chaudhry, I. A. & Khan, A. A. (2015). A research survey: review of flexible job shop scheduling techniques. International Transactions in Operational Research, 23, 551–591.

Dalfard, V. M., & Mohammadi, G. (2012). Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints. Computers and Mathematics with Applications, 64(6), 2111–2117.

ElMaraghy, H. (2005). Flexible and reconfigurable manufacturing systems paradigms. International Journal of Flexible Manufacturing Systems, 17(4), 261–276.

Fnaiech, N., Fitouri, C., Varnier, C., Fnaiech, F., & Zerhouni, N. (2015). A new heuristic method for solving joint job shop scheduling of production and maintenance. IFAC-PapersOnLine, 48(3), 1802–1808.

Gao, J., Gen, M. & Sun, L. (2006). Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. Journal of Intelligent Manufacturing, 17, 493–507.

Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5, 287–386.

Gupta, J., & Stafford, E. (2006). Flowshop scheduling research after five decades. European Journal of Operational Research, 169, 699–711.

Kacem, I., Hammadi, S., & Borne, P. (2012a). Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man and Cybernetics Part C (applications and Reviews), 32(1), 1–13.

Kacem, I., Hammadi, S., & Borne, P. (2012b). Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic. Mathematics and Computers in Simulation, 60(3–5), 245–276.

Kampker, A., Burggräf, P., Wesch-Potente, C., Petersohn, G., & Krunke, M. (2013). Life cycle oriented evaluation of flexibility in investment decisions for automated assembly systems. CRIP Journal of Manufacturing Science and Technology, 6(4), 274–280.

Kempf, K., Uzsoy, R., Smith, S., & Gary, K. (2000). Evaluation and comparison of production schedules. Computers in Industry, 42(2–3), 203–220.

Koren, Y. (2010). The global manufacturing revolution. Product-process-business integration and reconfigurable systems. Wiley.

Koste, L. L. & Malhotra, M. K. (1999). A theoretical framework for analyzing the dimensions of manufacturing flexibility. Journal of Operations Management, 18, 75–93.

Li, J. Q., & Pan, Q. K. (2012). Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity. Applied Soft Computing, 12(9), 2896–2912.

Li, J. Q., Pan, Q. K., & Fatih Tasgetiren, M. (2014). A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities. Applied Mathematical Modelling, 38(3), 1111–1132.

Li, L., Wang, Y., & Lin, K. Y. (2020). Preventive maintenance scheduling optimization based on opportunistic production-maintenance synchronization. Journal of Intelligent Manufacturing, 32, 545–558.

Liu, Q., Dong, M., & Chen, F. F. (2018). Single-machine-based joint optimization of predictive maintenance planning and production scheduling. Robotics and Computer-Integrated Manufacturing, 51, 238–247.

Ma, Y., Chu, C., & Zuo, C. (2010). A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering, 58(2), 199–211.

Mirahmadi, N., & Taghipour, S. (2019). Energy-efficient optimization of flexible job shop scheduling and preventive maintenance. Annual Reliability and Maintainability Symposium (RAMS), 2019, 1–7.

Mokhtari, H., & Hasani, A. (2017). An energy-efficient multi-objective optimization for flexible job-shop scheduling problem. Computers and Chemical Engineering, 104, 339–352.

Moradi, E., Fatemi Ghomi, S. M. T., & Zandieh, M. (2010). An efficient architecture for scheduling flexible job-shop with machine availability constraints. International Journal of Advanced Manufacturing Technology, 51(1–4), 325–339.

Moradi, E., Fatemi Ghomi, S. M. T., & Zandieh, M. (2011). Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert Systems with Applications, 38(6), 7169–7178.

Ni, J., Gu, X., & Jin, X. (2015). Preventive maintenance opportunities for large production systems. CIRP Annals, 64(1), 447–450.

Nyhuis, P., Deuse, J., & Rehwald, J. (2013). Wandlungsfähige Produktion: Heute für morgen gestalten. PZH-Verlag.

Patriksson, M., Thörnblad, K., Strömberg, A. B., & Almgren, T. (2015). Scheduling optimisation of a real flexible job shop including fixture availability and preventive maintenance. European Journal of Industrial Engineering, 9(1), 126–145.

Perez-Gonzalez, P., Fernandez-Viagas, V., & Framinan, J. M. (2020). Permutation flowshop scheduling with periodic maintenance and makespan objective. Computers & Industrial Engineering, 143, 1–15.

Potts, C. N., & Strusevich, V. A. (2009). Fifty years of scheduling: A survey of milestones. Journal of the Operational Research Society, 60(1), 41–68.

Rahmati, S. H. A., Ahmadi, A., & Govindan, K. (2018). A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: Simulation-based optimization approach. Annals of Operations Research, 269(3), 583–621.

Rajkumar, M., Asokan, P., Anilkumar, N., & Page, T. (2011). A GRASP algorithm for flexible jobshop scheduling with limited resource constraints. International Journal of Production Research, 49(8), 2409–2423.

Rajkumar, M., Asokan, P., & Vamsikrishna, V. (2010). A GRASP algorithm for flexible jobshop scheduling with maintenance constraints. International Journal of Production Research, 48(22), 6821–6836.

Roshanaei, V., Azab, A., & ElMaraghy, H. (2013). Mathematical modelling and a meta-heuristic for flexible job shop scheduling. International Journal of Production Research, 51(20), 6247–6274.

Rudek, R. (2022). A generic optimization framework for scheduling problems under machine deterioration and maintenance activities. Computers & Industrial Engineering, 174, 1–22.

Schmidt, G. (2000). Scheduling with limited machine availability. European Journal of Operational Research, 121(1), 1–15.

Shen, X. N., Han, Y., & Fu, J. Z. (2017). Robustness measures and robust scheduling for multi-objective stochastic flexible job shop scheduling problems. Soft Computing, 21(21), 6531–6554.

Song, W., Zhang, C., Lin, W., & Shao, X. (2014). Flexible job-shop scheduling problem with maintenance activities considering energy consumption. Applied Mechanics and Materials, 521, 707–713.

Soto, C., Dorronsoro, B., Fraire, H., Cruz-Reyes, L., Gomez-Santillan, C., & Rangel, N. (2020). Solving the multi-objective flexible job shop scheduling problem with a novel parallel branch and bound algorithm. Swarm and Evolutionary Computation, 53, 1–16.

Strauß, P., Wöstmann, R., Schmitz, M., & Deuse, J. (2018). Enabling of predictive maintenance in the brownfield through low-cost sensors, an IIoT-architecture and machine learning. 2018 IEEE international conference on big data (pp. 1474–1483). IEEE.

Türkyılmaz, A., Şenvar, Ö., Ünal, İ, & Bulkan, S. (2020). A research survey: Heuristic approaches for solving multi objective flexible job shop problems. Journal of Intelligent Manufacturing, 31, 1949–1983.

Upasani, K., Bakshi, M., Pandhare, V., & Lad, B. K. (2017). Distributed maintenance planning in manufacturing industries. Computers & Industrial Engineering, 108, 1–14.

Wang, H., Sheng, B., Lu, Q., Yin, X., Zhao, F., Lu, X., Luo, R., & Fu, G. (2020). A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes. Soft Computing, 25, 2863–2889.

Wang, S., & Yu, J. (2010). An effective heuristic for flexible job-shop scheduling problem with maintenance activities. Computers & Industrial Engineering, 59(3), 436–447.

Wocker, M., Kimberly Betz, N., Feuersänger, C., Lindworsky, A., & Deuse, J. (2020). Unsupervised learning for opportunistic maintenance optimization in flexible manufacturing systems. 53rd CIRP conference on manufacturing systems (pp. 1025–1030). CIRP.

Xia, W., & Wu, Z. (2005). An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering, 48(2), 409–425.

Xiao, L., Song, S., Chen, X., & Coit, D. W. (2016). Joint optimization of production scheduling and machine group preventive maintenance. Reliability Engineering and System Safety, 146, 68–78.

Xiong, J., Xing, L. N., & Chen, Y. W. (2013). Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. International Journal of Production Economics, 141(1), 112–126.

Zandieh, M., Khatami, A. R., & Rahmati, S. H. A. (2017). Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm. Applied Soft Computing, 58, 449–464.

Zheng, Y., Lian, L., & Mesghouni, K. (2014). Comparative study of heuristics algorithms in solving flexible job shop scheduling problem with condition based maintenance. Journal of Industrial Engineering and Management, 7(2), 518–531.

Ziaee, M. (2014). An efficient heuristic algorithm for flexible job shop scheduling with maintenance constraints. Applied Mathematics and Sciences: An International Journal, 1(1), 19–39.

Zribi, N., & Borne, P. (2005). Hybrid genetic algorithm for the flexible job-shop problem under maintenance constraints. In L. Wang, K. Chen, & Y. S. Ong (Eds.), Advances in natural computation. ICNC 2005. Lecture notes in computer science. Springer.

Zribi, N., El Kamel, A., & Borne, P. (2008). Minimizing the makespan for the MPM job-shop with availability constraints. International Journal of Production Economics, 112(1), 151–160.

Title: Flexible job shop scheduling with preventive maintenance consideration
Authors: Michael Mario Wocker
Frederik Ferid Ostermeier
Tobias Wanninger
Ronny Zwinkau
Jochen Deuse
Publication date: 24-04-2023
Publisher: Springer US
Published in: Journal of Intelligent Manufacturing / Issue 4/2024
Print ISSN: 0956-5515
Electronic ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-023-02114-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 4/2024

A multi-subpopulation genetic algorithm-based CNN approach for ceramic tile defects classification

A novel 2.5D machining feature recognition method based on ray blanking algorithm

GAN-based statistical modeling with adaptive schemes for surface defect inspection of IC metal packages

Automatic quality control of aluminium parts welds based on 3D data and artificial intelligence

A multi-task learning-based optimization approach for finding diverse sets of microstructures with desired properties

Indirect porosity detection and root-cause identification in WAAM

Premium Partners