Tek boyutlu stok kesme problemi üzerine hibrit bir çözüm yaklaşımı
A hybrid solution approach to the one-dimensional cutting stock problem
- Tez No: 856558
- Danışmanlar: PROF. DR. ERGÜN EROĞLU
- Tez Türü: Doktora
- Konular: Matematik, İşletme, Mathematics, Business Administration
- Anahtar Kelimeler: Kesme ve Yerleştirme Problemleri, Kutulama Problemleri, Stok Kesme Problemi, Kombinatoryal Optimizasyon, NP-Zor, Cutting and Packing Problems, Bin Packing Problems, Combinatorial Optimization, Cutting Stock Problems, NP-Hard, Stock cutting problem
- Yıl: 2024
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Sayısal Yöntemler Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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.
Özet (Çeviri)
Cutting Stock Problems, one of the complex optimization problems in industrial processes, are generally characterized by the effort to find the best solution with limited resources and belong to the NP-Hard combinatorial problem class. Research in this field has garnered significant attention due to the inherent difficulty of finding solutions and the absence of a general solution method. The thesis focuses specifically on the one-dimensional cutting stock problem, analyzing consecutive sequential order evaluation through the cutting of elements for offshore constructions. The objective of the study is to provide a framework for understanding the general complexity of cutting stock problems and the challenges in the solution process, particularly with sequential order evaluation. The thesis initially explains the relationship between the cutting stock problems and combinatorial optimization concepts. Mathematical formulations, difficulty classifications, and various solution methods are examined in detail. In the methodology section, a hybrid solution method combining iterative integer programming and simulation-based random search algorithms is proposed, and its performance on example datasets from the literature is evaluated through comparative studies. In the last section, the data used in the application is taken from a study in the literature, and this data is evaluated focusing on a application that takes into account consecutive sequential scenarios.
Benzer Tezler
- Optıcut: Desen minimizasyonlu tek boyutlu stok kesme problemi için yeni bir sezgisel yaklaşım
Opticut: A new heuristic algorithm for the one-dimensional cutting stock problem with pattern minimisation
NAHSEN KAYHAN
Doktora
Türkçe
2025
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ESRA TEKEZ
- Cam ve plastik seraların sonbahar domates üretimi yönünden karşılaştırılması
Başlık çevirisi yok
ERGUN DURAN
- Eksternal etmoidektomiler
Başlık çevirisi yok
ERCÜMENT AKMAN
Tıpta Uzmanlık
Türkçe
1987
Kulak Burun ve BoğazGazi ÜniversitesiKulak Burun Boğaz Ana Bilim Dalı
PROF.DR. NECMETTİN AKYILDIZ
- İzmir'de Mustafa Kemal Bulvarı'nın peyzaj mimarlığı açısından etüdü ve peyzaj projesi
Başlık çevirisi yok
ENGİN ALPARSLAN
Yüksek Lisans
Türkçe
1985
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
YRD. DOÇ. DR. ÜMİT ERDEM
- Izgara ve altlık üstünde barındırılan ile de france X kıvırcık (Fl) ve merinos kuzularının entansif besideki performansları
Başlık çevirisi yok
ÜMRAN ŞAHAN
Yüksek Lisans
Türkçe
1987
Veteriner HekimliğiUludağ ÜniversitesiZootekni Ana Bilim Dalı
PROF. DR. ERDOĞAN TUNCEL