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

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.