Geri Dön

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ı

  1. Tez No: 181333
  2. Yazar: İLKER GÜÇLÜ
  3. Danışmanlar: DOÇ. ÜMİT BİLGE
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 140

Ö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

  1. An approach to fms tool allocation problem with material handling considerations

    Esnek imalat sistemlerinde takım atama problemine malzeme taşıma odaklı bir yaklaşım

    DENİZ KOŞUCUOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. ÜMİT BİLGE

  2. Mekanik otopark tesislerinin yer seçimi ve boyutlandırılması için genetik algoritma tabanlı bir yaklaşım

    A GA based approach to location selection and dimensioning of automated parking facilities

    TOLGA KARASAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. MİNE ÖZKAR KABAKÇIOĞLU

  3. Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM

    A model for sustainable site layout design with pareto genetic algorithm: SSPM

    YAZGI AKSOY

    Doktora

    Türkçe

    Türkçe

    2016

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. GÜLEN ÇAĞDAŞ

  4. Hybrid meta-heuristic approaches for single and multi-objective buffer allocation problems in manufacturing systems

    Üretim sistemlerinde tek ve çok amaçlı ara stok yerleştirme problemleri için hibrid meta-sezgisel yaklaşımlar

    SİMGE YELKENCİ KÖSE

    Doktora

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÖZCAN KILINÇCI

  5. Perakende endüstrisinde raf alanı yönetimine veri madenciliği esaslı analitik bir yaklaşım

    An analytic approach based on data mining to shelf space management in retail industry

    TUNCAY ÖZCAN

    Doktora

    Türkçe

    Türkçe

    2011

    Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞAKİR ESNAF