Two-machine flowshop scheduling with flexible operations and controllable processing times

Bu çalışmada iki makinalı akış tipi çizelgeleme problemi ele alınmıştır. Buişlerin her biri için üç operasyon vardır, ve ilk operasyon sadece birinci makinadaişlenebilir, ikinci operasyon sadece ikinci makinada işlenebilir, üçüncü operasyon(esnek operasyon olarak adlandırılır) her iki makinada da işlenebilir fakatişler bölünemez. Büyük ölçüde esnek olan CNC makinaları gerekli kesici uçlaryüklendiği sürece farklı operasyonları işleme kapasitesine sahiptir. Bu makinalardakiişlem zamanları yüksek maliyete rağmen, makina hızı, besleme oranı, vekesme derinliği gibi makina parametreleri ayarlanarak, kolayca değiştirilebilir.Problemimiz imalat maliyetini ve tamamlanma süresini en aza indiren çift kriterliamaç fonksiyonu ile her bir iş için esnek işlemin makinalara atanmasını ve işlemzamanlarını belirlemektir. Bu şekilde çift kriterli bir problem için, tek bir optimalçözüm yoktur, fakat etkin bir çözüm kümesi vardır. epsilon-kısıtı yaklaşımı kullanılarak,problem tamamlanma süresi amaç fonksiyonu üzerinde bir üst limit için imalatmaliyetini en aza indiren bir probleme dönüştürülebilir. Ortaya çıkan tek kriterliproblem doğrusal olmayan karışık tamsayılı matematiksel bir modeldir. Kesinsonuç veren algoritmanın hesaplama zamanı açısından verimli olmadığı durumlariçin, verimli bir yaklaşık algoritma öneriyoruz.