Исследование автоматического составления расписания и его использования в средних общеобразовательных учреждениях

2.2. Программы автоматического составления расписания 
Как сказано ранее, существует много программ по составлению расписания 
занятий в школе. На первом и втором местах стоят программы «Ника-Люкс 6» и «1С: 
Автоматизированное составление расписания. Школа» компаний «Ника Софт» и «1С» 
соответственно. 
Задача составления расписания занятий является NP-трудной задачей 
комбинаторной оптимизации School timetabling, а основными критериями являются: 
1) Минимальное количество окон 
2) Отсутствие превышений максимальной нагрузки в классе 
3) Поурочная нагрузка преподавателя (согласно учебному плану на конкретный 
учебный год); 
4) Количество часов в неделю/год должно быть строго по учебному плану 
В зависимости от того, как будут расставлены приоритеты можно получить разное 
расписание. 
Характеристики ПО тоже играют роль в составлении расписания: 

---

15 
Таблица 3. Характеристики программ автоматического составления расписания[3], [4], [5], [6]
Название программ 
Характеристики 
Учет 
работы 
учебного 
заведения 
Учет 
аудиторий 
Макс. к-во 
групп в 
классе 
Ограничение 
по ресурсам 
Импорт и экспорт 
НИКА-ЛЮКС 6 
разделение 
классов и 
учащихся 
по 5-ти и 
6-ти 
дневной 
недели 
учитываются 
особенности 
аудиторий 
неогр-но 
нет данных 
возможен экспорт 
расписания для 
дальнейшей 
публикации в 
интернете 
1С: 
Автоматизированно
е составление 
расписания. Школа 
учет смен 
организовано 
организовано 
(макс. 
количество 
групп в 
классе 
отсутствует) 
ограничение 
по 
количеству 
классов, 
дисциплин и 
учителей 
отсутствует 
организовано 
импортирование и 
экспортирование из 
"1С: 
Общеобразовательное 
учреждение" 
Расписание занятий 
- школа 
Учет смен 
макс. к-во - 
200 
2 
классы - 100; 
учителя - 
300; 
дисциплины 
(всего/ в 
четверти) - 
200/25 
нет данных 
Составитель 
расписания 
нет 
данных 
нет данных 
неогр-но 
нет данных 
организовано 

---

16 
2.3. Соответствие программ предложенным требованиям 
После ознакомления с существующими программами, требуется провести 
соответствие их предъявленным требованиям, приведённых ранее в главе 1 (пункт 1.1). 
Таблица 4. Соответствие требований программ к предложенным требованиям 
Согласно таблице №4 можно сделать вывод, что все рассмотренные программы 
автоматического составления расписания удовлетворяют только некоторым требованиям, 
которые были перечислены выше. В связи с этим требуется разработать проект 
программного обеспечения (системы) автоматического составления расписания, которое 
будет удовлетворять им всем. 
1 2
3
4
5
6 7 8 9 10 11
НИКА-ЛЮКС 6
+/- +
+
+
-
-
-
+ +/- -
-
1С:Автоматизирова
нное составление 
расписания. Школа
+/- +
+
+
-
-
-
- +/- -
-
Расписание занятий 
- школа
+/- +
+
+
-
-
-
-
-
-
-
Составитель 
расписания
+/- +
+
+
-
-
-
-
-
-
-
Название 
программы
Номера требований по общему списку

---

17