| Title |
Mokyklos tvarkaraščių optimizavimas interneto aplinkoje įvertinant pedagoginius reikalavimus / |
| Translation of Title |
Web-based optimization of school timetables with didactic constraints. |
| Authors |
Bespalova, Kristina |
| Full Text |
|
| Pages |
66 |
| Keywords [eng] |
school timetabling ; optimization ; pedagogical requirements |
| Abstract [eng] |
Scheduling of profiled schools is a relevant problem both in Lithuania and other countries. There are no methods of polynomial complexity created for solving this problem, therefore different heuristic methods are applied. The main aim of this paper is to present the software system of the scheduling of profiled school with limited resources and analyze the impact of the pedagogical requirements of the optimal schedule search. The literature analyzed in the paper is related to solving the tasks of school scheduling. Contemporary solutions are reviewed. The presented prototype of school scheduling and optimization software does not depend on the operating system. Its advantages and disadvantages are pointed out. The paper presents the results of the experimental research. They show that after introduction of new requirements into the system, the calculations increase and scheduling becomes extremely complex. However, only this way the solutions are achieved that satisfy the requirements of individual educational institution. The system evaluates the heuristic criteria of individual educational institution and the schedule achieved is optimal. |
| Type |
Master thesis |
| Language |
Lithuanian |
| Publication date |
2009 |
