Stokastik işlem zamanlı montaj hattı dengeleme için tavlama benzetimi algoritması

Montaj hattı dengeleme, toplam işin öğelerinin, öncelik ilişkileri dikkatealınarak, bir veya daha fazla performans ölçütünü eniyileyecek biçimde işistasyonlara atanması ile ilgili problem olarak tanımlanabilir. Montajhatlarında işler için tanımlanan zamanlar, insan unsuruna bağlı olarakdeğişkenlik göstermektedir. Bu tip montaj hatlarında, stokastik bir dengelemeyapmak, zaten zor olan problemi daha da karmaşık hale getirmektedir. Çünküher istasyonun, tanımlanan çevrim zamanını aşma olasılığı söz konusudur. Sonzamanlarda yapılan araştırmalarda, modern sezgisel algoritmaların buproblemler üzerinde iyi sonuçlar verdiği görülmüştür. Bu çalışmada, stokastikişlem zamanlı, tek modelli montaj hatlarında, paralel istasyonların kurulmasınaizin veren tek ve çok amaçlı iki tavlama benzetimi algoritması geliştirilmşitir.Çok amaçlı algoritma içerisinde, amaçlar değerlendirilirken, ?eşitağırlıklandırma?, ?rassal ağırlıklandırma? ve multinomial? olarak adlandırılanüç yaklaşım önerilmiş ve bu yaklaşımların etkinlikleri, literatürdeki testproblemleri üzerinde karşılaştırılmıştır.Bilim Kodu : 906.1.141Anahtar Kelimeler :Stokastik Montaj Hattı, Paralel Hatlar, Tavlama BenzetimiSayfa Adedi : 93Tez Yöneticisi : Prof. Dr. Berna DENGİZ