İTÜDERGİSİ/d, Cilt 1, Sayı 1 (2002)

Yazı Büyüklüğü:  Küçük  Orta  Büyük

Genetik Algoritmalarla akış tipi çizelgelemede üreme yöntemi optimizasyonu

Orhan ENGİN, Alpaslan FIĞLALI

Ö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