Akış tipi sistemlerde, kafile bölme ve kaydırma problemleri için tabu arama tabanlı çözüm yaklaşımları

Kafile bölme ve kaydırma (KBK), üretimi hızlandırmak ve sistem performansını iyileştirmek için, üretim kafilesini daha küçük alt kafilelere bölme ve bu alt kafileleri makineler boyunca çizelgeleme yöntemidir.Bu tezde, çok makineli akış tipi sistemlerde toplam üretim süresini en küçüklemeyi amaçlayan bir dizi KBK problemi çalışılmıştır. İlk problemde, tek ürünlü stokastik bir akış tipi sistem incelenmiştir. Bu problem için tabu arama ve benzetim yöntemlerini bütünleştiren bir çözüm yaklaşımı önerilmiştir. Bu yaklaşımda, alt kafile büyüklük seçeneklerini değerlendirmek için tabu arama yöntemi ve sistemin stokastik yapısını yansıtabilmek üzere benzetim yöntemi kullanılmıştır.Çalışılan diğer üç problem, birbirlerinden alt kafile tipi ve alt kafilenin bölünebilirliği karakteristikleri açılarından farklılaşmaktadır ve çok ürünlü deterministik akış tipi sistemlerini ele almaktadır. Çok ürünlü KBK problemi; sıralama ve alt kafile bölme/kaydırma alt problemlerine ayrıştırılmıştır. Sıralama alt problemi için, genel akış tipi sistemlerde geliştirilmiş olan basit ve etkin sıralama algoritmaları, KBK probleminin gereksinimleri doğrultusunda revize edilmiştir. Alt kafile bölme/kaydırma problemi için ise, karışık tamsayılı programlama tabanlı yaklaşımlar geliştirilmiştir. Çok ürünlü KBK problemini çözmek için; sıralama alt problemini, revize edilmiş sezgisel yöntemlerden en iyi sonucu veren (NEH,TPLS) yöntem ile ele alan ve alt kafile bölme/kaydırma problemini önerilen karışık tamsayılı programlama yaklaşımı ile çözen melez bir çözüm prosedürü geliştirilmiştir. Önerilen melez yöntem, sadece küçük ve orta ölçekli problemlere kısa zamanda etkin sonuçlar vermekle kalmayıp, aynı zamanda büyük ölçekli problemler için de çözüm sunabilmektedir. Son olarak, küçük ve orta ölçekli problemlerde çözüm etkinliğini arttırmak için, yukarıdaki melez yaklaşımı içeren ve alternatif ürün sıralarını tabu arama yöntemi ile değerlendirerek geliştiren bir diğer çözüm yöntemi önerilmiştir.