КОНКРЕТИЗАЦИЯ ПОСТАНОВОЧНЫХ ПРИНЦИПОВ ПРОБЛЕМЫ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ РАСПИСАНИЯ ЗАНЯТИЙ В УНИВЕРСИТЕТЕ
##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. – С. 82–83.
Глухов, Д.О. Локально-эволюционный метод составления учебного расписания вуза / Д.О. Глухов, А.О. Глухов, О.Н. Травкин // Вестн. Полоц. гос. ун-та. Серия С. Фундаментальные науки. – 2005. – № 10. – С. 168–178.
Деканова, М.В. Математическая модель и алгоритм построения расписания учебных занятий университета / М.В. Деканова // Вестн. Полоц гос. ун-та. Серия С. Фундаментальные науки. – 2013. – № 12. – С. 24–33.
Рекомендуемые статьи автора (авторов)
- М. В. ДЕКАНОВА, ЭКСПЕРТНОЕ РАНЖИРОВАНИЕ ВАЖНОСТИ ЧАСТНЫХ КРИТЕРИЕВ ОПТИМАЛЬНОСТИ РАСПИСАНИЯ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 12 (2015)
- М. В. ДЕКАНОВА, МЕТОДИКА ПРИМЕНЕНИЯ ДЕКОМПОЗИЦИИ ПРИ РЕШЕНИИ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 4 (2014)