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
- 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ı: 138
Ö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
- Giyotin tipi kesme problemlerinin fire kaybına göre çözümlenmesi
Solving quilotine type of cutting stock problem in terms of trim loss
MEHMET FATİH ATİLABEY
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ADEM GÖLEÇ
- Two-stage cutting stock problems and scheduling extensions
İki-aşamalı stok kesme problemleri ve çizelgeleme uzantıları
ZEYNEP SEZER
Doktora
İngilizce
2018
Endüstri ve Endüstri MühendisliğiBahçeşehir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM MUTER
- 3 boyutlu konteynır yerleştirme probleminin matematiksel programlama ile çözümü ve konserve sektöründe uygulama
Solution of 3 dimensional container loading by means of mathematical programming and practice in conservation industry
ÇAĞLAR KARAMAŞA
- Rulo kesme problemleri ve kağıt üretim endüstrisinde bir uygulama
Roll cutting problems and an application in paper production industry
RAMAZAN YANIÇ
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM KÜÇÜKKOÇ