Makine elverişliliği sınırlamaları altındaki kaynak kısıtlı paralel makine çizelgeleme problemleri: Matematiksel ve kısıt programlama tabanlı yaklaşımlar

Bu tezdeki araştırmada, elektrik malzemeleri üreten bir firmanın plastik-enjeksiyon bölümündeki gerçek çizelgeleme probleminden motive olunmuş ve iş-makine elverişliliği altındaki ek kaynak kısıtlı üç adet paralel makine çizelgeleme problemi analiz edilmiştir.Ele alınan ilk problem tüm işlerin işlem sürelerini eşit kabul etmekte ve toplam akış zamanını en küçüklemeyi amaçlamaktadır. Bu problem için iki sezgisel yaklaşım önerilmiştir. İlk yöntem, alt-gradyan eniyileme prosedürüne iliştirilmiş Lagrange-tabanlı bir çözüm yaklaşımıdır. İkinci yöntem ise probleme özgü sezgisel bir yaklaşımdır. Modellerin performansları, farklı problem parametreleri dikkate alınarak türetilen test problemleri üzerinde değerlendirilmiştir.Ele alınan ikinci problem, işlem sürelerinin keyfi olarak seçilebilmesine izin vermekte ve işlerin en son bitiş süresini (makespan) en küçüklemeyi amaçlamaktadır. Bu problem için, tamsayılı programlama (TP), kısıt programlama (KP) ve bütünleşik TP/KP olmak üzere üç farklı eniyileme modeli geliştirilmiştir. Dört farklı KP arama algoritması test edilmiştir. Önerilen modeller orta büyüklükteki test problemlerine uygulanmış ve önerilen TP/KP bütünleşik modelinin etkinliği gösterilmiştir.Ele alınan son problem 36 makineden oluşan ve gerçek kalıp-makine elverişlilik verisini içeren çizelgeleme problemini ele almaktadır. Bu problem için, TP/TP ve TP/KP ardışıksal yaklaşımları önerilmiştir. Her iki yaklaşım, bir TP modelinin işleri makinelere atadığı ortak bir yükleme aşamasına sahiptir. Çizelgeleme aşamasında ise son çizelgeyi oluşturmak üzere TP ve KP olarak iki farklı model önerilmiştir. Gerçek verilere dayalı olarak türetilen test problemleri üzerindeki değerlendirmeler, TP/KP ardışıksal yaklaşımının etkinliğini ortaya koymuştur.