Genetik Algoritma ile Kaynak Kısıtlı Proje Çizelgeleme

Authors : Semin PAKSOY, Arzu UZUN

Pages : 345-362

View : 12 | Download : 12

Publication Date : 2008-06-01

Article Type : Other Papers

Abstract :Bu çalışmada kaynak kısıtlı proje çizelgeleme problemlerinin genetik algoritma yaklaşımı ile çözümü ele alınmıştır Başlangıçta genetik algoritmanın temel kavramlarına yer verilerek proje çizelgeleme şemaları ve çizelgelemede göz önünde bulundurulması gereken unsurlar özetlenmiştir Daha sonra Delphi 6 0 da geliştirilen genetik algoritmanın otuz faaliyetli ve dört kaynak kullanan standart test problemlerindeki sonuçlarına yer verilmiştir Geliştirilen algoritmanın iterasyon sayısı çaprazlama oranı ve öncelik kuralları açısından davranışları test edilmeye çalışılmıştır Son olarak çizelgeleme problemlerinin faaliyet sayıları basit ya da karmaşık olma özelliklerinin algoritma üzerinde etkileri araştırılmaya çalışılmıştır Çalışma sonucunda geliştirilen genetik algoritma ile elde edilen çözümlerin genel olarak optimuma yakın çözümler olduğu görülmektedir Anahtar Kelimeler: Genetik algoritma Proje çizelgeleme Çizelge oluşturma şemaları Öncelik kuralları
Keywords : Genetik algoritma, Proje çizelgeleme, Çizelge oluşturma şemaları, Öncelik kuralları