Ant colony optimization for the model U-type assembyl line balancing problem

Ö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.Anahtar sözcükler: U-tipi montaj hattı dengelenmesi problemi, Karınca KolonisiOptimizasyonu meta-sezgiseli.ivPDF created with pdfFactory trial version www.pdffactory.com