Методика формирования расписания на основе упорядочения

Данная работа посвящена разработке методики решения задачи расписания в различных содержательных постановках и создание на ее основе прототипа. Проблема расписания характеризуется тем, что, несмотря на многообразие методов решения задачи расписания в различных предметных областях, отсутствует унифицированный инвариантный метод решения задач расписания. Следует отметить, что теория расписания даёт ответ на этот проблемный вопрос. Однако не решена технологическая задача сведения разнообразных содержательных постановок задач расписания к задаче упорядочения, оценки сложности задачи расписания и выбора эффективного метода решения задачи. Работа выполнена под научным руководством профессора В.Н Добрынина в Институте системного анализа и управления Международного университета природы общества и человека «Дубна».