Maliyet tabanlı paralel montaj hattı dengeleme problemleri: Yeni modeller


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği, Türkiye

Tezin Onay Tarihi: 2012

Tezin Dili: Türkçe

Öğrenci: TUSAN DERYA

Danışman: Hadi Gökçen

Özet:

Bu tezde, maliyet tabanlı amaç fonksiyonu ile paralel montaj hatlarının eş zamanlı dengelenmesi problemi ele alınmıştır. Bu problem, maliyet tabanlı paralel montaj hattı dengeleme problemi olarak adlandırılır. Maliyet tabanlı paralel montaj hattı dengeleme problemleri için karma tamsayılı programlama modelleri önerilmiştir. Ayrıca, öncelikli hedefler ile paralel montaj hatlarını dengelemek için bir hedef programlama yaklaşımı önerilmiştir. Problem NP-zor olduğu için, matematiksel model tabanlı bir sezgisel algoritma ve bir melez paralel genetik algoritma orta ve büyük boyutlu problemleri çözmek için geliştirilmiştir. Önerilen sezgisel yaklaşımlar literatürde iyi bilinen kıyaslama problemleri üzerinde test edilmiştir ve yaklaşımların performansı birbirleri ile karşılaştırılmıştır. Deneysel araştırma sonuçları melez paralel genetik algoritmanın diğer sezgisel yaklaşıma kıyasla önemli ölçüde daha iyi çözümler elde ettiğini göstermektedir.