Applying evolutionary computation to the school timetabling problem: The Greek case
Computers and Operations Research
Solving effectively the school timetabling problem using particle swarm optimization
Expert Systems with Applications: An International Journal
A hybrid particle swarm optimization based algorithm for high school timetabling problems
Applied Soft Computing
| Hi-index | 0.00 |
Genetic algorithms are generally used to solve NP-completeproblems, which include scheduling problem in academicinstitutions. Scheduling consists of assigning offered courses toavailable time periods so that the students' satisfaction factor ismaximised while preserving the unbreakable academic rules suchas two distinct courses cannot be scheduled during the sameperiod of time because the same lecturer ministers thecorresponding courses. In this paper, we present an application ofgenetic algorithms to a generic scheduling problem. Thenecessary algorithmic solution is described together with someempirical observations about the performance of the schedulerimplementation.