KAPASİTE KISITLI ESNEK ATÖLYE TİPİ ÇİZELGELEME PROBLEMİ İÇİN ÜÇ AŞAMALI BİR ÇÖZÜM YAKLAŞIMI VE BİR İŞLETMEDE UYGULANMASI
Öz
Bu çalışmada oluklu mukavva kutu üreten bir fabrikada yaşanan atölye tipi çizelgeleme probleminin özel bir hali olan esnek atölye tipi çizelgeleme problemi ele alınmıştır. Çizelgeleme problemleri çözülürken genellikle işletmenin kapasitesi göz ardı edilmektedir. Ancak bu durum gerçekçi çizelgelerin oluşturulabilmesini engellemektedir. Bu çalışmada, esnek atölye tipi çizelgeleme problemi için, üç aşamalı bir çözüm yaklaşımı geliştirilmiştir. Önerilen yaklaşımın her bir aşamasında sırasıyla; sıra bağımlı hazırlık süreli tek makina çizelgeleme problemi, tek makina çizelgeleme problemi ve paralel makina çizelgeleme problemi çözülmektedir. Bu problemlerin amaç fonksiyonu toplam gecikmeyi enküçüklemektir. Ayrıca bu problemlere kapasite kısıtı eklenerek problem genelleştirilmiş ve literatürdeki benzer çalışmalara kıyasla daha uygulanabilir çözümler üretilebilmesi sağlanmıştır. Önerilen matematiksel modeller küçük boyutlu ve gerçek hayat problemleri kullanılarak GAMS/CPLEX ile kapasite kısıtsız ve kapasite kısıtlı olarak test edilmiş ve elde edilen sonuçlar birbirleriyle ve işletmenin çizelgeleriyle karşılaştırılmıştır.
Anahtar Kelimeler
References
- Eren, T. ve Güner, E. (2006). Paralel Makineli Çizelgelemede Toplam Tamamlanma Zamanı ve Maksimum Gecikmenin Enküçüklenmesi. S.Ü. Müh.-Mim. Fak. Derg., 21, 21-32. Erişim adresi: https:// dergipark.org.tr/download/article-file/215982
- French, S. (1982). Sequencing and Scheduling: An Introduction to the Mathematics of the Job Shop. John Wiley & Sons, New York.
- Kaya, S. ve Fığlalı, N. (2013). Çok Amaçlı Esnek Atölye Tipi Çizelgeleme Problemleri. Mühendislik ve Fen Bilimleri Dergisi, Sigma 31, 605-623. Erişim adresi: https://pdfs.semanticscholar.org/b336/00043a6afbd0fa656330f68291d45f19f3e0.pdf
- Kaya, S. ve Fığlalı, N. (2016). Esnek atölye tipi çizelgeleme problemlerinin meta sezgisel yöntemler ile çözümüne yönelik bir inceleme. SAÜ Fen Bilimleri Dergisi, 20(2), 223-244. Erişim adresi: http://www.saujs.sakarya.edu.tr/download/article-file/227633
- Saraç, T. ve Sipahioğlu, A. (2009). Plastik Enjeksiyon Makinalarının Çizelgelenmesi Problemi. Endüstri Mühendisliği Dergisi YA/EM 2008 Özel Sayısı, 20(2), 2-14.
- Saraç, T. ve Akyol E. (2012). Plastik Parçalar Üreten Bir Fabrikanın Montaj Hatlarının Çizelgelenmesi. Endüstri Mühendisliği Dergisi, 23(2), 28-41. Erişim adresi:https://www.mmo.org.tr/sites/default/files/c992809ecfcc3bf_ek.pdf)
- Saraç, T. ve Özçelik, F. (2011). Sıra Bağımlı Hazırlık Süreli İki Ölçütlü Tek Makine Çizelgeleme Problemi İçin Sezgisel Bir Çözüm Yöntemi. Endüstri Mühendisliği Dergisi, 22(4), 48-57. Erişim adresi: https://www.mmo.org.tr/sites/default/files /ccdbfce7a6c235 fek.pdf)