Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem

Authors

DOI:

https://doi.org/10.3991/ijet.v16i11.21017

Keywords:

examination timetabling, multi-objective optimization, combinatory optimization, genetic algorithm, compromise programming

Abstract


Examination timetabling is one of 3 critical timetabling jobs besides enrollment timetabling and teaching assignment. After a semester, scheduling examinations is not always an easy job in education management, especially for many data. The timetabling problem is an optimization and Np-hard problem. In this study, we build a multi-objective optimizer to create exam schedules for more than 2500 students. Our model aims to optimize the material costs while ensuring the dignity of the exam and students' convenience while considering the rooms' design, the time requirement of each exam, which involves rules and policy constraints. We propose a programmatic compromise to approach the maximum tar-get optimization model and solve it using the Genetic Algorithm. The results show the effectiveness of the introduced algorithm.

Author Biography

Jafreezal B Jaafar, Universiti Teknologi PETRONAS

AP Dr.

Downloads

Published

2021-06-04

How to Cite

Ngo, S. T., Jaafar, J. B., Aziz, I. A., Nguyen, G. H., & Bui, A. N. (2021). Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem. International Journal of Emerging Technologies in Learning (iJET), 16(11), pp. 4–24. https://doi.org/10.3991/ijet.v16i11.21017

Issue

Vol. 16 No. 11 (2021)

Section

Papers

License

The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.