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
- Tez No: 310332
- Danışmanlar: DOÇ. DR. NİL ARAS
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- 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
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Anadolu Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- Üç 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
2013
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LALE ÖZBAKIR
- 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
1989
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- 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
2005
Kimyaİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF.DR. HASANCAN OKUTAN
PROF.DR. NURAN DEVECİ
- Ege bölgesi Rum Ortodoks kiliseleri
Rum Orthodox churches in the Aegean Region
ARMAN ÖZGÜR EROL
Yüksek Lisans
Türkçe
2003
Sanat TarihiEge ÜniversitesiSanat Tarihi Ana Bilim Dalı
PROF. DR. ZEYNEP MERCANGÖZ
- Erken dönem Osmanlı medreseleri (1300-1500)
Başlık çevirisi yok
YEKTA DEMİRALP
Doktora
Türkçe
1997
Sanat TarihiEge ÜniversitesiArkeoloji ve Sanat Tarihi Ana Bilim Dalı
RAHMİ HÜSEYİN ÜNAL