BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL

Year 2023, , 882 - 892, 16.12.2023

Tuğba Saraç , Feriştah Özçelik

https://doi.org/10.31796/ogummf.1247165

Abstract

Karmaşıklığı arttırması nedeniyle makine çizelgeleme literatüründe genellikle, bakım ve kaynak kısıtları göz ardı edilmekte ya da sadece birisi dikkate alınmaktadır. Ancak özellikle bakım sırasında kaynak ihtiyacının oluştuğu durumlarda bu iki kısıt grubunun birlikte ele alınması kritiktir. Bu çalışmada ilişkisiz paralel makine çizelgeleme problemi, bakım ve kaynak kısıtları altında ele alınmıştır. Ele alınan problemde bakım, bir zaman penceresi içinde gerçekleştirilmelidir ve süresi, bakım zamanına bağlı olarak bozulmaktadır. Bu problemin çözümü için bir matematiksel model önerilmiştir. Önerilen modelin hangi boyuta kadar çözülebildiğini analiz edebilmek amacıyla rassal türetilen test problemleri kullanılmıştır. Önerilen model ile en fazla 25 işli problemlerin çözümlerini elde edebilmek mümkün olabilmiştir.

Keywords

İlişkisiz paralel makine çizelgeleme problemi, Kaynak kısıtı, Planlı bakım, Süre bozulması

A MATHEMATICAL MODEL FOR MAINTENANCE SCHEDULING PROBLEM WITH DETERIORATION AND SINGLE MAINTENANCE CREW

Abstract

Because of its complexity, maintenance, and resource constraints are often ignored in the machine scheduling literature, or only one of them is considered. However, it is critical to consider these two constraint groups together, especially when resources are needed during maintenance. In this study, the unrelated parallel machine scheduling problem is handled under both maintenance and resource constraints. In the considered problem, maintenance must be performed within a time window and its duration increases as the maintenance time gets longer. A mathematical model is proposed to solve this problem. Randomly generated test problems are used to analyze the problem size that can be solved. With the proposed model, it was possible to obtain solutions for problems up to 25 jobs.

Keywords

Unrelated parallel machine scheduling problem, Resource constraint, Preventive maintenance, Deterioration

References

