A genetic algorithm approach to the tool allocation problem in flexible manufacturing systems
Esnek imalat sistemlerinde kesici takımların yerleştirilmesi problemine genetik algoritma yaklaşımı
- Tez No: 181333
- Danışmanlar: DOÇ. ÜMİT BİLGE
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Boğaziçi Ü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
Bu tez, esnek imalat sistemlerinde kesici takımların yerleştirilmesi probleminiçözmeye yönelik olarak bir Genetik Algoritma (GA) geliştirilmesine odaklanmıştır.Tezgâhların magazinlerine kesici takımların yerleştirilmesi, esnek imalat sistemlerinde birkurulum problemidir ve sistem performansına esneklik, verimlilik ve kullanım oranıbakımından önemli etkileri vardır. Bu çalışmada tanımlanan kesici takımlarınyerleştirilmesi problemi, esnek imalat sisteminde rota esneklikleri olan farklı parçatürlerine ait parça gruplarının üretilebilmesi amacıyla bir grup tezgâhın sınırlı kapasitedeolan kesici takım magazinlerine kesici takımların yerleştirilmesidir. Parçaların operasyonrotası esnekliklerinin göz önünde bulundurulması ve parça gruplarının alternatif tezgâhlararasında bölünmesine izin verilmesi bu çalışmayı kesici takım yerleştirilmesi üzerineyapılan diğer çalışmalardan ayırt eden önemli özelliklerdir. Performans ölçüsü,karşılanamayan parça talebinin ve tezgâhlar arasındaki iş yükü dengesizliğinin ağırlıklıortalamasını minimize eden çok kriterli bir amaç fonksiyonu olarak belirlenmiştir.Problemin matematiksel programlama modeli sunulmuştur. Kesici takımlarınyerleştirilmesine yönelik dal-sınır yaklaşımı gibi kesin çözüm yöntemleri çok zor vekarmaşık olduğundan bir GA yaklaşımı önerilmiştir. Kromozomun yapısı ve genetikoperatörler probleme özel olacak şekilde tasarlanmıştır. Geliştirilen GA prosedürü birproblem seti üzerinde denenmiştir. Kesin çözüm algoritmaları ile karşılaştırıldığında,önerilen yaklaşımın makul hesaplama sürelerinde tatmin edici sonuçlar sağladığıgözlenmiştir.
Özet (Çeviri)
This thesis focuses on the development of a Genetic Algorithm (GA) to solve thetool allocation problem in flexible manufacturing systems (FMS). Tool allocation onmachines? tool magazines is a setup problem in an FMS and has significant effects on theoverall system performance in terms of flexibility, efficiency and utilization. The toolallocation problem as defined in this study involves allocation of tools into the limited toolmagazines of a set of machines in an FMS in order to produce a set of batches for parttypes that have route flexibilities. Consideration of the operation route flexibilities for partsand allowing splitting of part batches among alternative machines are importantcharacteristics of this study which differentiate it from other work on tool allocation. Theperformance measure is selected as a multi-criteria objective that minimizes the weightedsum of unsatisfied demand of parts and the workload imbalance among machines. Themathematical programming model of the problem is presented. Since the exact solutionprocedures such as branch & bound are intractable for the tool allocation problem, a GAprocedure is proposed. The chromosome structure and genetic operators are specificallydesigned. The developed GA procedure is tested on a set of problems. It is observed thatthe proposed approach provides satisfactory results in reasonable computation times whencompared to exact solution algorithms.
Benzer Tezler
- Markov zincirleri ile pazar payı tahmini ve renkli televizyon pazarına ilişkin bir uygulama
Market share estimation of colored TV with markov chains for the period of 1990-1995
BÜLENT MENGÜÇ
- Dallı enerji dağıtım sistemlerinde yeniden yapılandırma problemlerine genetik algoritma yaklaşımı
Genetic algorithm approach to reconfiguration problems in radial energy distribution systems
AHMET ÖZDEŞ
Doktora
Türkçe
2004
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ. DR. FAHRİ OKAN PEKİNER
- GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar
Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms
HATİCE DERİCİ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- Tornalamada işlem parametrelerinin optimizasyonunda, genetik algoritma çalışmaları ve uygulaması
In machining parameters optimization of turning, genetic algorithm studies and its application
SERDAR DÜZGÜN
Yüksek Lisans
Türkçe
2006
Mühendislik BilimleriMarmara ÜniversitesiMakine Eğitimi Ana Bilim Dalı
Y.DOÇ.DR. FERHAT GÜNGÖR
- A Genetic algorithm application for the cutting-wrapping problem in the textile industry
Tekstil sektöründe rastlanan kumaş kesme-topa sarma probleminin genetik algoritmasıyla çözümü
GÜZAY PAŞAOĞLU
Yüksek Lisans
İngilizce
1999
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜLAY BARBOROSOĞLU