TY  - JOUR
T1  - Ders Programı Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu
AU  - Yurtsal, Ahmet
AU  - Kaynar, Oğuz
PY  - 2019
DA  - December
JF  - Journal of Information Systems and Management Research
JO  - JISMAR
PB  - M. Hanefi CALP
WT  - DergiPark
SN  - 2717-9931
SP  - 9
EP  - 14
VL  - 1
IS  - 1
LA  - tr
AB  - Günümüzde çoğueğ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ıyorolması bu olayı zahmetli ve zaman alıcı hale getirmektedir. Bu durum hatayapılma ihtimalini de artırmaktadır.Ayrıca her kurumun farklı özelliklere sahip olması, ders programınınhazırlanması noktasında mevcut tek bir çözümün elde edilmesinizorlaştırmaktadır. Bu çalışmada ders programı çizelgeleme problemi içinfakültenin her zaman kullanabileceği bir çözüm üzerine çalışılmış ve uygulamaiçin Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Fakültesi verilerikullanılmıştır. Uygulama Matlab programında geliştirilmiş ve probleminçözümünde bir çok alanda performansı test edilmiş sezgisel bir optimizasyonyöntemi olan Genetik Algoritma kullanılmıştır. Problemin kısıtlarınınbelirlenmesi noktasında, fakültenin her zaman kullanabileceği bir çözümgeliştirmek için fakültenin bütün özellikleri dikkate alınmıştır. Ayrıcakısıtlar öğrenci, öğretim elamanı ve fakülte personelini memnun edecek şekildebelirlenmiştir. Bunun yanı sıra algoritmanın performansını artırarak çözümehı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 olarakkullandığımız Genetik Algoritma’nın farklı parametre değerleri ile dersprogramı çizelgeleme problemi üzerine performansı test edilmiştir.
KW  - Genetik Algoritma
KW  - Ders Programı
CR  - [1] Akkan, C., & Gülcü, A., “A bi-criteria hybrid Genetic Algorithm with robustness objective for the course timetabling problem.”, Computers & Operations Research, 90, 22-32, 2018.
CR  - [2] Chambers, L. D., The practical handbook of genetic algorithms: Applications. Chapman and Hall/CRC, 2000.
CR  - [3] Çolak, R. “Sezgisel Algoritmalarla Ders Programı Çizelgeleme Problemi Çözümü.” Yüksek Lisans Tezi, Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Bilgisayar Mühendisliği Anabilim Dalı, 2015.
CR  - [4] Çunkaş, M.  “Genetik Algoritmalar ve Uygulamaları Ders Notları.” Selçuk Üniversitesi Teknik Eğitim Fakültesi, Konya, 2006.
CR  - [5] Fang, X. “Engineering design using genetic algorithms.” 2007.
CR  - [6] Feng, X., Lee, Y., & Moon, I. “An integer program and a hybrid genetic algorithm for the university timetabling problem.” Optimization Methods and Software, 32(3), 625-649, 2017.
CR  - [7] Fredrikson, R., & Dahl, J. “A comparative study between a simulated annealing and a genetic algorithm for solving a university timetabling problem.” 2016.
CR  - [8] Haupt, R. L., & Ellen Haupt, S. Practical Genetic Algorithms, 2004.
CR  - [9] Holland, J., Genetic Algorithms Scientific American, 1992.
CR  - [10] Junn, K. Y., Obit, J. H., & Alfred, R. “The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem.” In International Conference on Computational Science and Technology (pp. 454-463). Springer, Singapore, 2017.
CR  - [11] Mathew, T. V.  Genetic algorithm. Report submitted at IIT Bombay, 2012.
CR  - [13] Michalawicz, Z. Genetic Algorithms+ Data structure= Evaluation Programs, 1996.
CR  - [14] Palko, S. “Structural optimisation of an induction motor using a genetic algorithm and a finite element method.” Helsinki University of Technology, 1996.
CR  - [15] Salman, A., & Hanna, R.  “A Comparative Study between Genetic Algorithm, Simulated Annealing and a Hybrid Algorithm for solving a University Course Timetabling Problem.”, 2018.
UR  - https://dergipark.org.tr/en/pub/jismar/issue//639347
L1  - https://dergipark.org.tr/en/download/article-file/909753
ER  -