Sıra bağımlı hazırlık süreli paralel makine ortamlarında eş zamanlı üretim ve bakım çizelgeleme problemi Endüstri 4.0 tabanlı gerçek zamanlı bir optimizasyon modeli

Öz

Günümüz üretim sistemlerinde kullanılan modern teknolojiler, veri merkezli akıllı üretim sistemlerinin, başka bir ifadeyle Endüstri 4.0’ın gelişimini önemli ölçüde hızlandırmaktadır. Bu dönüşüm, karar verme süreçlerinde optimizasyon temelli yaklaşımların kullanılmasını gerekli kılmaktadır. Üretim sistemlerinin iki temel unsuru olan üretim ve bakım çizelgelemesinin birlikte ele alınması ise sistem etkinliği açısından kritik öneme sahiptir. Bu çalışmada akıllı üretim ortamlarında özdeş paralel makineler için üretim ve bakım çizelgelemesinin eş zamanlı optimizasyonu incelenmiştir. İlk aşamada, sıra bağımlı hazırlık sürelerini dikkate alan çok amaçlı karma tam sayılı doğrusal olmayan bir model önerilmiş ve çevrimdışı planlama yaklaşımı uygulanmıştır. Bu aşamada; en büyük makine yaşı, toplam maliyet ve en büyük tamamlanma zamanı farkı en küçüklenmiş ve önleyici bakım stratejisi esas alınmıştır. İkinci aşamada, işletmenin akıllı izleme altyapısından alınan gerçek zamanlı verilerle çizelgelerin güncellenmesi hedeflenmiştir. Bu kapsamda onarıcı bakım, yeni iş girişleri ve teslim tarihi değişikliklerine yanıt veren yeniden çizelgeleme mekanizması modellenmiştir. Küçük ve orta boyutlu problemlerin çözümünde kullanılmak üzere önerilen matematiksel modelin yanı sıra, büyük boyutlu problemlerin çözümünde kullanılmak üzere genetik algoritma önerilmiştir. Son olarak, önerilen yaklaşımın performansı, işletmede mevcutta kullanılan yöntemle karşılaştırılmış, daha düşük maliyet ile en büyük tamamlanma zamanının azaldığı görülmüştür.

Anahtar Kelimeler

• eş zamanlı üretim ve bakım çizelgeleme
• Endüstri 4.0
• önleyici ve onarıcı bakım
• paralel makine

Simultaneous production and maintenance scheduling in parallel machine environments with sequence-dependent setup times: A real-time optimization model based on Industry 4.0

Öz

The integration of modern technologies in today’s manufacturing systems has significantly accelerated the development of data-driven intelligent production systems, in other words, the concept of Industry 4.0. This transformation necessitates the use of optimization-based approaches in decision-making processes. Considering production and maintenance scheduling together, which are two fundamental components of manufacturing systems, is critically important for overall system efficiency. In this study, the simultaneous optimization of production and maintenance scheduling for identical parallel machines in smart manufacturing environments is investigated. In the first stage, a multi-objective mixed-integer nonlinear model considering sequence-dependent setup times is proposed, and an offline planning approach is applied. At this stage, maximum machine age, total cost, and maximum completion time difference are minimized, and a preventive maintenance strategy is adopted. In the second stage, the developed information system is used to update the schedules using real-time data obtained from the firm’s intelligent monitoring system. Within this scope, a rescheduling mechanism is modeled to respond to corrective maintenance, new job arrivals, and changes in due dates. In addition to the proposed mathematical model for solving small- and medium-sized problems, a genetic algorithm is developed for large-scale problems. Finally, the performance of the proposed approach is compared with the existing method used in the firm, and it is observed that lower costs and shorter maximum completion times are achieved.

Anahtar Kelimeler

• simultaneous production and maintenance scheduling
• Industry 4.0
• preventive and corrective maintenance
• parallel machine

Kaynakça

