МЕТОДИКА ПРИМЕНЕНИЯ ДЕКОМПОЗИЦИИ ПРИ РЕШЕНИИ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ
##plugins.themes.bootstrap3.article.sidebar##
##plugins.themes.bootstrap3.article.main##
Аннотация
Предложена методика применения декомпозиции при решении многокритериальной задачи составления расписания учебных занятий университета, реализующая разбиение сложной многомерной задачи на отдельные подзадачи меньшей размерности и более простой структуры с учетом системного рассмотрения задач оптимизации параметров расписания занятий и методики автоматизации процесса его составления. Описана организация совместного решения полученных подзадач, которая включает выбор алгоритма решения каждой подзадачи; координацию процесса обмена информацией между подзадачами.
##plugins.themes.bootstrap3.article.details##
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Библиографические ссылки
Лазарев, А.А. Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации: дис. … д-ра физ.-мат. наук / А.А. Лазарев. – М.: Ин-т проблем управления им. В.А. Трапезникова РАН, 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 с.
Рекомендуемые статьи автора (авторов)
- М. В. ДЕКАНОВА, ЭКСПЕРТНОЕ РАНЖИРОВАНИЕ ВАЖНОСТИ ЧАСТНЫХ КРИТЕРИЕВ ОПТИМАЛЬНОСТИ РАСПИСАНИЯ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 12 (2015)
- М. В. ДЕКАНОВА, КОНКРЕТИЗАЦИЯ ПОСТАНОВОЧНЫХ ПРИНЦИПОВ ПРОБЛЕМЫ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ РАСПИСАНИЯ ЗАНЯТИЙ В УНИВЕРСИТЕТЕ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 4 (2014)