Kesme problemine sezgisel bir yaklaşım
A heuristic approach to the cutting stock problem
- Tez No: 340464
- Danışmanlar: PROF. DR. ERHAN ÖZDEMİR
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, İşletme, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Industrial and Industrial Engineering, Business Administration, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Kesme ve Yerleştirme Problemi, Stok Kesim Problemi, Açık Boyut Problemi, Genetik Algoritma, Gezgin Satıcı Problemi, Optimizasyon, Düzensiz Şekiller, Konveks Olmayan Çokgen, Konkav, Kumaş Kesimi, Metal Kesimi, Deri Kesimi, Döndürmeli Aşağı Sol Dolgu Algoritması, Algoritmalar, Ambalajlama, Kesme problemleri, Malzeme kesme problemleri, Stok kesme problemi, İki boyutlu kesme, Cutting and Packing Problem, Cutting Stock Problem, Open Dimension Problem, Genetic Algorithm, Travelling Salesman Problem, Optimisation, irregular Shapes, Non-Convex, Concave, Fabric Cut, Metal Cut, Leather Cut, Rotating Bottom-Left Algorithm, Algorithms, Packaging, Cutting problems, Material cutting problem, Optimization, Stock cutting problem, Two dimensional cutting
- Yıl: 2013
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Sayısal Yöntemler Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Kesme ve yerleştirme problemi gerek akademisyenler için gerekse cam, metal, kağıt, tekstil deri gibi endüstriler için en önemli araştırma konularından biridir. Kesilecek küçük parçaların büyük hammaddelere atanması veya 3 boyutlu konteynırların yüklenmeleri bu tarz problemlerdendir. Bu tez çalışması, kesme ve yerleştirme sınıfındaki Stok Kesim Problemi?nin 1,5 boyutlu versiyonu olan Açık Boyut Problemidir. Problemin amacı, bir boyutu sabit diğer boyutu açık olan dikdörtgen şeklindeki bir stok malzemesine kesilecek parça kümesindeki tüm parçaları, fireyi minimize edecek şekilde atamaktır. Atanacak küçük parçaların konveks olma şartı aranmamaktadır. Probleme Gezgin Satıcı probleminin bir varyantı olarak yaklaşılmış, parçaların eklenme sıraları ve parçaların duruş açıları optimizasyon kriteri olarak ele alınmıştır. Problem, Genetik Algoritmalar yardımıyla çözülmüştür. Yeni bir çaprazlama operatörü önerilmiş, alanı büyük olan parçaya öncelik tanınması prensibi eklenmiştir. Paketleme algoritması olarak aşağı sol dolgu algoritması, döndürme özelliği eklenerek geliştirilmiştir. Uygulamaya konu olan kesilecek parçalar Anand, McCord ve Sharma?nın (1999) yayınladıkları makaleden alınmış, sonuçlar makalede önerilen metot ile karşılaştırılmıştır.
Özet (Çeviri)
Cutting and Packing Problem is one of the most important research areas among both academicians and Industries such as glass, metal, paper and apparel. Assignments of small parts to the raw material sheets or three dimensional bin-packing problems are such problems. This work deals with Open Dimension Problem, that is 1,5 dimensional version of Cutting Stock Problem. Objective of the problem is assigning all of the parts from bill of manufacturing to a rectangular sheet which is one dimension is fixed but the other dimension is open by means of minimizing the waste of material. There is no restriction about the convexity of the parts. Approached to the problem as a variant of the Travelling Salesman Problem, order of the parts and angles was handled as optimization criteria. Problem was solved by using Genetic Algorithms. A new crossover operator was proposed; the principal of choosing the larger part was added. For packaging, bottom-left-fill algorithm was used by adding rotation feature. Parts which are subject to this study is taken from the published article of Anand, McCord and Sharma (1999), the results were compared with the proposed method in article
Benzer Tezler
- Seismic reliability-based design optimization of steel structures
Çelı̇k yapıların sı̇smı̇k güvenı̇lı̇rlı̇ğe dayalı tasarım optı̇mı̇zasyonu
HAKKI DENİZ GÜL
Doktora
İngilizce
2023
İnşaat MühendisliğiEskişehir Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KIVANÇ TAŞKIN
- Gemi üretiminde bilgisayar destekli optimum malzeme kullanımı
Computer aided optimum material utilization in shipbuilding
A.CEMİL DİKİLİ
- Bir boyutlu malzeme kesme problemi için kesme planlarının kombinasyonunda genetik algoritma kullanılması
Using the genetic algorithm in combination of cutting patterns for one-dimensional cutting problem
NİL SEVÜK
Yüksek Lisans
Türkçe
1996
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DOĞAN EROL
- Yalın trapezoidal bükümlü çelik saçların kullanma ve taşımı sınır durumları üzerine deneysel bir inceleme
An Experimental research on serviceability and ultimate limit states of simple trapezoidal corrugated steel sheets
HALET ALMILA BÜYÜKTAŞKIN
- Yükleme kısıtı altında taşıt rotalama problemleri
Vehicle routing problems with packing constrains
ALPER TÜRKAY
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERDAL EMEL