Improving Timetable Quality Through Multi-objective Optimization: A Case Study on Post-enrolment Course Scheduling
摘要
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.