Рассмотрены метод и алгоритм решения задачи составления расписания занятий в учебном заведении со стандартной неделей. Предложенный алгоритм позволяет за конечное число шагов, определяемое количеством занятий и структурой учебной недели, предложить приемлемый вариант расписания. При этом учитываются организационные, методические и психофизиологические требования. Качество расписания, составленного по предложенному алгоритму, в среднем не ниже 0,65 %.

Задача учебного расписания рассмотрена как многомерная задача линейного программирования. Приведена математическая постановка задачи с определением субъектов расписания, целевой функции и системы согласованных ограничений. Метод и алгоритм решения задачи состоят в приведении ее к стандартной одномерной задаче линейного программирования. Обсуждены проблемы целочисленности решения и использования оперативной памяти.

Розглянуто модель інформаційної системи розкладу занять навчального закладу та організацію роботи з нею через HTTP-протокол. Проаналізовано запити, які користувач може створювати, раціональний вибір та оптимальність створення таблиць і зв'язків між ними. Досліджено обмеження, які виникають під час проектування структури таких баз, вимоги до цілісності та несуперечливості даних.

Приведен аналитический обзор существующих программных средств для решения задачи оптимизации составления расписания в учебных заведениях различной аккредитации, рассмотрены и проанализированы ранее предложенные модели и методы для решения данной задачи. Подтверждена актуальность темы в приложении к автоматизации расписания занятий в учебном комплексе. Сформулированы задачи и цели проводимых исследований. Описана модель расписания занятий в тензорной форме, а также проведена разработка метода балансового планирования учебного комплекса и его графическое представление.

Наведено результати аналізу основних методів розв'язку задачі складання розкладу: метод імітації відпалу, метод гілок та меж, генетичні алгоритми, мурашиний алгоритм. Показано, що для розв'язку задач складання розкладу навчальних занять доцільно використати модифікації генетичного алгоритму, які за рахунок можливості виконання заданої кількості ітерацій дозволять одержати наближене до оптимального або допустиме рішення.