Research Article
BibTex RIS Cite

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

Year 2023, , 882 - 892, 16.12.2023
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.

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

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

Year 2023, , 882 - 892, 16.12.2023
https://doi.org/10.31796/ogummf.1247165

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.

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
There are 21 citations in total.

Details

Primary Language Turkish
Subjects Industrial Engineering
Journal Section Research Articles
Authors

Tuğba Saraç 0000-0002-8115-3206

Feriştah Özçelik 0000-0003-0329-203X

Early Pub Date December 16, 2023
Publication Date December 16, 2023
Acceptance Date October 18, 2023
Published in Issue Year 2023

Cite

APA Saraç, T., & Özçelik, F. (2023). BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, 31(3), 882-892. https://doi.org/10.31796/ogummf.1247165
AMA Saraç T, Özçelik F. BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. ESOGÜ Müh Mim Fak Derg. December 2023;31(3):882-892. doi:10.31796/ogummf.1247165
Chicago Saraç, Tuğba, and Feriştah Özçelik. “BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi 31, no. 3 (December 2023): 882-92. https://doi.org/10.31796/ogummf.1247165.
EndNote Saraç T, Özçelik F (December 1, 2023) BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 31 3 882–892.
IEEE T. Saraç and F. Özçelik, “BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”, ESOGÜ Müh Mim Fak Derg, vol. 31, no. 3, pp. 882–892, 2023, doi: 10.31796/ogummf.1247165.
ISNAD Saraç, Tuğba - Özçelik, Feriştah. “BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 31/3 (December 2023), 882-892. https://doi.org/10.31796/ogummf.1247165.
JAMA Saraç T, Özçelik F. BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. ESOGÜ Müh Mim Fak Derg. 2023;31:882–892.
MLA Saraç, Tuğba and Feriştah Özçelik. “BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, vol. 31, no. 3, 2023, pp. 882-9, doi:10.31796/ogummf.1247165.
Vancouver Saraç T, Özçelik F. BOZULMA ETKİLİ VE TEK BAKIM EKİPLİ BAKIM ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. ESOGÜ Müh Mim Fak Derg. 2023;31(3):882-9.

20873 13565 13566 15461 13568  14913