IKBFU's Vestnik

2011 Issue №10

Back to the list Download an article

Set of algorithms for constructing university timetable — part 2: Data presentation structure and algorithm for building a base solution

Pages
93-102

Abstract

An algorithm for building a base multitude of solutions for the university timetabling problem is proposed. An algorithm allowed to get at least one correct timetable if such exists. Computational complexity is reduced with using a special set of heuristics and timetable data presentation model.

Reference

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.