Sıralamaya bağımlı hazırlık sürelerinin olduğu permütasyonlu akış tipi üretim çizelgeleme problemi için bir NSGA-II algoritması
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2013
Tezin Dili: Türkçe
Öğrenci: NİLAY DOĞAN
Danışman: Tuğba Saraç
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu çalışmada, sıralamaya bağlı hazırlık sürelerinin olduğu permütasyonlu ve çok amaçlı akış tipi üretim çizelgeleme problemi (SPÇA-AÇP) ele alınmıştır. Problemin amaçları, son işin tamamlanma zamanını, toplam gecikmeyi ve toplam erken tamamlanma süresini enküçüklemektir. Ele alınan problemin çözümüne yönelik olarak iki çözüm yaklaşımı önerilmiştir. İlk olarak, SPÇA-AÇP için bir genetik algoritma geliştirilmiştir. İkinci olarak ise, problemin çok amaçlı doğası dikkate alınarak bir NSGA-II (Non-dominated Solution Genetic Algorithm-II) algoritması önerilmiştir. NSGA-II algoritmasının başarısını arttırmak için, literatürde tek makine çizelgeleme problemleri için önerilmiş olan sıralama kurallarından bazıları uyarlanarak, türetilen çözümler ilk nesile dahil edilmiştir. Ayrıca dinamik yığılma uzaklığı metriği kullanılarak daha seçkinlikli bireylerin saptanması sağlanmış ve böylece daha başarılı sonuçlar elde edilmiştir. Önerilen algoritmaların başarısı, rassal türetilen test problemleri kullanılarak gösterilmiştir. Hem GA hem de NSGA-II algoritmaları literatürdeki çözüm yöntemlerine kıyasla daha başarılı çözümler türetmiştir. Ayrıca NSGA-II algoritması çözüm sayısı yönüyle GA?ya önemli bir üstünlük sağlamıştır. Anahtar Kelimeler: Çok amaçlı akış tipi üretim, çizelgeleme, genetik algoritma, NSGA-II algoritması, dinamik yığılma uzaklığı