Heuristic approaches for the lot streaming problem in multi-product flow shops

Bu proje kapsamında, çok makineli akış tipi üretim sistemleri için çok ürünlü kafile bölme ve kaydırma problemlerine (ÇÜ-KBK problemleri) sezgisel çözüm yaklaşımları geliştirilmiştir. Amaç fonksiyonu olarak tüm ürünlerin bitiş zamanını en küçükleme fonksiyonu kullanılmıştır. İlk olarak, literatürde ÇÜ-KBK problemlerinin eşit ve tutarlı alt kafile problemleri üzerine yazılmış makaleler incelenmiş ve ÇÜ-KBK problemlerinin daha anlaşılır olması için gerekli arka plan bilgileri sağlanmıştır. Daha sonra, proje kapsamında eşit ve tutarlı alt kafileli ÇÜ-KBK problemlerine çözüm yaklaşımı getiren iki sezgisel (Sezgisel RO ve Sezgisel RO - Tutarlı) detaylı olarak anlatılmıştır. Aynı problem türlerine çözüm getiren literatürden seçilmiş farklı çözüm yaklaşımlarıyla karşılaştırmalı sonuç analizlerine yer verilmiştir. Sonuç analizleri göstermektedir ki, proje kapsamında geliştirilen sezgisel yaklaşımlar karşılaştırıldıkları çözüm yöntemlerine yakın ya da daha iyi sonuçlar verebilmektedirler. Ayrıca, sezgisel yaklaşımların oluşturulmasında kullanılan ?İç kafile? kavramını destekleyici olarak sunulan bir savın ispatı da araştırma içerisinde yer almaktadır. Geliştirilen sezgiseller, darboğaz ve tersten darboğaz egemen kafileleri sıralamada ve eşitlik bozmadaki farklı yaklaşımları, iç kafile kavramını sezgisellerin ve tabu arama metodunun farklı yerlerinde kullanmaları ve karşılaştırıldıkları çözüm yöntemlerine yakın ya da daha iyi sonuçlar vermeleriyle ÇÜ-KBK literatürüne katkı sağlamaktadırlar. Anahtar Kelimeler: Kafile Bölme ve Kaydırma, Eşit Alt Kafile, Tutarlı Alt Kafile, Darboğaz Egemenliği, İç Kafile, Tabu Arama, Giriş Zamanı, Çıkış Zamanı