Beam search algorithms for the mixed-model assembly line sequencing

ÖzetKARIŞIK MODELL MONTAJ HATTI SIRALAMA PROBLEM Ç N IŞINTARAMASI ALGOR TMALARIYasin GöçgünEndüstri Mühendisliği Yüksek LisansTez Yöneticisi: Prof. hsan SabuncuoğluTemmuz 2005Bu tezde, şu belirtilen amaçları göz önüne alan karışık modelli montaj hattısıralama problemini incelemekteyiz: son montaj hattı üzerinde 1) parça kullanımıve 2) iş yükü dengelenmesi. Bu problem için Işın Taraması algoritmalarıönermekteyiz. Geleneksel Işın Tarama yönteminden farklı olarak, önerilenalgoritmalar bilgi değiştirme ve geri izleme yeteneğine sahiptir. Önerilenalgoritmaların performansları literatürdeki sezgisel yöntemlerinki ilekarşılaştırılmıştır. Sonuçlar, önerilen yöntemlerin halihazırdaki yöntemlerdengenelde üstün olduğunu göstermektedir. Bu çalışmada ayrıca ayrıntılı bir kaynakçaverilmektedir.Anahtar Kelimeler: Karışık modelli montaj hattı sıralama, Işın Taraması