Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом

摘要

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