KAPASİTE KISITLI ESNEK ATÖLYE TİPİ ÇİZELGELEME PROBLEMİ İÇİN ÜÇ AŞAMALI BİR ÇÖZÜM YAKLAŞIMI VE BİR İŞLETMEDE UYGULANMASI

Özet

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.