Bakteriyel besin arama optimizasyonu algoritması ile montaj hattı dengeleme
Assembly line balancing by bacterial foraging optimization algorithm
- Tez No: 275194
- Danışmanlar: DOÇ. DR. YAKUP KARA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 59
Özet
Montaj hattı dengeleme problemi, montaj hattında yerine getirilecek görevlerin, aralarındaki öncelik ilişkileri ihlal edilmeden, belirlenen bir çevrim zamanını aşmayacak ve belirli bir performans ölçütünü en iyileyecek şekilde istasyonlara atanması problemidir. Basit düz ve U-Tipi montaj hattı dengeleme problemlerinin çözümü için çok sayıda kesin, sezgisel ve metasezgisel yaklaşımlar geliştirilmiştir. Bu çalışmada basit düz ve U-Tipi montaj hattı dengeleme problemlerinin çözümü için son yıllarda araştırmacıların ilgisini çekmiş bir optimizasyon algoritması olan Bakteriyel Besin Arama Optimizasyonu Algoritması tabanlı bir metasezgisel çözüm yaklaşımı geliştirilmiş ve performansı değerlendirilmiştir. Çalışma kapsamında, tek modelli ve deterministik görev zamanlı, görev sayıları 7 ile 111 arasında değişen düz ve U-Tipi montaj hattı dengeleme problemleri istasyon sayısı minimize edilmeye çalışılarak çözülmüştür. Elde edilen sonuçlar, optimal istasyon sayıları, karınca kolonisi optimizasyonu algoritması sonuçları ve genetik algoritma sonuçları ile karşılaştırılmıştır. Önerilen algoritma ile düz ve U-tipi dengeleme göz önünde bulundurulan, toplam 128 test probleminden 123'ünde, saniyelerle ifade edilebilecek sürelerde optimal sonuçlara ulaşılmıştır.
Özet (Çeviri)
Assembly line balancing is the problem of assigning tasks to workstations by optimizing a performance measure while satisfying precedence relations between tasks and cycle time restrictions. Many exact, heuristic and metaheuristic approaches have been proposed for solving simple straight and U-shaped assembly line balancing problems. In this study, a quite new optimization algorithm Bacterial Foraging Optimization Algorithm based heuristic approach is proposed for solving simple straight and U-shaped assembly line balancing problems and performance of the proposed algorithm is evaluated. A well known data set taken from the literature in which the number of tasks varies between 7 and 111 is solved for single model straight and U-shaped assembly line balancing problems with deterministic task times. The results are compared with optimal solutions and the results of an ant colony based optimization algorithm and a genetic algorithm. The proposed algorithm found optimal solutions for 123 of 128 test problems in seconds.
Benzer Tezler
- Tek modelli deterministik U-tipi montaj hattı dengeleme probleminin değişken komşu arama yöntemi ile çözümü
Solution of the single model deterministic U-type assembly line balancing problem with variable neighborhood search algorithm
MAMMAD TANRIVERDIYEV
Yüksek Lisans
Türkçe
2014
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSMAİL KARAOĞLAN
- Eş zamanlı dağıtımlı ve toplamalı araç rotalama problemlerinin bakteriyel besin arama optimizasyonu algoritması ile çözümü
Solving vehicle routing problem with simultaneous delivery and pick-up by bacterial foraging optimization algorithm
SEDA HEZER
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YAKUP KARA
- Yeni ve gelişmekte olan yarı iletken cihazlar için teknoloji gerçeklemesi, modelleme, devre tasarımı ve simülasyonu: Organik ince film transistör ve dört-uçlu anahtar cihazları
Technology implementation, modeling, circuit design and simulation for emerging semiconductor devices: Organic thin film transistor and four-terminal switch devices
NİHAT AKKAN
Doktora
Türkçe
2022
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HERMAN SEDEF
DOÇ. DR. MUSTAFA ALTUN
- Güncel sürü zekâsı algoritmalarıyla sınıflandırma kurallarının keşfi
Classification rule mining with current swarm intelligence algorithms
SİNEM AKYOL
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTunceli ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BİLAL ALATAŞ
- Bakteriyel besin arama algoritması ile lineer anten dizilerinin diyagram sıfırlaması
Pattern nulling of linear antenna arrays with the use of bacterial foraging algorithm
SUAD BAŞBUĞ
Yüksek Lisans
Türkçe
2008
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. KERİM GÜNEY