Constraint programming-based solution approach for the flexible job shop scheduling problem with lot streaming

---

Tezin Türü: Yüksek Lisans

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: 2021

Tezin Dili: İngilizce

Öğrenci: PINAR YUNUSOĞLU

Danışman: ŞEYDA AYŞE YILDIZ

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

Özet:

Bu tez, esnek atölye çizelgeleme ve parti bölme problemini makineler dışındaki ek üretim kaynaklarıyla incelemektedir. Literatürdeki ilgili çalışma, zamana dayalı amaç fonksiyonları için parti bölmenin oldukça etkili olduğunu göstermektedir. Ancak literatürdeki hiçbir çalışma, çizelgeleme kararları verilirken ayar ve taşıma kaynağı kısıtlarını birlikte dikkate almamaktadır. Bu, oluşturulan çizelgenin pratikte uygulanabilirliğini sınırlamaktadır. Bu nedenle, bu çalışma esnek atölye çizelgeleme ve parti bölme problemini ayar ve taşıma faaliyetleri ve bunların gerektirdiği özelleşmiş kaynaklar ile dikkate almaktadır. Amaç, üretim süresini en aza indiren bir çizelge elde etmektir. Bu problem, en kısıtlı çizelgeleme problemleri arasındadır. Bu nedenle, problem için özel olarak tasarlanmış verimli bir değişken ve değer sıralama stratejisi ile zenginleştirilmiş yeni bir kısıt programlama modeli önerilmiştir. Ayrıca, kısıt programlama modeli aracılığıyla büyük komşulukları keşfetmeye odaklanan kısıt programlama tabanlı büyük komşuluk arama sezgiseli yinelemeli bir iyileştirme yöntemi olarak sunulmuştur. Ele alınan problem için küçük, orta ve büyük boyutlu problem örnekleri oluşturulmuştur. Hesaplamalı çalışma, önerilen kısıt programlama tabanlı büyük komşuluk arama sezgiselinin orta ve büyük ölçekli problem örnekleri için amaç fonksiyonu değerini kısıt programlama modeline kıyasla ortalama yüzde 4,68 oranında iyileştirdiğini göstermektedir.