FBE- Endüstri Mühendisliği Lisansüstü Programı - Doktora

Bu koleksiyon için kalıcı URI

Akış Tipi Çizelgeleme Problemlerinin Genetik Algoritma İle Çözüm Performansının Artırılmasında Parametre Optimizasyonu

(Fen Bilimleri Enstitüsü, ) Engin, Orhan ; Fığlalı, Alpaslan ; Endüstri Mühendisliği ; Industrial Engineering

Bu çalışmada, akış tipi çizelgeleme problemlerinin Genetik algoritma ile çözüm performansının artırılmasına yönelik olarak Genetik algoritmalarda kullanılan altı ayrı kontrol parametreleri test edilmiştir. Bu parametreler, başlangıç popülasyonu, üreme yöntemi, çaprazlama yöntemi, mutasyon yöntemi, çaprazlama ve mutasyon oranlarıdır. Akış tipi çizelgeleme problemlerinde; GA ile optimum veya optimuma yakın çözümlere daha düşük nesil sayılarında ulaşabilmek için, başlangıç popülasyonunun 40; iki makine için, “kısmı yapay seçim” üreme yönteminin, çok makine için, “akış zamanlı rulet çemberi” üreme yönteminin; çaprazlama yöntemi olarak, “sıralı çaprazlamanın”; çaprazlama oranının ,%60-%100 ve mutasyon oranının, %40-%70 arasında seçilmesinin uygun olacağı belirlenmiştir. Uygun bulunan bu parametreler iki farklı seviyede kullanılarak deney tasarımı yapılmıştır. Sonuçlar literatürdeki çalışmalar ile karşılaştırıldığında, parametre optimizasyonu ile akış tipi çizelgeleme problemlerinin optimum veya optimuma yakın çözümlerinin daha küçük nesil sayılarında ulaşılabileceği gözlenmiştir.