Diktörtgen dışı şekillerin kesim planları için sezgisel bir yaklaşım
A heuristic approach to irregular cutting stock problem
- Tez No: 153018
- Danışmanlar: PROF. DR. DOĞAN EROL
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 191
Özet
ÖZET Giyim, gemi inşa, uçak, metal presleme, mobilya ve ayakkabı imalatı gibi birçok endüstri dalında, dikdörtgen dışı şekillere sahip parçalar için kesim planlan hazırlanması gerekmektedir. Endüstriyel uygulamalarda önemi büyük olan bu problemin çözümü için geliştirilen yaklaşımlarda sıklıkla, dışbükey veya içbükey geometrilere sahip olabilen parça şekilleri çokgenlere yakınlaştırılmaktadır. Böylece problem malzeme kullanım verimini eniyileyecek şekilde, çokgen şekillerin stok malzeme üzerinde uygun bir yerleşiminin bulunmasına dönüşmektedir. Bu çalışmada, dikdörtgen dışı şekillerin kesim planlarının hazırlanması için, genetik algoritma ve bir en sol aşağı yerleştirme algoritmasından oluşan sezgisel bir yaklaşım önerilmektedir. îlk aşamada operatör oranına dayanan genetik algoritma ile parçalar sıralanmakta, daha sonra parçalar sabit ene ve sonsuz uzunlukta bir boya sahip olduğu varsayılan bant tipi stok malzeme üzerine, çakışma çokgem" tekniğinden yararlanarak yerleştirilmektedir. Sunulan yaklaşımın etkinliği, literatürde yer alan hem gerçek dünyadan alınmış hem de yapay oluşturulmuş veri kümeleri üzerinde denenmiştir. Elde edilen sonuçlar, yaklaşımın çözüm kalitesi açısından mevcut yaklaşımlarla rekabet edebilir nitelikte olduğunu göstermektedir.
Özet (Çeviri)
SUMMARY The irregular cutting stock problems appear in various industries such as apparel, ship building, aerospace, metal stamping, furniture and shoe manufacturing. In the available solution approaches of such problems which have great practical importance, convex or non-convex shapes of parts are often approximated to polygons, and then problem is reduced to find a feasible placement of polygons on a stock material with the aim of maximizing the material utilization. In this study, a heuristic approach which consists of a genetic algorithm and a leftmost bottom placement algorithm is proposed for the nesting of two dimensional irregular shaped parts in a strip. The sequence of the parts is generated by the genetic algorithm which based on operator fitness and then the placement procedure converts one sequence to a feasible layout using the no fit polygon. The leftmost bottom placement algorithm allows pieces to be nested within the partial layout produced by previously placed pieces. The effectiveness of the proposed approach was tested on different data sets published in the literature. The computational experiments show that solution quality of this approach is competitive with the best known published solutions.
Benzer Tezler
- İstanbul yöresinde tüketilen tavuklarda deri (integumentum commune) ve deri kökenli oluşumların morfolojik özellikleri
Başlık çevirisi yok
RIFAT MUTUŞ
Doktora
Türkçe
1993
Veteriner Hekimliğiİstanbul ÜniversitesiMorfoloji (Veterinerlik) Ana Bilim Dalı
PROF. DR. TAYYİP ÇALIŞLAR
- Performance of composites from 3d orthogonal woven preforms in terms of architecture and sample location during resin infusion
Üç boyutlu dikey dokunmuş öncül formlardan müteşekkil kompozitlerin mimari ve reçine emilimi esnasındaki numune konumu açısından performansının incelenmesi
MEHMET ERDEM İNCE
Doktora
İngilizce
2013
Tekstil ve Tekstil MühendisliğiNorth Carolina State UniversityLif ve Polimer Mühendisliği Ana Bilim Dalı
PROF. DR. ABDEL-FATTAH MOHAMED SEYAM
- Manisa Gördes'te bulunan Osmanlı Dönemi süslemeli mezar taşları
The decorated Ottoman ravestones from Manisa Gordes
HÜR KAMİL BİÇİCİ
Doktora
Türkçe
2004
Sanat TarihiGazi ÜniversitesiSanat Tarihi Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET ZEKİ İBRAHİMGİL
- Değişken kesitli eğri kirişlerin titreşimleri
Vibrations of curved beams with variable cross-sections
MUSTAFA IŞIK
Yüksek Lisans
Türkçe
2008
Makine MühendisliğiZonguldak Karaelmas ÜniversitesiMakine Mühendisliği Bölümü
YRD. DOÇ. DR. HAMDİ ALPER ÖZYİĞİT
- Sinop Boyabat Cemalettin köyü arazi toplulaştırmasının tarımsal altyapı hizmetleri yönünden değerlendirilmesi
Evaluaton of land consolidation according to the agricultural land services in the village of Cemalettin, Boyabat, Sinop
MUSA KIR
Yüksek Lisans
Türkçe
2012
ZiraatGaziosmanpaşa ÜniversitesiTarımsal Yapılar ve Sulama Ana Bilim Dalı
PROF. DR. KADRİ YÜREKLİ