Комплекс алгоритмов построения расписания вуза. Часть 2. Структура представления данных и алгоритм построение опорного решения
- Страницы / Pages
- 93-102
Аннотация
Предложен алгоритм построения множества допустимых расписаний, применяемых в качестве опорных решений в общей задаче оптимизации расписания вуза. Для любых начальных условий алгоритм способен построить хотя бы одно допустимое расписание, если оно существует. Вычислительная сложность снижается за счет специально разработанных эвристик и модели представления расписания.
Список литературы
1. Burke E., Kingston J., Jackson K., Weare R. Automated university timetabling: the state of the art // The Computer Journal. 1997. Vol. 40, № 9. P. 565—571.
2. Muller T. Some novel approaches to lecture timetabling, Charles University // Constraint Programming for Decision and Control. 4th CPDC'2002, Poland. 2002.
P. 31—37.
3. Безгинов А. Н., Трегубов С. Ю. Комплекс алгоритмов построения расписания вуза. Ч. 1: Система оценки качества расписания на основе нечетких множеств, алгоритм поиска оптимального расписания // Вестник Балтийского федерального университета им. И. Канта. 2011. Вып. 5. С. 127—135.
4. Безгинов А. Н., Трегубов С. Ю. Об одном методе формирования расписания // Информационные технологии и программирование: межвузовский сборник статей. Вып. 2 (16). М., 2006. С. 5—13.