Yazar
Dereli, Meryem Merve
Basım Tarihi
2021-08
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Kayıt Numarası
2338baf0-cc5d-4a0f-b238-802be6bc0596
Lokasyon
Endüstri Mühendisliği Bölümü
Tarih
2021-08
Örnek Metin
Bu çalışmada Tank Planlamada (ELSTS) Ekonomik Parti Büyüklüğü Problemini ele alıyoruz. Sorun, genellikle fermente içecek ve yiyecek tesislerinde karşılaşılan, gerçek dünyaya ait bir sorundur. Bir tesis, çeşitli fermantasyon sürelerine sahip bir ürün veya birkaç farklı ürün üretebilir. Tesis, öğeleri üretmek için bir tanka veya birden fazla aynı veya aynı olmayan tanka sahip olabilir. Bir tank bir ürünün fermantasyon sürecini başlatırsa, fermantasyon süreci tamamlanana kadar tank herhangi bir ürünü üretemez. Tanklar dolduğunda kurulum maliyetleri, tanklar boşaltıldığında üretim maliyetleri, üretim tamamlandıktan sonra stok maliyetleri oluşur. Amaç, belirli bir sonlu planlama ufku içerisinde talepleri karşılayan en düşük maliyetli tank programını ve üretim planını belirlemektir. Çalışma kapsamında ELSTS probleminin çeşitli varyantlarının NP sertliği ve çözüm yöntemleri analiz edildi. Ek olarak, ELSTS probleminin NP-Zor (farklı fermantasyon sürelerine ve birden fazla özdeş paralel makineye sahip birden fazla öğe) olarak sınıflandırılan bir çeşidi için, optimale yakın bir çözüm bulmak amacıyla yeni bir sezgisel yöntem önerilmiştir. Önerilen sezgisel yöntem, karma tamsayılı programlama modeliyle karşılaştırıldığında, sezgisel yöntemin saniyeler içinde iyi çözümler verdiği gözlemlenmiştir. Bu sorun, gerçek hayatta kalan mayalanmıs içecek ve gıda uretimi yapılan fabrikalarda karşısıla¸sılan bir sorundur. Bir fabrikada bir veya birden fazla farklı mayalanma güvencesine sahip, üretimi gercekle¸stirilebilir. Bu ¨ur¨un veya ¨ur¨unlerin ¨üretiminde bir tank veya birden fazla ¨ozde¸s veya ¨ozde¸s olmayan tanklar mevcuttur. Bir tank içirisinde bir urun i¸cin mayalanma s¨ureci ba¸slatildiysa, may alanma i¸slemi ger¸cekle¸sen tank mayalanma s¨ureci tamamlanana kadar hi¸cbir ¨ur¨un¨un ¨uretimi i¸cin kullanılabilir. Bu üretimler sırasında, tanklar doldurulurken kurulum, boşaltılırken üretim ve sonrasında envanter tutma maliyetleri oluşmaktadır. Bu rada amac, belirli ve sınırlı bir planlama ufku içcerisinde görülen artış kar¸sılayan ve d¨us¸uk takviye tankının cizelgesi ve ¨uretim planını tespit etmektir. Bu calı¸sma kapsamındaki problemin ce¸sitli özelliklerinin NP-zor olma durumları ve ¨ozum metodları ¨uzerinde incelemeler yapılmıstır. NP-zor sınıfında yer aldı˘gı tespit edilmi¸s bir problemin tipi (farklı mayalanma s¨uresine sahip¸çok¨ur¨unl¨u ve¸çok¨özde¸s tanklı) i¸cin izlenen algo ritmayla yeni bir¸c¨oz¨um y¨ontemi¨onerilmi¸stir. Önerilen parçanın performansının performansı, tamsayı-karı¸sık doğru programlama modeli ile kar¸sıla¸strırılmı¸s ve al goritma kaç saniyeler içinde iyi sonuclara ula¸sılabildigi g¨ozlemlenmi¸stir.