Scheduling Using Simulated Annealing and Genetic Algorithm

Abstract

This paper presents a solution of the school timetabling problem using Simulated Annealing (SA) and Genetic Algorithm (GA) which are stochastic optimization techniques. The timetabling problem can be modeled as a combination optimization problem where its cost function is given by the penalty. Two examples were experimented. It was found that both algorithms yield good results for both examples.