Esnek işlemli akış atölyelerinde işlem ataması ve parça sıralaması

Bu çalısmada 2 veya 3 makineli n adet farklı tip parça üreten akıs tipi üretim sistemleri ele alınmıstır. Sistemdeki her parça akıs tipi üretim sisteminin geregi olarak her ˘ makinede aynı sırayla islenmektedir. Her parçanın sistemdeki her makinede islenmesi gereken belirli i¸slemler vardır. Bu i¸slemler "sabit" islemlerdir. Sabit islemlerin yanında sistemdeki belirli ardışık makineler tarafından islenebilen ve esnek islem adı verilen bir islem daha bulunmaktadır. Çalısmada ele alınan 2 makineli sistemlerde her parçanın islenmesi gereken üç farklı islem vardır. İlk islem sadece birinci, üçüncü islem sadece ikinci makinede i¸slem görebilirken ikinci i¸slem her iki makinede de i¸slenebilen esnek islemdir. 3 makineli sistemlerde esnek islem sayısı ve esnek islemin islenebildigi makineler açısından degi¸sik alternatifler ele alınmı¸stır. Ayrıca bu bölümde makinelerin ˘ özdes olmadıgı, yani esnek islemin süresinin atandıgı makineye göre degistigi durum ele alınmı¸stır. Çalı¸smadaki amaç, yayılma hızını enküçükleyecek ¸sekilde hem parça sıralamasına ve hem de esnek islemlerin islenecegi makinelere karar vermektir. Problemin çözümü için öncelikle kesin çözüm yöntemi olarak karma tam sayılı matematiksel model gelistirilmistir. Fakat matematiksel modelin çözüm süresinin uzun olması nedeniyle, kaliteli sonuçlar veren polinom zamanlı sezgiseller gelistirilmistir. Deneysel çalısma yapılarak gelistirilen çözüm yöntemlerinin performans analizi gerçeklestirilmistir. Anahtar Kelimeler: Akış atölyesi, çizelgeleme, esnek operasyonlar, sezgisel yöntemler