Geri Dön

İki boyutlu kesme problemi için sezgisel yaklaşım ile bir uygulama

A heuristic approach for two dimensional cutting problem

  1. Tez No: 266462
  2. Yazar: YAKUP ALPER ERDOĞAN
  3. Danışmanlar: YRD. DOÇ. DR. ORHAN GÖKÇÖL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Bahçeşehir Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgi Teknolojileri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 114

Özet

Pek çok değişik endüstride farklı koşullar ve amaçlarla karşımıza çıkan kesme problemlerinin her biri birer eniyileme problemidir. Bu problemler NP-tam sınıfında olduğundan çözümü bulmak için kombinasyonel eniyileme yapılır. Kesme problemlerinin zorluğu, büyük parça üzerine yerleştirilecek parçaların geometrisine ve problemin doğasından gelen kısıtlamalarına (çok farklı çözümlerin varlığına) bağlıdır. Problemlerin çözüm yaklaşımları çeşitli sayıdaki bu kısıtlamalara bağlı olarak geliştirilir.İlk sığan algoritmasının en kötü durumda %22 optimal sonuca yaklaştığı bilinmektedir. Bu sebepten ötürü, optimal çözümlere yaklaşmak için çeşitli sezgisel yöntemler kullanılmıştır.Bu çalışmada iki boyutlu kesme problemi için genetik algoritma ve dinamik programlama yardımı ile oluşturulmuş sezgisel bir yerleştirme algoritması geliştirilmiştir. Ayrıca seçim ve yerleşim algoritmaları olarak çalışma iki bölüme ayrılmış ve yerleşim algoritması olarak ilk sığan (first fit) ve dinamik programlama, seçim algoritması olarak genetik algoritma kullanılmıştır. Yerleşim algoritmalarının problem çözümüne etkisi incelenmiştir.

Özet (Çeviri)

Each cutting problem is an optimization problem where it occures in many different industries with different conditions and objectives. This problem is member of NP-complete class so solution needs to be found with combinational optimization. Difficulty of cutting problems are related with geometry of the small parts which will be placed on major part and limitations (the existence of different solutions). A variety of approaches to the solution of problems are developed depending on the number of these restrictions.It is known that the first-fit algorithm may reach to 22% optimal results in the worst case. For this reason, various heuristic methods are used to find more optimal solutions.In this tesis, placement algorithm has been devoloped with genetic algorithms and dynamic programming for two-dimensional cutting problem. In addition, selection and placement algorithms work as divided into two parts: the first fit algorithm and dynamic programming as placement algorithm, genetic algorithms are used as the selection algorithm. The effect of placement algorithms to the problem solutions were examined.

Benzer Tezler

  1. Levha kesme problemlerine karşılaştırmalı bir yaklaşım

    A comparative approach to sheet cutting problems

    OZAN İBRAHİM ETHEM BAĞRIYANIK

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiKaradeniz Teknik Üniversitesi

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

    DR. PINAR BABAN

  2. Maliyet iyileştirmesinde kaizen yaklaşımı ve bir uygulama

    Kaizen approach in cost improvement and an application

    ŞAFAK KURT

    Doktora

    Türkçe

    Türkçe

    2010

    İşletmeGazi Üniversitesi

    İşletme Bölümü

    PROF. DR. ALİ HALICI

  3. Improving architectural design creativity through rule-based representations in digital game environment

    Dijital oyun ortamlarında kural-tabanlı temsiller aracılığıyla mimari tasarım yaratıcılığını geliştirme

    BETÜL UYAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. SEVİL YAZICI

  4. Kesme ve yükleme problemleri için lagrange fonksiyonları temelli çözüm yöntemleri

    Lagrange function based solution methods for cutting and packing problems

    BANU İÇMEN ERDEM

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiEskişehir Teknik Üniversitesi

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

    PROF. DR. REFAİL KASIMBEYLİ

  5. Ürün bileşeni karakteristiğine dayalı tedarikçi segmentasyonuna yönelik metodoloji tasarımı

    Methodology design for supplier segmentation based on product component characteristics

    AHMET SELÇUK YALÇIN

    Doktora

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. DR. EMRE ÇEVİKCAN