Solution of the problem of optimal school scheduling is very important to make the

work of comprehensive schools more effective. Here the sequence of teaching subjects, regarded

as tools, can be changed. One needs to reduce the sum of gaps (“empty” hours) in the teacher

schedules. There should be no gaps for students. Different classes are considered as different tasks.

The classrooms, including the computer and physics rooms and studies, are the limited resources.

The most difficult example is scheduling of profiled school. Here eleventh and twelfth grade

students are choosing several subjects from the list of available ones. This means that each student

works by his own schedule. We search for the most convenient feasible schedule. The inconveniences

are evaluated by penalty points.

The purpose of the study is to analyze several commercial scheduling programs which are prevalent

in Lithuania at the moment and to compare them with existing timetable version of Optimization

Department of Lithuanian Institute of Mathematics and Informatics (IMI) from optimal

scheduling point of view. Therefore our research object is to study and compare the quality of

optimization algorithms of these programs.

One of the tasks is to identify existing commercial scheduling programs which might be right

for Lithuanian profiled comprehensive schools.

Another task is to perform the tentative comparison of scheduling programs MIMOSA, aSc

Timetables and IMI timetable version from the point of view of quality of optimal scheduling.

We used three stages for study of these programs:

1) scheduling without any confines – it’s allowable to consecutively add two equal subjects,

the ultimate number of lessons per day is 10 and teachers are working without day offs;

2) reduction of ultimate number of lessons to 9 lessons per day;

3) optimal scheduling of real Vilnius secondary school.