A genetic algorithm based approach for simultaneously solving U-shape mixed-model assembly line balancing and sequencing 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: 2010

Tezin Dili: İngilizce

Öğrenci: ALPER HAMZADAYI

Danışman: GÖKALP YILDIZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Karışık modelli montaj hatlarında (KMMH), hattın geleneksel veya U-şeklinde olmasına bakılmayarak, iki önemli problem oluşur. Bu problemlerden ilki işlerin iş istasyonlarına nasıl atanacağı ve ikincisi hatta üretilecek farklı modellerin hangi sırayla üretileceğinin seçilmesidir.Bu tezde U-şekilli karışık modelli montaj hatlarındaki hat dengeleme/model sıralama (UŞKMMH/HDMS) problemlerinin eşzamanlı uygulanmasındaki zorluklarının üstesinden gelebilmek için, Öncelik Tabanlı Genetik Algoritma (ÖTGA) tabanlı bir yaklaşım önerildi. Önerilen algoritmada, çözüm değerlendirmelerinin kolay ve etkili bir biçimde yapılabilmesi için Tavlama Benzetimi (TB) algoritması tabanlı çözüm değerlendirme yaklaşımı geliştirildi. Önerilen yaklaşımda, hat dengeleme ve model sıralama problemlerinin eşzamanlı ele alınabilmesini sağlamak amacıyla yeni komşuluk üretme mekanizması geliştirildi. Önerilen ÖTGA tabanlı yaklaşım, gerçek hayat montaj hatlarında sıkça rastlanan paralel istasyon ve bölgesel kısıtlar gibi özellikleri ele alabilecek niteliktedir. UŞKMMH/HDMS çözümünde paralel istasyon ve bölgesel kısıtlar daha önce hiçbir çalışmada beraber ele alınmadı.Ayrıca, yeni değerlendirme fonksiyonu geliştirildi. Yeni değerlendirme fonksiyonu birincil amaç olarak istasyon sayısını minimize etmekte ve ikincil amaç olaraktan bütün çevirimler sonunda istasyon içi-arası iş yükü dengesini sağlamaktadır.Son olarak, önerilen yaklaşımın performansı test problemleri için üretilen en küçük kısım setleriyle test edildi.