Dynamic scheduling of flexible job shops under capacity and setup constraints


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2017

Tezin Dili: İngilizce

Öğrenci: FATMA SELEN KARASLAN

Danışman: ADİL BAYKASOĞLU

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu tez dinamik esnek atölye çizelgeleme problemini ele almaktadır. Makine kapasite kısıtı altında olaya dayalı atölye çizelgeleme politikası sunulmuştur. Önerilen metot, sipariş bazlı teslim tarihi ve sıra bağımlı hazırlık sürelerini dikkate alarak açgözlü rasgele seçimli uyarlanabilir arama prosedürünü kullanmaktadır. Ayrıca, kapasite ayarlamaları yapmaya çalışırken müşteri bazlı teslim tarihlerini gerçekleştirebilmek için çizelgeleme kararına sipariş kabul/ret kararı ve sipariş gözden geçirme/gönderme mekanizması entegre edilmiştir. Ortalama sipariş gecikmesi, çizelge değişkenliği, siparişlerin toplam tamamlanma zamanı ve ortalama siparişlerin akış süresi hedeflerini dikkate alan önleyici tabanlı, çok amaçlı bir yaklaşım kullanılmıştır. Önerilen problemin test edilmesine yönelik kıyaslama örnek setleri bulunmamaktadır. İlk olarak, literatürdeki statik atölye çizelgeleme problemi kıyaslama örnekleri, önerilen algoritmanın performansını test etmek için çözülmüştür. Ardından, önerilen algoritmanın kabiliyeti, dinamik atölye çizelgeleme varsayımsal vaka seti aracılığıyla test edilmiştir. İkinci olarak, önerilen algoritmanın performansını test etmek için literatürdeki statik esnek atölye çizelgeleme problemi kıyaslama örnekleri çözülmüştür. Ardından, önerilen algoritmanın kabiliyeti, dinamik esnek atölye çizelgeleme varsayımsal vaka seti aracılığıyla analiz edilmiştir. Önerilen algoritmanın performansı, bir dizi hesaplama deneyiyle sınanmış ve hesaplanan sonuçlar, önerilen algoritmanın dinamik esnek atölye çizelgeleme problemini çözmek için tatmin edici performanslara sahip olduğunu göstermektedir.