Genetik Algoritmalarla akış tipi çizelgelemede üreme yöntemi optimizasyonu
Özet
Bu çalışmada Akış tipi çizelgeleme problemlerinin Genetik algoritma ile çözümünde çözüm süresi ve kalitesi üzerinde etkin olan üreme operatörü belirlenmiştir. Literatürde kullanılan Akış zamanlı rulet çemberi ve Yapay seçim yöntemi ile yeni geliştirilen Kısmi yapay seçim, Makine verimli rulet çemberi ve Ters yapay seçim üreme yöntemleri farklı büyüklükteki 10 problem üzerinde denenmiştir. İşlem süreleri, üniform dağılıma uygun olarak ?1-25? dakika arasında rassal olarak üretilen problemler üzerinde yapılan toplam 1250 adet deney sonucunda, akış tipi çizelgeleme problemlerinin Genetik algoritma ile çözümünde, iki makine problemleri için kısmı yapay seçim; çok makine problemleri için akış zamanlı rulet çemberi iyi performans göstermiştir
Anahtar Kelimeler: Çizelgeleme, Genetik Algoritma, üreme yöntemi, parametre optimizasyonu.
Tam Metin: PDF