Комплекс алгоритмов построения расписания вуза. Часть 2. Структура представления данных и алгоритм построение опорного решения :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Моя вера – это вера в то, что счастье человечеству даст прогресс науки
Иван Петрович Павлов

DOI-генератор Поиск по DOI на Crossref.org

Комплекс алгоритмов построения расписания вуза. Часть 2. Структура представления данных и алгоритм построение опорного решения


Автор Безгинов А. Н., Трегубов С. Ю.
Страницы 93-102
Статья Загрузить
Ключевые слова [text]построение расписания вуза, начальное расписание, эвристический алгоритм
Аннотация Предложен алгоритм построения множества допустимых расписаний, применяемых в качестве опорных решений в общей задаче оптимизации расписания вуза. Для любых начальных условий алгоритм способен построить хотя бы одно допустимое расписание, если оно существует. Вычислительная сложность снижается за счет специально разработанных эвристик и модели представления расписания.
Список литературы

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.


Назад в раздел