Economic lot sizing problem with tank scheduling
Tank çizelgelemeli ekonomik öbek büyüklüğü belirleme problemi
- Tez No: 720865
- Danışmanlar: DR. ÖĞR. ÜYESİ MEHMET ÖNAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 49
Özet
Bu çalışmada Tank Çizelgelemeli Ekonomik Öbek Büyüklüğü Belirleme problemini (EÖBB-TÇ) inceleyeceğiz. Bu problem, gerçek hayatta mayalanmış içecek ve gıda üretimi yapılan fabrikalarda karşılaşılan bir problemdir. Bir fabrikada bir veya birden fazla farklı mayalanma süresine sahip ürünlerin üretimi gerçekleştirilebilir. Bu ürün veya ürünlerin üretiminde bir tank veya birden fazla özdeş veya özdeş olmayan tanklar kullanılabilir. Bir tank içerisinde bir ürün için mayalanma süreci başlatıldıysa, mayalanma işlemi gerçekleşen tank mayalanma süreci tamamlanana kadar hiçbir ürünün üretimi için kullanılamaz. Bu üretimler sırasında, tanklar doldurulurken kurulum, boşaltılırken üretim ve sonrasında envanter tutma maliyetleri oluşmaktadır. Burada amaç, belirli ve sınırlı bir planlama ufku içerisinde talepleri karşılayan en düşük maliyetli tank çizelgesi ve üretim planını tespit etmektir. Bu çalışma kapsamında problemin çeşitli varyantlarının NP-zor olma durumları ve çözüm metodları üzerinde incelemeler yapılmıştır. NP-zor sınıfında yer aldığı tespit edilmiş bir problem varyantı (farklı mayalanma süresine sahip çok ürünlü ve çok özdeş tanklı) için sezgisel algoritmayla yeni bir çözüm yöntemi önerilmiştir. Önerilen sezgisel çözüm algoritmasının performansı, tamsayı-karışık doğrusal programlama modeli ile karşılaştırılmış ve algoritma kullanılarak saniyeler içerisinde iyi sonuçlara ulaşılabildiği gözlemlenmiştir.
Özet (Çeviri)
In this study, we consider an Economic Lot sizing Problem with Tank Scheduling (ELSTS). The problem is a real-world problem, which is generally found in fermented beverage and food facilities. A facility might produce an item or several different items which have various fermentation times. The facility might have a tank or several identical or non-identical tanks to produce items. If a tank starts the fermentation process of an item, the tank will not be available to produce any item until its fermentation process is completed. Setup costs when tanks are filled, production costs when tanks are discharged, inventory costs after production is completed are incurred. The aim is to determine the lowest cost tank schedule and production plan which satisfies demands within a given finite planning horizon. Within the scope of the study, we analysed NP-hardness and solution methods of various variants of the ELSTS problem. In addition, for a variant of the ELSTS problem, which is classified as NP-Hard (multiple items that have different fermentation times and multiple identical parallel machines), a new heuristic method is proposed to find a near-optimal solution. The proposed heuristic method is compared with a mixed-integer programming model, and that the heuristic method gives good solutions within seconds is observed.
Benzer Tezler
- Capacitated dynamic economic lot-sizing problem with perishable items
Dayanıksız ürünler için kapasiteli dinamik ekonomik sipariş verme modeli
GÜL IŞIK
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri Mühendisliğiİzmir Ekonomi ÜniversitesiAkıllı Mühendislik Sistemleri Ana Bilim Dalı
YRD. DOÇ. DR. ZEYNEP SARGUT
- Stokastik talep ve geri dönüşlü ekonomik parti büyüklüğü problemi üzerine bir çalışma
A study on the economic lot sizing problem with stochastic demands and returns
CEREN DİRİK
Yüksek Lisans
Türkçe
2017
İşletmeHacettepe Üniversitesiİşletme Ana Bilim Dalı
YRD. DOÇ. DR. KAZIM BARIŞ ATICI
- A metaheuristic approach for multiple-item economic lot sizing problem with inventory dependent demand
Başlık çevirisi yok
DURU BALPINARLI
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET ÖNAL
- Quality and production control with opportunities and exogenous random shocks
Fırsatlar ve dışsal rassal şoklar altında kalite ve üretim kontrolü
AYHAN ÖZGÜR TOY
Doktora
İngilizce
2005
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesiİşletme Yönetimi Ana Bilim Dalı
Y.DOÇ.DR. EMRE BERK
- Production decisions with convex costs and carbon emission constraints
Konveks üretiım maliıyetleri ve karbon emisyon kısıtları altında üretim planlaması
Ramez Kian
Doktora
İngilizce
2016
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÜLKÜ GÜRLER
DOÇ. DR. EYÜP EMRE BERK