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ı: Belirtilmemiş.
Ö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Ş
- Design and simulation of fractal-based ring antennas for 5G wireless communications
5G kablosuz haberleşme için fraktal tabanlı halka antenlerin tasarımı ve simülasyonu
ABDULAZEEZ ETHAR ALTALEB
Yüksek Lisans
İngilizce
2022
İstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
Yükleniyor...
- 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
North Carolına State UnıversıtyLif ve Polimer Mühendisliği Ana Bilim Dalı
Yükleniyor...
- Değişken kesitli eğri kirişlerin titreşimleri
Vibrations of curved beams with variable cross-sections
MUSTAFA IŞIK
- Gemilerde bünyesel titreşimlerin incelenmesi
An investigation on the structural vibration behaviour of ships
REYHAN ÖZSOYSAL
Doktora
Türkçe
2004
İstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
Yükleniyor...