Solving mixed-model assembly line sequencing problem using adaptive genetic algorithms
Karışık modelli montaj hattı sıralama problemlerinde adaptif genetik algoritmaların kullanımı
- Tez No: 243514
- Danışmanlar: PROF. DR. SEMRA TUNALI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 150
Özet
Bu yüksek lisans çalışmasının esas amacı, tek- ve çok-amaçlı karışık-modelli montaj hattı sıralama problemleri (KMMHSP) için, parça kullanım oranlarındaki değişkenlikleri (PKOD) en küçükleyecek şekilde, model üretim sıralarının belirlenmesi sağlayan adaptif Genetik Algoritma (GA) yaklaşımlarını ortaya koymaktır. Çok-amaçlı problem, PKOD'a ek olarak, yardımcı işçi kullanımının (YİK) ve hazırlık sürelerinin (HS) en küçüklenmesi amaçlarını da dikkate almaktadır.Çalışmada ilk olarak, tek-amaçlı KMMHSPlerini çözmek üzere, adaptif parametre kontrolü tekniklerini öz GA'ya uygulayan adaptif GA tabanlı bir yaklaşım önerilmiştir. Bu yaklaşım, adaptif bir elit stratejisi ve algoritmadan aldığı geribildirime göre mutasyon olasılığını düzenleyen bir yapı içermektedir. Önerilen yaklaşım kullanılarak KMMHSP problemi, son ürün, alt-montaj, bileşen ve ham madde olmak üzere dört seviye içeren bir montaj ortamında, PKOD'u en küçükleyecek şekilde çözülmüştür.Çalışmanın devamında, daha önceden tek-amaçlı problemin çözümünde kullanılan adaptif parametre kontrol teknikleri modifiye edilerek Pareto Stratum ? Niche Cubicle olarak bilinen GA'ya entegre edilmiş ve PKOD, YİK ve HS'nin en küçüklenmesini amaçlayan çok-amaçlı bir KMMHSP problemi çözülmüştür. Son olarak da, önerilen çözüm yöntemlerinin performanslarını değerlendirmek üzere çeşitli boyutlardaki problem setleri üzerinde deneyler yapılmıştır.
Özet (Çeviri)
The focus of this M.Sc study is to introduce adaptive Genetic Algorithm (GA) based approaches for single- and multi-objective mixed-model assembly line sequencing problems (MMALSP), which deal with the determination of production launching orders so that the variations in part consumption rates (VPC) are minimized. In addition to this objective, minimization of total utility work (UW) and cost for sequence-dependent setups (SC) are also considered in multi-objective version of the MMALSP.In order to solve single-objective MMALSPs, an adaptive GA based approach which incorporates adaptive parameter control techniques into a pure GA is proposed. The proposed approach, integrates an adaptive elitist strategy and a scheme for varying probability of mutation according to the feedback taken from the algorithm. Using this approach, the MMALSP is solved under the objective of minimizing VPC in a four level assembly environment, i.e. product, subassembly, component and raw material.Later, by modifying the adaptive parameter control techniques and integrating them into a Pareto Stratum ? Niche Cubicle GA, a multi-objective MMALSP with three objective functions (i.e., minimization of VPC, UW and SC) is solved. Finally, to evaluate the performance of the proposed approach, various sets of experiments have been carried out.
Benzer Tezler
- Mixed-model sequencing problems in just-in-time production systems
Tam-zamanında üretim sistemlerinde karışık model çizelgeleme problemleri
MEHMET TUĞRUL KORKMAZEL
Yüksek Lisans
İngilizce
1994
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
SEDEF MERAL
- A genetic algorithm based approach for simultaneously solving U-shape mixed-model assembly line balancing and sequencing problem
U-şekilli karışık modelli montaj hatlarında hat dengeleme ve model sıralama problemlerinin eşzamanlı çözümü için genetik algoritma tabanlı bir yaklaşım
ALPER HAMZADAYI
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÖKALP YILDIZ
- A Mixed model line sequencing problem with makespan minimization
Karışık modelli montaj hatlarında toplam çevrim zamanının en azlanması için sıralama problemi
BANU SOYLU
Yüksek Lisans
İngilizce
2002
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
DOÇ. DR. MERAL AZİZOĞLU
- Modeling and solving mixed-model assembly line balancing problem with setups
Karma modelli montaj hattı dengeleme probleminin hazırlık zamanları ile modellenmesi ve çözülmesi
ŞENER AKPINAR
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Solving simple and mixed-model assembly line balancing problems using hybrid meta-heuristic approaches
Basit ve karışık modelli montaj hatlarının dengelenmesi problemlerinde melez meta-sezgisel yöntemlerin kullanımı
SEREN ÖZMEHMET TAŞAN
Doktora
İngilizce
2007
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. SEMRA TUNALI