TECHNIQUE OF APPLICATION OF THE PRINCIPLES OF DECOMPOSITION AT THE SOLUTION OF THE MULTICRITERIA PROBLEM OF TIMETABLING
Article Sidebar
Main Article Content
Abstract
The technique of application of the principles of decomposition is offered at the solution of a multicriteria problem of drawing up the schedule of studies of the university, realizing splitting a complex multidimensional challenge into separate subtasks of smaller dimension and simpler structure taking into account system consideration of problems of optimization of parameters of lesson schedule and a technique of automation of process of its drawing up. The organization of the joint solution of the received subtasks which includes is described: choice of algorithm of the solution of each subtask; coordination of process of exchange of information between subtasks.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Лазарев, А.А. Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации: дис. … д-ра физ.-мат. наук / А.А. Лазарев. – М.: Ин-т проблем управления им. В.А. Трапезникова РАН, 1997. – 413 с.
Баронов, В.В. Автоматизация управления предприятием / В.В. Баронов. – М.: Инфра-М, 2000.
Логоша, Б.А. Комплекс моделей и методов оптимизации расписания занятий в вузе / Б.А. Логоша, А.В. Петропавловская // Экономика и математические методы. – 1993. – Т. 29, № 4.
Танаев, В.С. Теория расписаний. Многостадийные системы / В.С. Танаев, Ю.Н. Сотсков, В.А. Струсевич. – М.: Наука, 1989. – 328 c.
Гафаров, Е.Р. Задачи теории расписаний. Алгоритмы и применение / Е.Р. Гафаров // Современные проблемы фундаментальных и прикладных наук: управление и прикладная математика: тр. 49 науч. конф. МФТИ, Москва–Долгопрудный, 2006 г. – М., 2006. – С. 82–83.
Строкина, Ю.Г. Алгоритмические процедуры формирования гетерогенных расписаний для производственных систем: дис. … канд. техн. наук / Ю.Г. Строкина. – Уфа: УГАТУ, 1997. – 150 с.
Burke, E.K. A University Nimetabling System Based on Graph Coloring and Constraint Manipulation / E.K. Burke, D.G. Elliman, R.F. Weare // Journal Of Research on Computing in Education, 1993.
Бабкин, Э.А. Проектирование и реализация алгоритмов составления учебного расписания на основе многоагентных технологий / Э.А. Бабкин, И.М. Ретинский // Технические, программные и математические аспекты управления сложными распределенными системами: материалы науч.-техн. конф., Нижний Новгород, 2003 г. – Н. Новгород, 2003. – С. 10–12.
Ханов, Г.В. Автоматизация составления расписаний с учетом неопределенности / Г.В. Ханов, Е.В. Алабужев // Информационные технологии в образовании, технике и медицине: материалы междунар. конф., Волгоград, 2004 г.: в 3-х т. / ВолГТУ. – Волгоград, 2004. – Т. 1.
Сотсков, Ю.Н. Построение расписаний учебных занятий на основе раскраски вершин графа / Ю.Н. Сотсков, С.В. Балтак // Информатика. – 2006. – С. 58–69.
РасписаниеПро 2.3.
Magic Timetable Master.
TimeTabler.
Люгер, Дж.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем / Дж.Ф. Люгер. – 4-е изд., пер. с англ. – М.: Издат. Дом «Вильямс», 2003. – 864 с.
Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М.: Мир, 1982. – 416 с.
Гафаров, Е.Р. Математические методы оптимизации при составлении учебного расписания / Е.Р. Гафаров, А.А. Лазарев // Новые информационные технологии в образовании: сб. науч. тр. – М.: 1С-Паблишинг, 2013. – Ч. 2. – С. 51–55.
Деканова, М.В. Математическая модель и алгоритм построения расписания учебных занятий университета / М.В. Деканова // Вестн. Полоц. гос. ун-та. Серия С. Фундаментальные науки. – 2013. – № 12.
Визинг, В.Г. Раскраска вершин графа при мажоритарных ограничениях на используемые цвета / В.Г. Визинг // Дискретный анализ и исследование операций. – 2009. – Т. 16, № 4. – С. 21–30.
Карпов, Д.В. Динамические правильные раскраски вершин графа / Д.В. Карпов // Записки научных семинаров ПОМИ. – 2010. – Т. 381. – С. 47–77.
Дистель, Р. Теория графов / Р. Дистель. – Новосибирск: Изд-во Ин-та математики, 2002. – 336 с.
Лекции по теории графов / В.А. Емеличев [и др.]. – М.: Наука. Гл. ред. физ.-мат. лит., 1990. – 384 с.
Пападимитру, Х. Комбинаторная оптимизация. Алгоритмы и сложность: пер. с англ. / Х. Пападимитру, К. Стайглиц. – М.: Мир, 1985. – 512 с.
Деканова, М.В. Эвристический алгоритм назначения аудиторий для задачи составления расписания учебных занятий / М.В. Деканова, С.В. Кухта // Информационные компьютерные технологии: проектирование, разработка, применение: сб. науч. ст. / ГрГУ им. Я. Купалы. – Гродно: ГрГУ, 2013. – 378 с.
Most read articles by the same author(s)
- M. DEKANOVA, EXPERT RANKINGS OF IMPORTANCE OF INDIVIDUAL CRITERIA OF OPTIMALITY OF THE SCHEDULE UNDER CONDITIONS OF UNCERTAINTY, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2015)
- M. DEKANOVA, METHODS OF SOLVING MULTICRITERIA PROBLEM SCHEDULE OF TRAINING SESSIONS UNIVERSITY, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2014)