Ant colony optimization for the model U-type assembyl line balancing problem
Tek modelli U-tipi montaj hattı dengelenmesi problemi için karınca kolonisi optimizasyonu
- Tez No: 184681
- Danışmanlar: PROF.DR. İHSAN SABUNCUOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: U-tipi montaj hattı dengelenmesi problemi, U-type assembly line balancing problem
- Yıl: 2004
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZETTEK MODELLİ U-TİPİMONTAJ HATTI DENGELENMESİ PROBLEMİ İÇİNKARINCA KOLONİSİ OPTİMİZASYONUArda AlpEndüstri Mühendisliği, Yüksek LisansTez Yöneticisi: Prof. Dr. İhsan SabuncuoğluOcak, 2004Montaj hattı ürünlerin sıralı olarak istasyonlardan geçtiği bir üretim hattıdır. Tekmodelli montaj hattı dengelenmesi problemi istasyon sayısının en küçüklenmesiamacına yönelik olarak işlerin öncüllük kısıtı dikkate alınarak sıralı istasyonlaraatanmasıdır. U-tipi hatta ise üretim hattı U şeklinde düzenlenmiştir.Bu çalışmada yeni bir sezgisel olan Karınca Kolonisi Optimizasyonu (KKO) veçeşitleri U-tipi montaj hattı dengelenmesi problemi için önerilmiştir. Geliştirilenalgoritmalar üç grup altında incelenebilir: (i) direkt metodlar, (ii) modifiye edilmişmetodlar ve (iii) KKO yaklaşımının diğer bazı sezgisellerle beraber kullanıldığımetodlar.Ayrıca kapsamlı bir deneysel çalışma yapılmış ve önerilen algoritmalarınperformansı literatürdeki diğer metodlarla karşılaştırılmıştır.
Özet (Çeviri)
ABSTRACTANT COLONY OPTIMIZATION FORTHE SINGLE MODEL U-TYPEASSEMBLY LINE BALANCING PROBLEMArda AlpM.S. in Industrial EngineeringSupervisor: Prof. Dr. İhsan SabuncuoğluJanuary, 2004The assembly line is a production line in which units move continuously through asequence of stations. The assembly line balancing problem is the allocation of tasksto an ordered sequence of stations subject to the precedence constraints with theobjective of minimizing the number of stations. In a U-line the line is configured intoa U-shape topology.In this research, a new heuristic, Ant Colony Optimization (ACO) meta-heuristic,and its variants are proposed for the single model U-type assembly line balancingproblem (UALBP). We develop a number of algorithms that can be grouped as:(i) direct methods, (ii) modified methods and (iii) methods in which ACO approach isaugmented with some metaheuristic.We also construct an extensive experimental study and compare the performance ofthe proposed algorithms against the procedures reported in the literature.
Benzer Tezler
- PID kontrolörün karınca kolonisi / genetik algoritma tabanlı optimizasyonu ve Gunt RT 532 basınç prosesinin kontrolü
Optimization of PID controller using ant colony / genetic algorithms and control of the Gunt RT 532 pressure process
MUHAMMET ÜNAL
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. HASAN ERDAL
YRD. DOÇ. VEDAT TOPUZ
- Vehicle routing problem with simultaneous delivery and pickup and intermediary delivery
Eşzamanlı araç rotalama problemi için rota içi taşıma yöntemi
ERSİN DEMİROK
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
- Formal methods and programming tools for modeling ant colonies
Karınca kolonilerinin modellenmesi için biçimsel yöntemler ve programlama araçları
EMİNE EKİN
Doktora
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TATYANA YAKHNO
- Paralel karınca kolonisi optimizasyon algoritması ve test problemlerindeki performansının incelenmesi
Parallel ant colony optimization algorithm and the examination of its performance on the test problems
FATİH SARIKOÇ
Yüksek Lisans
Türkçe
2004
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. ADEM KALINLI
- Nonlinear displacement analysis of trusses using ant colony optimization
Karınca kolonisi optimizasyonu ile kafeslerin doğrusal olmayan yer değiştirmesinin incelenmesi
ŞAKİR ÇAĞLAR TOKLU
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NİZAMETTİN AYDIN