Geri Dön

Tek boyutlu stok kesme problemi üzerine hibrit bir çözüm yaklaşımı

A hybrid solution approach to the one-dimensional cutting stock problem

PDF İndir

  1. Tez No: 856558
  2. Yazar: ÖZGE KÖKSAL
  3. Danışmanlar: PROF. DR. ERGÜN EROĞLU
  4. Tez Türü: Doktora
  5. Konular: Matematik, İşletme, Mathematics, Business Administration
  6. 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
  7. Yıl: 2024
  8. Dil: Türkçe
  9. Üniversite: İstanbul Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: Sayısal Yöntemler Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Tez No

    317837

    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

    Türkçe

    2012

    Endüstri ve Endüstri MühendisliğiErciyes Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ADEM GÖLEÇ

  2. Tez No

    527543

    Two-stage cutting stock problems and scheduling extensions

    İki-aşamalı stok kesme problemleri ve çizelgeleme uzantıları

    ZEYNEP SEZER

    Doktora

    İngilizce

    İngilizce

    2018

    Endüstri ve Endüstri MühendisliğiBahçeşehir Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İBRAHİM MUTER

  3. Tez No

    317625

    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

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    İşletmeAnadolu Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. HASAN DURUCASU

  4. Tez No

    729735

    Analysis of the stochastic skiving stock problem

    Stokastik stok birleştirme problemi analizi

    TOLGA KUDRET KARACA

    Doktora

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiKadir Has Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. FUNDA SAMANLIOĞLU

  5. Tez No

    266449

    The impact of climate variability on the production of black sea anchovy: A modelling study

    İklim değişkenliğinin karadeniz hamsisinin üretimi üzerine etkisi: Bir modelleme çalışması

    CEREN GÜRASLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Deniz BilimleriOrta Doğu Teknik Üniversitesi

    Fiziksel Oşinografi ve Deniz Biyolojisi Ana Bilim Dalı

    PROF. DR. TEMEL OĞUZ

    YRD. DOÇ. DR. BETTİNA FACH SALİHOĞLU

Geri Dön