Yazar
Tuzcu, Ahmet Emir
Basım Tarihi
2019-06-11
Konu
Planlama, Beklemesiz akış atölyesi, Makespan, Kesin çözümler, Tembel kısıtlamalar, Zincir enjeksiyonu
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Kayıt Numarası
682ad0d7-6a9d-492e-b7c3-fbee9ebf60fa
Lokasyon
Endüstri Mühendisliği Bölümü
Tarih
2019-06-11
Örnek Metin
Bu çalışmada permütasyon akış atölyesinin bir çeşidi olan beklemesiz akış atölyesi problemi araştırılmıştır. Beklemesiz akış atölyesinde, bir işin işlenmesi başladıktan sonra, herhangi bir gecikme veya kesinti olmadan tamamen işlenmesi gerekir. Bu planlama modeli genellikle operasyonların bir sağdan diğerine doğru takip edilmesinin zorunlu olduğu durumlarda kullanılır. Hazırlanma süresini en aza indirmeyi amaçlayan bekleme akış atölyesi problemi NP-zor değildir, bu nedenle araştırmacılar uygulama kolaylıklarından dolayı çoğunlukla optimale yakın çözümler veren buluşsal yaklaşımlar üzerinde çalışırlar. Önerilen çözüm, rekabetçi zamanlarda üretim süresini en aza indirme hedefiyle n iş ve m makine için beklemesiz akış atölyesi sistemleri için kesin çözüm üretir. Tembel kısıtlamalar ekleme tekniğini kullanır. Ayrıca yeni bir buluşsal yöntem önerilmiştir. Bu buluşsal çözüm, optimuma yakın çözüm bulmakta ve zincirleme enjeksiyon yöntemini kullanmaktadır. Beklemesiz bekleme tipi üretimlerde, bir işlem başlatıldıysa o ürün gecikmeye ve kesintiye uğramaz. Bu kayıtlama modeli genellikle bir biri ardına gelen süreçlerin bulunduğu yerlerde kullanılır. Ürün üretim sürecinin en az indirilmesi amaçlanan beklemesiz depolama tipi üretim sorunu NP-hard'dır. Bu nedenle, birçok araştırmacı optimal çözüm bulmak yerine, daha makul zamanlarda optimal çözüme yakın çözümler üreten çözümlere yönelmişlerdir. Sunulan yöntem ise tek iş ve m tane makinenin olduğu beklemesiz büyüme tipi üretimlerin, ürün üretim süresini en az indirecek olan kesin çözüm sağlamaktadır. Bu yöntem, esneklik kısıtlama tekniklerini geliştirdi. Ayrıca optimale yakın çözüm içeren bir yöntem sunulmaktadır. Bu düzenli yöntem, beklemesiz akış tipi probleminin asimetrik gezgin satıcı problemine dönüştürülerek, çözüm sürecinde oluşan döngüleri, zincir kırılma yöntemiyle yok edilmeye devam edilmiştir.
