Improving Timetable Quality Through Multi-objective Optimization: A Case Study on Post-enrolment Course Scheduling

Abstract

The study proposes a fresh method for organizing course schedules after students have enrolled in their courses. This is done by converting a standard approach into a multi-objective case study. The original objective of minimizing conflicts is still essential, but a second objective of reducing students’ free time slots is also considered. This second objective goes against the initial flexible constraints. To achieve this, the researchers used an algorithm called NSGA-II, which was modified to work with a variable population size based on the lifespan of each individual. This lifespan is determined when the individual is created. The new algorithm, named NSGA-II VPS, performed better than NSGA-II when tested on a complex optimization problem.

How to cite

Al-Milli, N., AL-Khassawneh, Y. A., Samara, G., Al-Safarini, M. Y., Al-Shaikh, A. A., Asassfeh, M., & Qumsiyeh, E. (2024). Improving Timetable Quality Through Multi-objective Optimization: A Case Study on Post-enrolment Course Scheduling. In Business Analytical Capabilities and Artificial Intelligence-enabled Analytics: Applications and Challenges in the Digital Era, Volume 2 (pp. 95-106). Cham: Springer Nature Switzerland.

View at publisher

https://link.springer.com/chapter/10.1007/978-3-031-57242-5_8