Journals / Mugla Journal of Science and Technology / 2018 / Cilt: 4 - Sayı: 1

SOLVING THE EXAM SCHEDULING PROBLEMS IN CENTRAL EXAMS WITH GENETIC ALGORITHMS

MERKEZİ SINAVLARDA YAŞANAN SINAV ÇİZELGELEME PROBLEMLERİNİN GENETİK ALGORİTMALAR İLE ÇÖZÜLMESİ

Pages
102–115
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Given the results of the sample application, it is seen that the proposed genetic algorithm gives successful results.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:It is the efficient use of resources expected from an exam scheduling application.
📊
Key Findings & Data:There are various criteria for efficient use of resources and for all tests to be carried out at minimum cost in the shortest possible time.
💡
Conclusion & Impact:Given the results of the sample application, it is seen that the proposed genetic algorithm gives successful results.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Merkezi Sınavlar · Genetik Algoritma · Sınav Planlama Problemi

Abstract

It is the efficient use of resources expected from an exam scheduling application. There are various criteria for efficient use of resources and for all tests to be carried out at minimum cost in the shortest possible time. It is aimed that educational institutions with such criteria successfully carry out central examination organizations. In the study, a two-stage genetic algorithm was developed. In the first stage, the assignment of courses to sessions was carried out. In the second stage, the students who participated in the test session were assigned to examination rooms. Purposes of the study are increasing the number of joint students participating in sessions, using the minimum number of buildings in the same session, and reducing the number of supervisors using the minimum number of classrooms possible. In this study, a general purpose exam scheduling solution for educational institutions was presented. The developed system can be used in different central examinations to create originality. Given the results of the sample application, it is seen that the proposed genetic algorithm gives successful results.

Özet

Bir sınav çizelgeleme uygulamasından beklenen kaynakların verimli kullanımıdır. Kaynakları verimli kullanabilmek ve en kısa zamanda en az maliyetle bütün sınavların gerçekleştirilmesi için çeşitli kıstaslar vardır. Yapılan çalışma ile bu tür kıstaslara sahip eğitim kurumlarının, merkezi sınav organizasyonlarını başarıyla gerçekleştirmesi amaçlanmıştır. Çalışmada, iki aşamalı genetik algoritma geliştirilmiştir. Birinci aşamada derslerin oturumlara atanması işlemi, ikinci aşamada ise ilgili oturumda sınava katılacak öğrencilerin sınav salonlarına atanması işlemi gerçekleştirilmiştir. Oturumlara katılan ortak öğrenci sayısının arttırılması, aynı oturumda asgari bina kullanımı, mümkün olan en az sayıda sınıf-sıra kullanılarak gözetmen sayısının azaltılması yapılan çalışmanın amaçlarını oluşturmaktadır. Yapılan bu çalışmada eğitim kurumlarına yönelik genel amaçlı sınav çizelgeleme çözümü sunulmuştur. Geliştirilen sistem farklı merkezi sınavlar içinde kullanılabilmesiyle özgünlük oluşturmaktadır. Örnek uygulama sonuçlarına bakıldığında önerilen genetik algoritmanın başarılı sonuçlar verdiği görülmektedir.

🔖

Cite This Article

DENER, M., CALP, M. (2018). SOLVING THE EXAM SCHEDULING PROBLEMS IN CENTRAL EXAMS WITH GENETIC ALGORITHMS. Mugla Journal of Science and Technology, Cilt: 4 - Sayı: 1, 102–115. https://ajindex.com/articles/294027

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

  1. Zhang L., Lau S.K., “Constructing university time table using constraint satisfaction programming approach”, Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control andAutomation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vienna, Austria, 55-60, (2005)
  2. Bulut, F., Subaşı, Ş., “Best Seating Plan for Central Exams Using Genetic Algorithms”, Dokuz Eylül University Faculty of Engineering Science and Engineering Journal, Vol 17(3), 122-137, (2015)
  3. Yaldır, A., Baysal, C., "Developing Examination Scheduling Automation System By Using Evolutionary Computing Technique", Pamukkale University Journal of Engineering Sciences, Vol 18 (2), 105-122, (2012)
  4. Özdağ, H., Aygör, N., Parlak, A., “On the Timeline of the Ant Colony Algorithm: A Modeling and Its Application”, Academic Informatics12 - XIV. Academic Informations Conference Reports, 329-333, (2012)
  5. İlkuçar, M., “Optimization of Examination Scheduling Problem and an Application Software”, Academic Informatics’11, 413-420, (2011)
  6. Rozaimee, A., Shafee, A. N., Hadi, N. A. A., & Mohamed, M. A., “A Framework for University’s Final Exam Timetable Allocation Using Genetic Algorithm”, World Applied Sciences Journal, 35(7), 1210-1215, (2017)
  7. Shatnawi, A., Fraiwan, M., & Al-Qahtani, H. S., “Exam scheduling: A case study”, In Advanced Computational Intelligence (ICACI), 2017 Ninth International Conference on (pp. 137-142). IEEE, (2017)
  8. Moreira, J. J., “A system for automatic construction of exam timetable using genetic algorithms”, Tékhne-Revista de Estudos Politécnicos, (9), 319-336, (2008)
  9. Mandal, A. K., & Kahar, M. N. M., “Solving examination timetabling problem using partial exam assignment with great deluge algorithm”, In Computer, Communications, and Control Technology (I4CT), 2015 International Conference on(pp. 530-534). IEEE, (2015, April)
  10. Gershil, M.,Palamutçuoğlu, T., “Performance Analysis of Course Scheduling Problem by Hybrid Genetic Algorithms”, Niğde University Faculty of Economics and Administrative Sciences Journal, Vol 6(1), 242-262, (2013)
  11. Jha, S.K., “ExamTimetabling Problem Using GeneticAlgorithm”, International Journal of Research in EngineeringandTechnology, Volume: 03 Issue: 05, 649-654, (2014)
  12. Mahto, M.K., Kumar, L., “Exam Time Table Scheduling using Genetic Algorithm”, International Journal of Enhanced Research in Management &Computer Applications, Vol. 4 Issu