1. 1. Harmonosky CM, Robohn SF., Real-time scheduling in computer integrated manufacturing: a review of recent research, International Journal of Computer Integrated Manufacturing. 4 (6), 331–340, 1991,
2. 2. Vieira GE, Herrmann JW, Lin E., Rescheduling manufacturing systems: a framework of strategies, policies, and methods, Journal of Scheduling, 6, 39–62, 2003,
3. 3. Aytug H, Lawley MA, McKay K, Mohan S, Uzsoy R., Executing production schedules in the face of uncertainties: a review and some future directions, European Journal of Operational Research. 161, 86–110, 2005.
4. 4. Ghaleb M, Zolfagharinia H, Taghipour S., Real-time production scheduling in the industry-4.0 context: addressing uncertainties in job arrivals and machine breakdowns, Computers and Operations Research, 123, 2020.
5. 5. Framinan JM, Fernandez-Viagas V, Perez-Gonzalez P., Using real-time information to reschedule jobs in a flowshop with variable processing times, Computer and Industrial Enginering, 129, 113–25, 2019.
6. 6. Katragjini K, Vallada E, Ruiz R., Flow shop rescheduling under different types of disruption, International Journal of Production Research. 51, 780–97, 2013.
7. 7. Hatipoğlu A., Güneri, Y., Yılmaz E. A comparative predictive maintenance application based on machine and deep learning. Journal of the Faculty of Engineering and Architecture of Gazi University, 39 (2), 1037-1048, 2024.
8. 8. Hadidi, L. A., Al-Turki, U. M., Rahim, M. A., Practical implications of managerial decisions to integrate production scheduling and maintenance, International Journal of System Assurance Engineering and Management, 6 (3), 224–230, 2015.

