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

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.