Архив статей журнала
Представлен подход к формированию оценочных (целевых) функций качества расписания с целью дальнейшей автоматизации процессов контроля, оценки и анализа изменений непосредственно во время работы по составлению и корректировке расписания занятий. Подход обеспечивает возможность оперативной работы с расписанием с учетом значений оценочных функций, осуществления выбора наилучших из возможных вариантов изменения расписания с целью улучшения значений оценочных функций.
Исследуются методы и этапы решения задач теории расписания. Рассматривается NP-трудная задача календарного планирования. Проведен анализ объекта и построена математическая модель, цель которой минимизировать нагрузку преподавателей. Численная реализация построенной модели целочисленного линейного программирования позволяет найти оптимальный вариант решения задачи планирования.