Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results

To create good and optimal school schedule is very important and practical task. Cur- rently in Lithuania schools are using two programs for making the school schedule at the moment. But none of these programs is very effective. Optimization Department of Lithuanian Institute of Mathematics and Informatics (IMI) has created "School schedule optimization program". It has three optimization algorithms for making best school schedule. A user can choose not only few op- timization options and get few optimal schedules, but some subjective and objectives parameters. The making of initial data file is advanced in this program. XML format is used for creating initial data file and getting all optimal results files. The purpose of this study is to analyze used optimization algorithms used in "School schedule optimization program" and to compare results with two most popular commercial school schedul- ing programs in Lithuania.