Tek boyutlu stok kesme problemi üzerine hibrit bir çözüm yaklaşımı
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: İstanbul Üniversitesi, Sosyal Bilimler Enstitüsü, SAYISAL YÖNTEMLER ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2024
Tezin Dili: Türkçe
Öğrenci: ÖZGE KÖKSAL
Danışman: Ergün Eroğlu
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Endüstriyel süreçlerde karmaşık optimizasyon problemlerinden biri olan Stok Kesme Problemleri genellikle sınırlı kaynaklarla en iyi çözümü bulma çabasıyla karakterizedir ve NP-Zor kombinatoryal problem sınıfına aittir. Bu alandaki araştırmalar, çözümlerin genellikle zor olduğu ve genel bir çözüm yönteminin bulunmaması nedeniyle büyük ilgi görmektedir. Bu tez çalışması, özellikle tek boyutlu stok kesme problemini ve ardışık sipariş değerlendirmesini ele almaktadır. Tez çalışmasının amacı, stok kesme problemlerinin genel karmaşıklığını ve ardışık durum değerlendirmesi ile çözüm sürecindeki zorlukları anlamak için bir çerçeve sunmaktadır. Çalışmada öncelikle stok kesme probleminin kombinatoryal optimizasyon kavramı ve kesme yerleştirme problemleri ile nasıl ilişkilendiği açıklanmış ve matematiksel formülasyonları, zorluk sınıflandırmaları ve çeşitli çözüm yöntemleriyle detaylı bir şekilde incelenmiştir. Metodoloji bölümünde, iteratif tam sayılı programlama ve simülasyon tabanlı bir rassal arama yönteminin birlikte kullanıldığı hibrit bir çözüm yöntemi önerilmiş ve önerilen yöntemin literatürdeki örnek veri setleri üzerinde performansı karşılaştırmalı çalışmalarla incelenmiştir. Son bölümde kullanılan veriler literatürdeki bir çalışmadan elde edilmiş ve bu veriler ardışık senaryoları dikkate alan bir uygulama üzerinde odaklanılarak değerlendirilmiştir. Anahtar Kelimeler: Kesme ve Yerleştirme Problemleri, Kutulama Problemleri, Stok Kesme Problemi, Kombinatoryal Optimizasyon, NP-Zor