- Journal of Information Systems and Management Research
- Vol: 1 Issue: 1
- Ders Programı Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu
Ders Programı Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu
Authors : Ahmet Yurtsal, Oğuz Kaynar
Pages : 9-14
View : 6 | Download : 3
Publication Date : 2019-12-30
Article Type : Research
Abstract :Günümüzde çoğu eğitim kurumunda hazırlanan ders programı her dönem için yeniden yapılmaktadır. Bu işlemin her dönem tekrardan yapılması ve çoğu kurumda elle hazırlanıyor olması bu olayı zahmetli ve zaman alıcı hale getirmektedir. Bu durum hata yapılma ihtimalini de artırmaktadır. Ayrıca her kurumun farklı özelliklere sahip olması, ders programının hazırlanması noktasında mevcut tek bir çözümün elde edilmesini zorlaştırmaktadır. Bu çalışmada ders programı çizelgeleme problemi için fakültenin her zaman kullanabileceği bir çözüm üzerine çalışılmış ve uygulama için Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Fakültesi verileri kullanılmıştır. Uygulama Matlab programında geliştirilmiş ve problemin çözümünde bir çok alanda performansı test edilmiş sezgisel bir optimizasyon yöntemi olan Genetik Algoritma kullanılmıştır. Problemin kısıtlarının belirlenmesi noktasında, fakültenin her zaman kullanabileceği bir çözüm geliştirmek için fakültenin bütün özellikleri dikkate alınmıştır. Ayrıca kısıtlar öğrenci, öğretim elamanı ve fakülte personelini memnun edecek şekilde belirlenmiştir. Bunun yanı sıra algoritmanın performansını artırarak çözüme hızlı yakınmasını sağlamak için uygun bir kromozom yapısı ve mutasyon operatörü belirlenmiştir. Çalışmamızda birçok deney yapılmış ve yöntem olarak kullandığımız Genetik Algoritma’nın farklı parametre değerleri ile ders programı çizelgeleme problemi üzerine performansı test edilmiştir.Keywords : Genetik Algoritma, Ders Programı