Method for step-by-step construction of timetable for educational institutions

Authors

  • V. P. Simonenko
  • S. I. Simonenko

Abstract

A method and an algorithm for solving a timetable problem for educational institutions with a standard week are proposed. The algorithm makes it possible to achieve an acceptable version of timetable via a finite number of steps determined by the number of lessons and the educational week structure. Organizational, methodical and psychophysiological requirements are taken into account. The quality of timetables built using the proposed algorithm is not less than 0.65 on average.

Author Biographies

V. P. Simonenko

Сімоненко Валерій Павлович,

доктор технічних наук, професор Національного технічного університету України «КПІ», Київ

S. I. Simonenko

Сімоненко Світлана Іванівна,

асистент Національного технічного університету України «КПІ», Київ

Downloads

Published

2008-12-15

Issue

No. 4 (2008)

Section

Decision making and control in economic, technical, ecological and social systems

License

This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles in this journal without asking prior permission from the publisher or the author. This is in accordance with the BOAI definition of open access.