Büyük boyutlu kutulama problemleri için bir algoritma önerisi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Yıldız Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2017
Tezin Dili: Türkçe
Öğrenci: SEZGİ TEKİL
Danışman: Vildan Özkır
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Kutulama problemi, kullanılan kutu sayısını en aza indirmek amacıyla, çeşitli hacimlerdeki nesnelerin çeşitli hacimlerdeki kutulara yerleştirilmesi problemidir. Kutulama problemi NP-hard problemi olmasına rağmen, büyük boyuttaki problemler için ileri düzeydeki algoritmalarla optimal çözümler bulunabilmektedir. Kutulama problemleri bir nevi kesim problemidir. Kutulama problemlerinin özel diğer bir hali de, her bir nesne hacmi ve değeri ile karakterize edildiğinde yalnızca bir kutunun azami değerde nesne ile doldurulması problemi sırt çantası problemi olarak bilinmektedir. Kutulama problemlerinin birçok varyasyonları vardır; 2B kutulama, lineer kutulama, ağırlıkça paketleme, maliyetçe yerleştirmeve benzerleri gibi. Ayrıca, kapları doldurma, ağırlık kapasite kısıtları ile kamyon yükleme, FPGA yarı iletken çip tasarımı, medya ve teknoloji haritalama, dosya yedeklerini oluşturmak gibi birçok kutulama uygulamaları vardır. Kutulama problemlerinin karşımıza çıktığı diğer bir alanda konteyner atama problemleridir. Günümüzde teknolojinin gelişmesi ve küreselleşme ile artan ticaret hacmi, lojistik operasyonlarının optimizasyonunu zorunlu hale getirmiştir. Bu operasyonları yüksek hızda, yüksek doğrulukta ve düşük maliyetle yürütmek için matematiksel optimizasyon araçları ve modelleri sıklıkla kullanılmaktadır. Konteyner yükleme problemleri, sık karşılaşılan lojistik optimizasyon problemlerinden biridir. Optimum sonuçlara ulaşabilmek için kesin çözüm veren algoritmaların kullanılmasının yanı sıra, büyük boyutlu problemlerin çözümünde kesin algoritmalar yetersiz kalabilmektedir. Bu çalışmada, bir filtre fabrikasının lojistik operasyonları incelenerek, ticari araçların ve konteynerlerin karmaşık yük ve yükleme planlarının optimizasyonu amaçlanmaktadır. Kutulama algoritmaları, konteyner sayısının azaltılması ve yükleme hızının arttırılması amacıyla geliştirilecek ve uygun optimal kararların alınması için önerdiğimiz 2B-CAMFA modeli uygulanacaktır. ,2B-CAMFA