Doğuş Üniversitesi Dergisi
Yazarlar: Alpaslan FIĞLALI, Orhan ENGİN
Konular:-
Anahtar Kelimeler:Akış Tipi Çizelgeleme,Genetik Algoritma,Çaprazlama Operatörü,Parametre Optimizasyonu
Özet: Bu çalışmada tamamlanma zamanı (Cmax) kriterli akış tipi çizelgeleme problemlerinin Genetik algoritma yardımı ile çözümünde uygun çaprazlama operatörünün belirlenmesine çalışılmıştır. Genetik algoritmanın çözüm performansını önemli ölçüde etkileyen parametrelerden birisi olan çaprazlama operatörünün akış tipi çizelgeleme problemleri için en etkinini belirlemek amacıyla bu tip problemlerin çözümüne uygun olan altı ayrı çaprazlama operatörü; işlem süreleri 1-1000 dakika aralığında üniform dağılıma göre rassal olarak oluşturulan iki makine-çok iş ve J. Carlier (1978) tarafından geliştirilen ve işlem süreleri [1-1000] dakika aralığında değişen çok makine-çok iş problemleri üzerinde test edilmiştir. Etkin çaprazlama yönteminin makine sayısına bağlı olarak değiştiği belirlenmiştir.