Makine uygunluk kısıtlamaları ve sıraya bağlı kurulum süreleri altında toplam tamamlanma süresini en aza indirmek için ilişkisiz paralel makineler için bir çizelgeleme yönteminin geliştirilmesi: Cıvata imalatı örneği

Literatürde ilişkisiz paralel makine çizelgeleme ile ilgili birçok çalışma bulunmaktadır. Ancak kısıt programlaması, gerçek dünya problemleri için diğer çözüm teknikleri kadar fazla kullanılmadığını gözlemlemekteyiz. Bağlantı elemanları üreten bir şirkette tespit edilen gerçek çizelgeleme problemini sorunu çözmeyi amaçlamaktayız. Üretimde ürün yelpazesi çok geniş olduğundan dolayı üretim planlamasıyla ilgili bazı sorunlar ortaya çıkmaktadır. Üretim prosesinde ilk operasyon olan soğuk dövme makinalarına odaklanmaktayız. Kısıt programlaması ile üretim ayar süreleri ve makine uygunluğu dikkate alınarak toplam tamamlanma süresinin azaltılması hedeflenmektedir. Çizelgeleme problemi için makinelerin kullanılabilirliği ile ilgili farklı analiz yöntemleri kullanılmıştır. Firmadaki çizelgeleme problemini hem IBM ILOG CPLEX Optimization Studio'da hem kısıt programlaması kullanırak hem de tam sayı çözümlemesi yapılarak modellenmesi sağlanmıştır. Sonuçlar, çalışma süresi sınırını dikkate aldığımızda CP'nin IP'den daha iyi çözümler verdiğini ve karmaşıklık ve kısıtlama sayıları arttığında CP'nin daha arzu edilen sonuçlar verdiğini göstermektedir