Geri Dön

Dikdörtgen şekilli malzeme kesme problemleri için genetik algoritma tabanlı çok ölçütlü bir çözüm yaklaşımı

A multi criteria genetic algorithm based approach for the rectangular cutting stock problem

PDF İndir

  1. Tez No: 310332
  2. Yazar: GÜLAY GÜMÜŞ
  3. Danışmanlar: DOÇ. DR. NİL ARAS
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Malzeme Kesme Problemi, Genetik Algoritma, En Aşağı Sol Boşluk Doldurma, Fark İşlemi Algoritması, Temas Yüzeyi Algoritması, TOPSIS, Material Cutting Problems, Genetic Algorithm, Bottom Left Fill, Difference Process, Touching Perimeter, TOPSIS
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Anadolu Ü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ı: 108

Özet

Malzeme kesme ve istifleme ya da fire kaybı olarak adlandırılan problemler, üretimde sık rastlanılan kaynak kullanımı sorunlarından biridir. Problemin ve uygulama alanlarının çeşitliliğine bağlı olarak, temelde aynı mantıksal yapıya sahip olan fakat farklı isimler altında kaynaklarda geçen birçok problemin bir malzeme kesme problemine dönüştürülmesi mümkün olmaktadır. Bu çalışmada öncelikle, İki boyutlu dikdörtgen şekilli stok kesme problemleri üzerine yapılmış onlarca yayın ele alınarak çeşitli yönleriyle sınıflandırılmakta, daha sonra geliştirilen genetik algoritma tabanlı çok ölçütlü bir yaklaşım sunulmaktadır. Geliştirilen yöntemde; ana malzeme üzerine atanacak olan parçaların yerleşim sırasını belirlemek için genetik algoritma kullanılmakta, belirlenmiş bu sıraya göre parçaların ana levha üzerine yerleştirilmesinde ise literatürde var olan üç farklı yerleştirme algoritmasından yararlanılmaktadır. Genetik algoritma ile belirlenmiş olan sıraya göre üç farklı yerleşim planı elde edilmektedir. Kesme planlarının fire, maliyet, plan sayısı ve tekrar kullanılabilirlik değerleri çok ölçütlü karar verme tekniği olan TOPSIS mantığına göre değerlendirilerek uygunluk fonksiyonu değeri hesaplanmaktadır. Böylece ele alınan problem için, dört farklı ölçüte göre en iyi değeri verecek olan yerleştirme algoritmasının kullanılması sağlanmaktadır. Geliştirilen algoritma, literatürde yer alan problemler ve bir gerçek hayat problemi üzerinde test edilmektedir. Elde edilen sonuçlar, geliştirilen yaklaşımın çözüm kalitesi itibarıyla başarılı olduğunu göstermektedir.

Özet (Çeviri)

The problems called as material cutting and packing or trim loss is one of the common usage of resource drawback. It is possible that the convertion of many problems depending on the variety of problems and application areas which is basically in the same logical structure but under-named of different names in resources to a metarial cutting problem. In this study, first of all, a lot of studies which were performed on two dimensional rectangular stock cutting problems are classified with variety aspects and the next step is to present a developing multi-criteria approach which includes genetic algorithm based. In this developing method; to define sequence of parts which are assigned to sheet material; genetic algorithm is used and by using three different nesting algorithms existed in literature, nesting of parts to the sheet metarial carried out according to this defined sequence. Three different nesting plan acquired regarding to sequence defined with genetic algorithm. The value of the availability function are calculated that trim loss, cost, number of plan, and the re-usability rates about nesting plans evaluated with respect to TOPSIS, a technic that is multi-criteria decision-making application. In this way, for the problem on hand, regarding to four different criteria nesting algorithm usage that gives the best feedback is achieved. The developing algorithm is tested on the problems in the literature and real life problem. The obtained results show that the developing approach is successful in respect of the solution quality.

Benzer Tezler

  1. Tez No

    625675

    Üç boyutlu stok kesme probleminin matematiksel programlama teknikleri ile optimizasyonu ve sünger endüstrisinde bir uygulama

    Three-dimensional cutting stock problem optimization in using mathematical programming techniques and an application in foam industry

    AYŞE KÜTAHNECİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

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

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

    PROF. DR. LALE ÖZBAKIR

  2. Tez No

    8828

    Giyotinle kesmede iki boyutlu dilme probleminin çözümü için yordamsal bir yaklaşım

    Başlık çevirisi yok

    DOĞAN EROL

    Doktora

    Türkçe

    Türkçe

    1989

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

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

    PROF. DR. İMDAT KARA

  3. Tez No

    166777

    Katı yığınların akış özelliklerinin belirlenmesi ve silo tasarımı

    Determination of flow properties of bulk solids and silo design

    SERKAN ÇAĞLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Kimyaİstanbul Teknik Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    PROF.DR. HASANCAN OKUTAN

    PROF.DR. NURAN DEVECİ

  4. Tez No

    135097

    Ege bölgesi Rum Ortodoks kiliseleri

    Rum Orthodox churches in the Aegean Region

    ARMAN ÖZGÜR EROL

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Sanat TarihiEge Üniversitesi

    Sanat Tarihi Ana Bilim Dalı

    PROF. DR. ZEYNEP MERCANGÖZ

  5. Tez No

    64343

    Erken dönem Osmanlı medreseleri (1300-1500)

    Başlık çevirisi yok

    YEKTA DEMİRALP

    Doktora

    Türkçe

    Türkçe

    1997

    Sanat TarihiEge Üniversitesi

    Arkeoloji ve Sanat Tarihi Ana Bilim Dalı

    RAHMİ HÜSEYİN ÜNAL

Geri Dön