Geri Dön

An edge matching approach for two-dimensional irregular shaped cutting stock problems

İki boyutlu ve düzgün olmayan şekilli stok kesim problemleri için kenar eşleme yaklaşımı

PDF İndir

  1. Tez No: 318111
  2. Yazar: DERYA AKBULUT
  3. Danışmanlar: PROF. DR. LEVENT KANDİLLER, YRD. DOÇ. DR. ENGİN TOPAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Düzensiz şekilli stok kesim problemi, kenar eşleme, Irregular shape cutting stock problem, edge matching
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: Çankaya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tez kapsamında, iki boyutlu düzgün olmayan şekiller için stok kesim problemi çalışılmıştır. Söz konusu problem, metal ve tekstil endüstrisinde yaygın olarak karşılaşılan, dikdörtgen şeklindeki bir hammaddeden düzensiz şekildeki parçaları en az artık malzemeye yol açacak şekilde keserek çıkartmaya dayanmaktadır. Literatürde, problem için optimal ya da yaklaşık-optimal pek çok çözüm algoritması bulunmaktadır. Problemin NP-Zor oluşundan dolayı, sezgisel yöntemler literatürde hakim durumdadır. Bu çalışmada, problem doğrusal olmayan karmaşık tamsayılı bir formulasyonla modellenerek küçük boyutlu problemler için test edilmiştir. Büyük boyutlu problemler içinse, bir kenar eşleme yaklaşımı önerilmiştir. Kesim kalıpları oluştururken parçalar kenarları birbirine yaslanacak şekilde konumlandırılmış, böylelikle artık malzemenin yanında kesim uzunluğunun, dolayısıyla işleme zamanının, en azlanması hedeflenmiştir. Kenar yaslama işlemi, birçok çözüm yönteminin aksine, parçaların istenen açıyla döndürülmesine izin vermekte ve ayrıca düzensiz şekilli stok malzemeleri için de kullanılabilmektedir. Geliştirilen yaklaşım, literatürde sunulan problem setleri kullanılarak mevcut çözüm yöntemleriyle kıyaslanmış ve bir çok problem için daha iyi sonuçlar verdiği görülmüştür.

Özet (Çeviri)

In this thesis, a two-dimensional irregular shape cutting stock problem is considered, in which a number of irregular shaped pieces are cut out of rectangular stock sheets so that waste of stock to be minimized. This is an operational problem commonly observed in metal cutting and textile industries. In the literature, there are many algorithms proposed to find optimal or suboptimal solutions for the problem. Since the problem is NP-hard, heuristic approaches predominate among the solution methodologies. In this study, a non-linear mixed integer mathematical model formulation is developed and it is tested for small sized problems. For larger scale problems, an edge matching approach is proposed to generate cutting patterns. The approach is based on positioning of the pieces in such a way that their most fitting edges are aligned together or to the borders. In this way, the total scrap and the cutting operations are minimized. On the contrary to the most of the solution methodologies in the literature, the method enables rotating pieces by any angle during the alignment process and further more it is applicable for irregular shaped stock materials. The developed procedure is tested against the traditional cutting stock approaches using benchmark test problems reported in the literature. It is found that our procedure outperforms for a large portion of these benchmark problems.

Benzer Tezler

  1. Tez No

    999329

    Design a variable stability systems with nonlinear and linear approaches for a continuous flight envelope

    Değişken kararlılık sisteminin doğrusal ve doğrusal olmayan yaklaşımlarla geniş bir uçuş zarfında tasarımı

    SADETTİN BALCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2026

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İLKER ÜSTOĞLU

  2. Tez No

    1002733

    Transonik Eksenel Kompresörün Bütünleşik Tabanlı Şekil Optimizasyonu

    Adjoint Based Shape Optimization of a Transonic Axial Compressor

    ABDURRAHMAN GÜNDÜZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. TAHSİN ENGİN

  3. Tez No

    863646

    Yüksek basınç türbinleri için kayıp terimleri doğrulanmışbir boyutlu tasarım kodunun geliştirilmesi

    Development of a meanline design tool specialized forhigh pressure turbine with corrected loss system

    MUHAMMET ENSAR YAZGAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. LEVENT ALİ KAVURMACIOĞLU

  4. Tez No

    1021725

    An agent-based framework for systematic generative feature engineering in financial markets

    Finansal piyasalarda sistematik üretici değişken mühendisliği için yapay zekâ ajanları temelli bir yaklaşım

    MUSTAFA ENES KARAMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2026

    Bilim ve Teknolojiİstanbul Teknik Üniversitesi

    Büyük Veri ve İş Analitiği Ana Bilim Dalı (disiplinlerarası)

    PROF. DR. ALP ÜSTÜNDAĞ

  5. Tez No

    305641

    Matching and reconstruction of line features from ultra-high resolution stereo aerial imagery

    Ultra yüksek çözünürlüklü stereo hava fotoğraflarından doğrusal nesnelerin eşlenmesi ve geri çatımı

    ALİ ÖZGÜN OK

    Doktora

    İngilizce

    İngilizce

    2011

    Jeodezi ve FotogrametriOrta Doğu Teknik Üniversitesi

    Jeodezi ve Coğrafi Bilgi Teknolojileri Bölümü

    PROF. DR. VEDAT TOPRAK

    PROF. DR. UWE SOERGEL

Geri Dön