Karton kutu endüstrisinde optimal hammadde boyutlandırması


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2023

Tezin Dili: İngilizce

Öğrenci: İLKİM KARAMAN

Danışman: ADİL BAYKASOĞLU

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Literatürde, farklı imalat endüstrilerinde optimum kesim planlarını sağlamak için stok seçim ve boyutlandırma problemlerine yönelik farklı araştırmalar bulunmaktadır. Ancak bu araştırmaların çoğu, stok çeşitliliğini ve fire maliyetini dengelemeyi amaçlayan bir gerçek hayat problemini çözmek için optimizasyona dayalı çözüm yaklaşımlarını bir metasezgisel algoritma ile birleştirmemektedir. Bu tezde, oluklu mukavva kutu üretimi yapan bir şirket için optimum hammadde boyutu ve satın alma miktarlarını belirlemeyi amaçlayan entegre stok seçim ve boyutlandırma problemi ele alınmıştır. İlk olarak, mevcut problem için yeni bir karışık tam sayılı doğrusal olmayan programlama modeli geliştirilmiştir. Daha sonra, bu modelin doğrusal olmayan yapısından dolayı, karışık tam sayılı doğrusal programlama modelini benzetim tavlaması algoritması ile birleştiren bir matheuristik algoritma önerilmiştir. Önerilen doğrusal olmayan modeli karışık tamsayılı doğrusal programlama modeline indirgeyebilmek için karar değişkenlerinden bazıları benzetim tavlaması algoritması ile modele parametre olarak sağlanmıştır. Bu şekilde, problem Gurobi MIP çözücüsü ile kolayca çözülebilmiş ve kabul edilebilir süreler içerisinde farklı çözümler üretilebilmiştir. Geliştirilen algoritma, Manisa, Türkiye'de bulunan bir oluklu mukavva kutu imalatçısının gerçek hayat problemine uygulanmış ve firma tarafından sağlanan verilerden türetilmiş farklı örnekler ile test edilmiştir. Test sonuçları algoritmanın, şirketin mevcut uygulamalarına ve karışık tam sayılı programlama modeli ile birleştirilmiş farklı açgözlü sezgisellere kıyaslandığında minimum stok çeşitliliği ve fire maliyeti sağlayabildiğini göstermiştir.