9. 9. Qamhan, M. A., Qamhan, A. A., Al-Harkan, I. M., Alotaibi, Y. A., Mathematical modeling and discrete firefly algorithm to optimize scheduling problem with release date, sequence-dependent setup time, and periodic maintenance, Mathematical Problems in Engineering, 2019, 1-16, 2019.
10. 10. Sharifi, M., Taghipour, S., Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environment, Applied Soft Computing, 106, 2021.
11. 11. Hu, C., Zheng, R., Lu, S., Liu, X., Cheng, H., Integrated optimization of production scheduling and maintenance planning with dynamic job arrivals and mold constraints, Computers and Industrial Engineering, 186, 2023.
12. 12. Mourtzis, D., Vlachou, E., Zogopoulos, V., Fotini X., Integrated production and maintenance scheduling through machine monitoring and augmented reality: an industry 4.0 approach, IFIP Advances in Information and Communication Technology, 2017.
13. 13. Ghaleb, M., Taghipour, S., Sharifi, M., Zolfagharinia, H., Integrated production and maintenance scheduling for a single degrading machine with deterioration-based failures, Computers and Industrial Engineering, 143, 2020.
14. 14. Cai, Y., He, Y., Shi, R., Feng, T., Li, J., Resilience-oriented approach of dynamic production and maintenance scheduling optimisation considering operational uncertainty, International Journal of Production Research. 62 (21), 7812-7835, 2024.
15. 15. Lee, W.C., Wang J.A., Lee, L.Y., A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity, Journal of the Operational Research Society, 66, 11, 1906-1918, 2015. 16. Costa, A., Cappadonna, F. A., Fichera, S., Total tardiness minimization in a parallel machine system with flexible periodic maintenance, Journal of Industrial and Production Engineering, 33 (7), 485–494, 2016.
16. 17. Avalos-Rosales, O., Angel-Bello, F., Alvarez, A., Cardona-Valdes, Y.., Including preventive maintenance activities in an unrelated parallel machine environment with dependent setup times, Computers and Industrial Engineering. 123, 364-377, 2018.
17. 18. Cheng, G., Li, L., Joint optimization of production, quality control and maintenance for serial-parallel multistage production systems, Reliability Engineering and System Safety, 204, 2020.
18. 19. Liu, Y., Zhang, Q., Ouyang, Z., Huang, H. Z., Integrated production planning and preventive maintenance scheduling for synchronized parallel machines, Reliability Engineering and System Safety, 215, 2021.
19. 20. Forghani, A., Lotfi, M. M., Ranjbar, M., Sadegheih, A., A two-step scheduling and rescheduling framework for integrated production and usage-based maintenance planning under TOU electricity tariffs: A case study of the tile industry, Journal of Cleaner Production, 416, 2023.
20. 21. Geurtsen, M., Adan, J., Akçay, A., Integrated maintenance and production scheduling for unrelated parallel machines with setup times, Flexible Services and Manufacturing Journal, 36, 1046-1079, 2023.
21. 22. Bahou, Z., Lemnaouar, M. R., Krimi, I., Integrated non-cyclical preventive maintenance scheduling and production planning for multi-parallel component production systems with interdependencies-induced degradation, International Journal of Advanced Manufacturing Technology, 130 (9–10), 4723–4749, 2024.
22. 23. Azimpoor, S., Taghipour, S., Farmanesh, B., Sharifi, M., Joint planning of production and inspection of parallel machines with two-phase of failure, Reliability Engineering and System Safety, 217, 2022.
23. 24. Sharifi, M., Ghaleb, M., Taghipour, S., Joint parallel-machine scheduling and maintenance planning optimisation with deterioration, unexpected breakdowns, and condition-based maintenance, International Journal of Systems Science: Operations and Logistics, 10 (1), 2023.
24. 25. Azimpoor, S., Taghipour, S., Optimal job scheduling and inspection of a machine with delayed failure, International Journal of Production Research, 58 (21), 6453–6473, 2019.
25. 26. Paprocka, I., The model of maintenance planning and production scheduling for maximising robustness, International Journal of Production Research, 57 (14), 4480–4501, 2019.
26. 27. Tambe, P. P., Kulkarni, M. S., A reliability based integrated model of maintenance planning with quality control and production decision for improving operational performance, Reliability Engineering and System Safety, 226, 2022.
27. 28. Hatami, M., Mahdi, Naeini, K., Graduate, M. S., Multi-objective optimization of accurate production and maintenance planning using pso algorithm, in order to reduce production and warehousing costs, South Asian Journal of Marketing Management Research (SAJMMR), 14 (6), 911, 2024.
28. 29. El Khoukhi, F., Boukachour, J., El Hilali Alaoui, A., The “Dual-Ants Colony”: A novel hybrid approach for the flexible job shop scheduling problem with preventive maintenance, Computers and Industrial Engineering, 106, 236–255, 2017.
29. 30. Ghaleb, M., Taghipour, S., Zolfagharinia, H., Real-time optimization of maintenance and production scheduling for an industry 4.0-based manufacturing system. 2020 Annual Reliability and Maintainability Symposium (RAMS), 2020.
30. 31. Mourtzis, D., Vlachou, E., A cloud-based cyber-physical system for adaptive shop-floor scheduling and condition-based maintenance, Journal of Manufacturing Systems, 47, 179–198, 2018.
31. 32. Ghaleb, M., Taghipour, S., Zolfagharinia, H. Real-time integrated production-scheduling and maintenance-planning in a flexible job shop with machine deterioration and condition-based maintenance, Journal of Manufacturing Systems, 61, 423–449, 2021.
32. 33. Braghirolli LF, Mendes LG, Engbers H, Leohold S, Triska Y, Flores MR, de Souza RO, Freitag M, Frazzon EM., Improving production and maintenance planning with meta-learning-based failure prediction, Journal of Manufacturing Systems, 75, 42–55, 2024.
33. 34. Fan, J., Zhang, C., Shen, W., Gao, L., A matheuristic for flexible job shop scheduling problem with lot-streaming and machine reconfigurations, International Journal of Production Research, 61(19), 6565–6588, 2023. 35. Wang, Y., Xia, T., Xu, Y., Si, G., Wang, D., Pan, E., Xi, L., Quality-centered production and maintenance scheduling for multi-machine manufacturing systems under variable operating conditions, Reliability Engineering and System Safety, 250, 2024.
34. 36. Wang, S., Liu, M., Two-machine flow shop scheduling integrated with preventive maintenance planning, International Journal of Systems Science, 47 (3), 672–690, 2016.
35. 37. Zandieh, M., Sajadi, S. M., Behnoud, R., Integrated production scheduling and maintenance planning in a hybrid flow shop system: a multi-objective approach, International Journal of System Assurance Engineering and Management, 8, 1630–1642, 2017.
36. 38. Miyata, H. H., Nagano, M. S., Gupta, J. N. D., Integrating preventive maintenance activities to the no-wait flow shop scheduling problem with dependent-sequence setup times and makespan minimization, Computers and Industrial Engineering, 135, 79–104, 2019.
37. 39. Branda, A., Castellano, D., Guizzi, G., Popolo, V., Metaheuristics for the flow shop scheduling problem with maintenance activities integrated, Computers and Industrial Engineering, 151, 2021.
38. 40. Rastgar İ, Rezaeian, J., Mahdavi, İ., Fattahi, P., Integrated production planning and scheduling with maintenance constraints in hybrid flow shop environment, Modern Researches in Decision Making.7 (2), 71-87, 2022.
39. 41. Özcan E., Danışan T., Eren T., A hybrid model proposal for maintenance scheduling in hydropower plants. Journal of the Faculty of Engineering and Architecture of Gazi University, 35 (4), 1815-1828, 2020.
40. 42. Yaman N., Atmaca E., Flight delay prediction with machine learning algorithms in airline disruption management. Journal of the Faculty of Engineering and Architecture of Gazi University, 39 (4), 2031-2040, 2024.
41. 43. Seidgar, H., Zandieh, M., Mahdavi, I., Bi-objective optimization for integrating production and preventive maintenance scheduling in two-stage assembly flow shop problem, Journal of Industrial and Production Engineering, 33 (6), 404–425, 2016.
42. 44. Kumar, S., Lad, B. K., Integrated production and maintenance planning for parallel machine system considering cost of rejection., Journal of the Operational Research Society, 68 (7), 834–846, 2017.
43. 45. Liao, W., Chen, M., Yang, X., Joint optimization of preventive maintenance and production scheduling for parallel machines system, Journal of Intelligent & Fuzzy Systems. 32 (1), 913-923, 2017.
44. 46. Shen, J., Zhu, K., An uncertain single machine scheduling problem with periodic maintenance, Knowledge-Based Systems, 1–10, 2018.
45. 47. Taghipour, S., Azimpoor, S. Joint optimization of jobs sequence and inspection policy for a single system with two-stage failure process. IEEE Transactions on Reliability, 67 (1), 156–169, 2018.
46. 48. Xiao, L., Zhang, X., Tang, J., Zhou, Y. Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions. Reliability Engineering and System Safety, 202, 2020.
47. 49. Shoorkand H, N. M., Hajji, A., A deep learning approach for integrated production planning and predictive maintenance, International Journal of Production Research, 61 (23), 7972–7991, 2023.
48. 50. Netto, R., Loures, E., Santos, E. A Smart scheduled industrial maintenance: a joint scheduling maintenance and production framework using multicriteria optimization based on process mining and delay-time modeling maintenance and production framework using multicriteria optimization based on process mining and delay-time modeling. SSRN, 2023.
49. 51. Hamzaoui, A. F., Malek, M., Zied, H., Sadok, T., Optimal production and non-periodic maintenance plan for a degrading serial production system with uncertain demand, International Journal of Systems Science: Operations and Logistics, 10 (1), 2023.
50. 52. Yang, M., Dong, W., Tao, L., Liu, S., Single machine scheduling problem with unexpected failures under flexible maintenance, Journal of the Operational Research Society, 76 (1), 1-14, 2024.
51. 53. Chen, M., Kang, Y., Li, P. Joint Optimization of Maintenance and Production Scheduling for Multi-component Systems. 5th International Conference on Mechatronics Technology and Intelligent Manufacturing, ICMTIM 2024, 99–103, 2024.
52. 54. Babaeimorad, S., Fattahi, P., Fazlollahtabar, H., A joint optimization model for production scheduling and preventive maintenance interval, International Journal of Engineering, Transactions B: Applications, 34 (11), 2508–2516, 2021.
53. 55. Koç, İ.O., Gezgin satıcı problemi için çok populasyonlu paralel bir genetik algoritma tasarımı, geliştirilmesi ve analizi, Doktora Tezi, Eskişehir Osmangazi Üniversitesi, Fen Bilimleri Enstitüsü, 2007.