A solution approach for alternative subgraphs assembly line balancing problem
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2021
Tezin Dili: İngilizce
Öğrenci: ÜMMÜHAN PALAMUT
Danışman: Şener Akpınar
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Montaj hattı dengeleme problemi, bir dizi görevin montaj görevleri arasındaki öncelik ilişkilerini göz önünde bulundurarak bir grup iş istasyonuna atanması işlemidir. Görevler arasındaki öncelik durumları bir grafik diyagramı yardımıyla gösterilir. Bu problemin daha karmaşık versiyonlarında, görevler alternatif öncelik ilişkilerine sahip olabilirler. Bu durum, alternatif alt grafik montaj hattı dengeleme problemlerinin ortaya çıkmasına neden olmuştur. Biz bu tezde birinci tip alternatif alt grafik montaj hattı dengeleme problemi üzerinde çalıştık. ASALBP-1, farklı montaj alternatiflerine sahip bir hat dengeleme problemi için alternatif alt grafik seçildikten sonra, öncelik ilişkileri ve çevrim süresi kısıtlamaları altında minimum sayıda iş istasyonuna atamayı amaçlamaktadır. Bu çalışmada, ASALBP-1 ateşböceği, yarasa ve önerilen hibrit ateşböceği-yarasa metasezgisel algoritmaları ile çözülmüştür. Önerilen hibrit ateşböceği - yarasa algoritmasının başlangıcında, problemin alternatif alt grafik seçimleri yapılmış ve daha sonra sıralı konumsal ağırlık yöntemi kullanılarak ve rassal olarak ilk çözümler üretilmiştir. İlk çözümler oluşturulduktan sonra, yeni çözümler üretmek için ilk olarak ateşböceği algoritması kullanılır. Ardından yarasa algoritmasının operatörleri çözüme eklenerek hibrit algoritma sonlandırılır. Kıyaslama problemleri hibrit algoritmaya ek olarak ateşböceği ve yarasa algoritmalarıyla çözülmüştür. Bu üç algoritma farklı büyüklüğe, çevrim zamanına ve alt grafiğe sahip on iki problem seti kullanılarak çözülmüştür. Ateşböceği, yarasa ve önerilen hibrit algoritmalar için literatürden alınan bazı sezgisel yöntemler ile performans karşılaştırması yapılmıştır. Algoritmaların karşılaştırmalı sonuçları, önerilen hibrit ateşböceği yarasa algoritmasının ASALBP-1 için umut verici sonuçlar üretebileceğini göstermektedir.