Exact approaches for the no wait flowshop problem

Bu çalışmada, permütasyon akış tipi üretimin bir çeşidi olan beklemesiz akış tipi üretim incelenmiştir. Beklemesiz akış tipi üretimlerde, bir işin işlenmesi başladıysa o ürün gecikmeye ve kesintiye uğrayamaz. Bu çizelgeleme modeli genelde bir biri ardına gelen proseslerin görüldüğü yerlerde kullanılır. Ürün üretim süresinin en aza indirilmesi amaçlanan beklemesiz akış tipi üretim problemi NP-hard'dır. Bu sebeple, birçok araştırmacı optimal çözüm bulmak yerine, daha makul zamanlarda optimal çözüme yakın çözümler üreten sezgisel çözümlere yönelmişlerdir. Sunulan yöntem ise n tane iş ve m tane makinenin olduğu beklemesiz akış tipi üretimlerin, ürün üretim süresini en aza indirecek olan kesin çözümü vermektedir. Bu yöntem, tembel kısıtlama tekniklerini kullanmaktadır. Ayrıca optimale yakın çözüm üreten bir sezgisel yöntem sunulmuştur. Bu sezgisel yöntem, beklemesiz akış tipi probleminin asimetrik gezgin satıcı problemine dönüştürülerek, çözüm esnasında oluşan döngüleri, zincir kırma yöntemiyle yok etmeye dayanmaktadır.