• Aramon Bajestani, M. & Beck, J. C. (2015). A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines. Journal of Scheduling, 18(5), 471–486. doi: https://doi.org/10.1007/s10951-015-0416-2
• Belkaid, F., Dahane, M., Sair, Z., & Khatab, A. (2014). Efficient approach for joint maintenance planning and production scheduling under consumable resources constraints. Proceedings of the 44th International Conference on Computers & Industrial Engineering, 2242-2256, İstanbul. Erişim adresi: https://www.computers-and-ie.org/conferences/44
• Boufellouh, R. & Belkaid, F. (2020). Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: Application to the permutation flow shop problem. Computers & Operations Research, 122, 104943. doi: https://doi.org/10.1016/j.cor.2020.104943
• Dündar, D. R., Sarıçiçek, İ. ve Yazıcı, A. (2021). Bakım faaliyetlerini dikkate alan makine çizelgeleme: Literatür araştırması. Uludağ Üniversitesi Mühendislik Fakültesi Dergisi, 26(2), 737-756. doi: https://doi.org/10.17482/uumfd.856513
• Fekri, M., Heydari, M., & Mazdeh, M. (2023). Two-objective optimization of preventive maintenance orders scheduling as a multi-skilled resource-constrained flow shop problem. Decision Science Letters, 12(1), 41-54. doi: https://doi.org/10.5267/j.dsl.2022.10.007
• Fu, X., Chan, F. T., Niu, B., Chung, S. H., & Bi, Y. (2017). Minimization of makespan through jointly scheduling strategy in production system with mould maintenance consideration. Proceedings of the 13th International Conference on Intelligent Computing, 577–586, Liverpool. doi: https://doi.org/10.1007/978-3-319-63309-1_51
• Fu, X., Chan, F. T., Niu, B., Chung, N. S., & Qu, T. (2019). A three-level particle swarm optimization with variable neighbourhood search algorithm for the production scheduling problem with mould maintenance. Swarm and Evolutionary Computation, 50, 100572. doi: https://doi.org/10.1016/j.swevo.2019.100572
• Geurtsen, M., Didden, J. B. H. C., Adan, J., Atan, Z., & Adan, I. (2022). Production, maintenance and resource scheduling: A review. European Journal of Operational Research, 305(2), 501-529. doi: https://doi.org/10.1016/j.ejor.2022.03.045
• Lee, C. & Chen, Z. (2000). Scheduling jobs and maintenance activities on parallel machines. Naval Research Logistics, 47(2), 145–165. doi: https://doi.org/10.1002/(sici)1520-6750(200003)47:2%3c145::aid-nav5%3e3.0.co;2-3
• Lei, D. & He, S. (2022). An adaptive artificial bee colony for unrelated parallel machine scheduling with additional resource and maintenance. Expert Systems with Applications, 205, 117577. doi: https://doi.org/10.1016/j.eswa.2022.117577
• Li, M., Xiong, H., & Lei, D. (2022). An artificial bee colony with adaptive competition for the unrelated parallel machine scheduling problem with additional resources and maintenance. Symmetry, 14(7), 1380. doi: https://doi.org/10.3390/sym14071380
• Liu, C. L. & Wang, J. J. (2016). Unrelated parallel-machine scheduling with controllable processing times and impact of deteriorating maintenance activities under consideration. Asia-Pacific Journal of Operational Research, 33(1), 1–16. doi: https://doi.org/10.1142/S0217595916500019
• Rebai, M., Kacem, I., & Adjallah, K. H. (2013). Scheduling jobs and maintenance activities on parallel machines. Operational Research, 13(3), 363–383. doi: https://doi.org/10.1007/s12351-012-0130-1
• Shabtay, D. (2022). Single-machine scheduling with machine unavailability periods and resource dependent processing times. European Journal of Operational Research, 296(2), 423-439. doi: https://doi.org/10.1016/j.ejor.2021.03.034
• Tavana, M., Zarook, Y., & Santos-Arteaga, F. J. (2015). An integrated three-stage maintenance scheduling model for unrelated parallel machines with aging effect and multi-maintenance activities. Computers and Industrial Engineering, 83, 226–236. doi: https://doi.org/10.1016/j.cie.2015.02.012
• Touat, M., Tayeb, F. B. S., & Benhamou, B. (2022). Exact and metaheuristic approaches for the single-machine scheduling problem with flexible maintenance under human resource constraints. International Journal of Manufacturing Research, 17(1), 22-58. doi: https://doi.org/10.1504/ijmr.2022.121594
• Wang, S. & Liu, M. (2015). Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning. Journal of Manufacturing Systems, 37(1), 182–192. doi: https://doi.org/10.1016/j.jmsy.2015.07.002
• Wang, S. & Yu, J. (2010). An effective heuristic for flexible job-shop scheduling problem with maintenance activities. Computers & Industrial Engineering, 59(3), 436–447. doi: https://doi.org/10.1016/j.cie.2010.05.016
• Wong, C. S., Chan, F. T. S., & Chung, S. H. (2012). A genetic algorithm approach for production scheduling with mould maintenance consideration. International Journal of Production Research, 50(20), 5683–5697. doi: https://doi.org/10.1080/00207543.2011.613868
• Wong, C. S, Chan, F. T. S., & Chung, S. H. (2014). Decision-making on multi-mould maintenance in production scheduling. International Journal of Production Research, 52(19), 5640–5655. doi: https://doi.org/10.1080/00207543.2014.900200
• Yoo, J. & Lee, I. (2016). Parallel machine scheduling with maintenance activities. Computers & Industrial Engineering, 101, 361–371. doi: https://doi.org/10.1016/j.cie.2016.09.020