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ı

Kaynakça

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

Ayrıntılar

Birincil Dil

Türkçe

Konular

Endüstri Mühendisliği

Bölüm

Araştırma Makalesi

Yazarlar

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

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

Erken Görünüm Tarihi

16 Aralık 2023

Yayımlanma Tarihi

16 Aralık 2023

Gönderilme Tarihi

3 Şubat 2023

Kabul Tarihi

18 Ekim 2023

Yayımlandığı Sayı

Yıl 2023 Cilt: 31 Sayı: 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. ESOGÜ Müh Mim Fak Derg. 2023;31(3):882-892. doi:10.31796/ogummf.1247165

Chicago

Saraç, Tuğba, ve 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 (01 Aralık 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ç ve 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, c. 31, sy 3, ss. 882–892, Ara. 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 (01 Aralık 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. ESOGÜ Müh Mim Fak Derg. 2023;31:882–892.

MLA

Saraç, Tuğba, ve 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, c. 31, sy 3, Aralık 2023, ss. 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. ESOGÜ Müh Mim Fak Derg. 01 Aralık 2023;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

Kaynakça

Ayrıntılar

Birincil Dil

Konular

Bölüm

Yazarlar

Erken Görünüm Tarihi

Yayımlanma Tarihi

Gönderilme Tarihi

Kabul Tarihi

Yayımlandığı Sayı

DOI

IZ

Kaynak Göster