Dairesel kesme problemlerinin çözümünde genetik algoritma tabanlı bir yaklaşım kullanılması
A genetic algorithm based approach for the circular cutting problem
- Tez No: 201946
- Danışmanlar: PROF. DR. A. ATİLLA İŞLİER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- 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ı: 124
Özet
Bu çalışmada, dairesel kesme probleminin çözümü amacıyla genetik algoritma tabanlı bir yaklaşım geliştirilmiştir. Bu problemde, farklı yarıçaplardaki bir daireler kümesinin sabit boyutlardaki dikdörtgen bir ana malzemeden kesilmesi gerekmektedir. Problemin karmaşıklığı nedeniyle, konuyla ilgili kaynaklarda çok az çalışma bulunmaktadır ve problemin çözümüne yönelik yaklaşımlar genellikle sezgisel yordamlardır. Amaç, her daire için talep kısıtları göz önünde alınarak, ana malzeme kullanım oranının en büyüklenmesidir. Uyum fonksiyonu, bir çözümde bulunan daireler arasındaki toplam çakışma miktarı olarak belirlenmiştir. Algoritma, önceden belirlenen sayıda dairenin ana malzemeye rastgele yerleştirilmesi ile başlamakta, çakışma olmayan bir çözüm bulununcaya kadar çalıştırılmaktadır. Çakışma olmadan elde edilen en büyük daire sayısına sahip çözüm son çözüm olarak kabul edilmektedir. Algoritmanın etkinliğinin ölçülmesi amacıyla rastgele oluşturulan örnekler üzerinde testler gerçekleştirilmiştir. Ayrıca sonuçlar, kaynaklarda yer alan çözümlerle de karşılaştırılmıştır. Son olarak; geliştirilen algoritma, bir gerçek hayat probleminden alınan veriler kullanılarak test edilmiştir. Elde edilen sonuçlar, geliştirilen yaklaşımın kabul edilebilir sürede iyi çözümler ürettiğini göstermiştir. Anahtar Kelimeler Dairesel kesme problemi Genetik Algoritmalar
Özet (Çeviri)
In this work, a genetic algorithm based approach to solve the ?circular cutting problem? is developed. In this problem a set of circles with non-identical diameters needs to be cut from a rectangular stock sheet of fixed dimensions. Due to its complexity, there is not much published literature on this subject and the approaches to solve the problem are mainly heuristics. The objective is to maximize the usage of the stock sheet while respecting the upper demand value for each circle type. The fitness function evaluates the amount of overlap among the circles in a solution. Algorithm starts with a solution which consists of a pre-defined number of circles randomly placed inside the rectangle and runs until a solution with non-overlapping circles is found. The solution which consist the maximum number of circles without overlap is considered the final solution. In order to evaluate the algorithms performance some computational tests were performed over a varied set of randomly generated test instances and a comparative study with other methods of the literature is presented. Finally the algorithm is tested on a real test data. Computational results show that the proposed approach produces better results within reasonable computational times.
Benzer Tezler
- Genel kabuklara ait fonksiyonel ve parabolik silindir kabuklar için karma sonlu eleman formülasyonu
A Functional for shells of arbitrary geometry and the mixed finite element method for parabolic cylindirical shells
ATİLLA ÖZÜTOK
- Some free vibration problems of multi-layer composite 'shallow' and 'full' circular cylindrical shells (- - bonded lap joints and/ or bonded stiffening shell strips (or segments) in aero-structures- -)
Çok katmanlı kompozit 'sığ' ve 'tam' dairesel silindirik kabukların bazı serbest titreşim problemleri (- - hava araçlarında yapıştırılarak birleştirilmiş destekleme kabuk şeritleri (yada parçaları)- -) (2 cilt)
ÖMER VARLIK ÖZERCİYES
Doktora
İngilizce
2002
Havacılık MühendisliğiOrta Doğu Teknik ÜniversitesiHavacılık Mühendisliği Ana Bilim Dalı
PROF. DR. UMUR YÜCEOĞLU
- Elastik zemine oturan silindirik sıvı tankı probleminin incelenmesi
Analysis of cylindrical tanks on elastic foundation
TUNÇ YAVUZ
Yüksek Lisans
Türkçe
1999
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN ENGİN
- Numerical solutions of euler equations with finite volume methods
Euler denklemlerinin sonlu hacimler metodu ile çözümü
DENİZ ŞAN
Yüksek Lisans
İngilizce
2019
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SERTAÇ ÇADIRCI
- İzmir ve yakın yöresindeki şeyllerde açılan şevlerin stabilite açısından değerlendirilmesi
Stability evaluation of slopes formed by the shales in İzmir and its vicinity
YELİZ KÜÇÜKER
Yüksek Lisans
Türkçe
2012
Jeoloji MühendisliğiDokuz Eylül ÜniversitesiJeoloji Mühendisliği Bölümü
PROF. DR. M. YALÇIN KOCA