Bağlantısız eş paralel makinelerde bulanık sipariş kabul ve çizelgeleme

Bu tez, bulanık sipariş kabul ve çizelgeleme problemini özdeş parallel makineli sistemde ele almıştır. Bu çalışma sipariş üzerine üretim yapan ve kapasite kısıtı olan bir sistemde siparişlerin çizelgelenmesi üzerinedir. Kapasite kısıtı nedeniyle, bazı siparişler teslim edilmesi gereken tarihten daha sonra teslim edilmek zorunda kalınmaktadır. Bu durumda firma müşterisine geç kalma süresi kadar bir gecikme cezası ödemektedir. Firma gecikme cezası ödememek ve müşteriye ürünü geç teslim etmemek için, üretilebileceği belli bir grup siparişi çizelgelemek ve siparişlerden maksimum kar elde etmek için bazı siparişleri seçmek zorundadır. Net karı azaltan gecikme cezası ve dış kaynak kullanımıdır. Müşteriden firmaya ulaşan siparişlerin kendilerine özgü, getirisi, dış kaynak kullanım cezası, ağırlıklandırılmış gecikme cezası, bulanık teslim tarihi, bulanık üretim süresi, ve bulanık sıraya bağlı set up süresi vardır. Sipariş kabul ve çizelgeleme probleminin tek makineli sistemde NP-Hard olduğu gösterilmiştir. Bu nedenle çok makineli sistemde çalışılan bu problem oldukça zor NP-Hard bir problemdir. Problemin çözümünde karışık tam sayılı matematiksel model geliştirilmiştir. Daha sonra, büyük veri setlerini çözebilmek için GADOC ve GATPC isimli iki genetik algoritma geliştirilmiştir. Algoritmaların performansları toplam getiriye olan kıyasları ile değerlendirilmiştir. Çok sayıda veri setleri ile denenmesi sonucu, geliştirilen çözüm metotlarının problem çözümünde oldukça etkili, yüksek kalitede, ve kısa sürede olurlu sonuç sunduğu gösterilmiştir.