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

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

doi:10.31796/ogummf.1247165

EN TR

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

Öz

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.

Anahtar Kelimeler

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

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

Details

Primary Language

Turkish

Subjects

Industrial Engineering

Journal Section

Research Article

Authors

Tuğba Saraç ^*
0000-0002-8115-3206
Türkiye

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

Early Pub Date

December 16, 2023

Publication Date

December 16, 2023

Submission Date

February 3, 2023

Acceptance Date

October 18, 2023

Published in Issue

Year 2023 Volume: 31 Number: 3

DOI

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

IZ

https://izlik.org/JA46BM62TS

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

1.Saraç T, Özçelik F. 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. 2023;31(3):882-892. doi:10.31796/ogummf.1247165

Chicago

Saraç, Tuğba, and Feriştah Özçelik. 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-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

[1]T. Saraç and F. Ö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, pp. 882–892, Dec. 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 1, 2023): 882-892. https://doi.org/10.31796/ogummf.1247165.

JAMA

1.Saraç T, Özçelik F. 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. 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, Dec. 2023, pp. 882-9, doi:10.31796/ogummf.1247165.

Vancouver

1.Tuğba Saraç, 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. 2023 Dec. 1;31(3):882-9. doi:10.31796/ogummf.1247165

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

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

Abstract

Keywords

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

Öz

Anahtar Kelimeler

References

Details

Primary Language

Subjects

Journal Section

Authors

Early Pub Date

Publication Date

Submission Date

Acceptance Date

Published in Issue

DOI

IZ

Cite