PANDEMİ KOŞULLARI ALTINDA DERS PROGRAMI ÇİZELGELEME PROBLEMİNİN GENETİK ALGORİTMA İLE ÇÖZÜMÜ: BİR UYGULAMA

Authors : Tuğçe Nur Yılmaz, Birsen İrem Kuvvetli

Pages : 79-94

Doi:10.18070/erciyesiibd.1486042

View : 134 | Download : 157

Publication Date : 2024-12-30

Article Type : Research Paper

Abstract :Birçok yöntemden yararlanılarak çözülen ders programı çizelgeleme probleminin tek bir çözüm yöntemi yoktur. Bu çalışmada, ders programı çizelgeleme problemine Genetik Algoritma ile bir çözüm aranmıştır. Osmaniye Korkut Ata Üniversitesi, İşletme Bölümü için matematiksel model oluşturulmuş ve Genetik Algoritma ile çözülmüştür. Bu çalışmanın amacı, herhangi bir salgın sonucunda öğrenciler ve öğretim üyeleri arasında gerçekleşebilecek bulaşın önüne geçilmesini sağlamak adına temasın azaltılması, bina içi dolaşımın azaltılması gibi durumları göz önünde bulundurarak ders programı çizelgesini oluşturmaktır. Bu örnek problem için tek noktalı çaprazlama kullanıldığında, popülasyon büyüklüğü 50 iken 0.8 çaprazlama oranı ve 0.05 mutasyon oranı ile optimal sonuç 23 saniyede bulunmuştur. Aynı problem için sıralı çaprazlama kullanıldığında ise, yine popülasyon büyüklüğü 50 iken 0.8 çaprazlama oranı ve 0.05 mutasyon oranı ile optimal sonuç 60 saniyede bulunmuştur. Problem, iki farklı çaprazlama yöntemi ile 100 birimlik popülasyon için de çözülmüş ve sonuçlar tartışılmıştır. Ayrıca senaryo analizinde çevrimiçi ders yüzdelerindeki değişime göre sonuçlar değerlendirilmiştir.
Keywords : sezgisel algoritmalar, genetik algoritma, ders programı çizelgeleme problemi, pandemi