Pandemi̇ Koşullari Altinda Ders Programi Çi̇zelgeleme Problemi̇ni̇n Geneti̇k Algori̇tma İle Çözümü: Bi̇r Uygulama

Abstract

Birçok yöntemden yararlanılarak çözülen ders programı çizelgeleme probleminin tek bir çözüm yöntemi yoktur. Kurumdan kuruma, şehirden şehire, ülkeden ülkeye yaşanan farklılıklar sebebiyle problemin çözümü için çeşitli uygulamalardan yararlanılmıştır. Zaman çizelgelemesinin bir uzantısı olan ders programı çizelgeleme problemlerinin çözüm yöntemlerinde kesin yöntemler ve sezgisel yöntemler ağırlıklı olarak kullanılmaktadır. Her iki yöntemin de kendine münhasır alt sınıfları vardır. Bu alt sınıfların hepsi ders ve sınav çizelgeleme problemlerine cevap vermektedir ancak çizelgeleme problemlerinde esas olan problemin kısıtlarının ve amaç fonksiyonunun net ve doğru şekilde belirlenmesi ve problemin en kısa zaman zarfında çözülmesidir. Bu noktada hangi algoritmanın seçilmesi gerektiği araştırmacının tercihine kalmıştır. Bu çalışmada zaman çizelgeleme problemlerinin, eğitimsel zaman çizelgeleme başlığı altında yer alan ders programı çizelgeleme problemine genetik algoritma ile bir çözüm aranmıştır. Daha önce yapılan çalışmalara değinilerek yeni ve güncel bir sorun olan hibrit/dönüşümlü sınıflar için ders programı oluşturmak hedeflenmiştir. Osmaniye Korkut Ata Üniversitesi, İktisadi ve İdari Bilimler Fakültesi İşletme Bölümü için kısıtları belirlenen probleme ait matematiksel model oluşturulmuş ve MATLAB üzerinde Genetik Algoritma ile çözülmüştür.