Оптимизация учебного расписания университета на основе MILP-модели и метода штрафных функций
Вестник ВГУ. Серия: Экономика и управление · 02.07.2026 · (2) · 110-119
DOI: 10.17308/econ.2026.2/13818 ↗Kurz gefasst
Fachartikel in der Zeitschrift Вестник ВГУ. Серия: Экономика и управление, online erschienen am 02.07.2026. Verfasst von Алексей Фруминович Рогачев und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Предмет. Рассматривается задача составления учебного расписания в университете как объект системного анализа и оптимизации, включая ресурсы, участники, жесткие и мягкие ограничения и критерии качества. Цели. Сформулировать полную MILP-модель составления расписания с линейным учетом «окон» и сравнить вычислительные и методологические свойства подходов. Методология. Система «расписание» описывается следующими компонентами: (а) входные данные – перечень занятий, преподавателей, групп, аудиторий и временных слотов; (б) правила/ограничения – жесткие (hard) и мягкие (soft); (в) выход –назначение занятий по (аудитория, время); (г) критерии качества – агрегированная целевая функция; (д) управляемые параметры – веса штрафов и цены ресурсов. Постановка задачи реализована в виде MILP-модели и ее эквивалента методом штрафных функций. Результаты. Рассмотрена модель расписания, включающая множества и численные параметры курсов, кабинетов, временных слотов, а также цены ресурсов. Предусмотрены штрафы по времени, конфликтам преподавателей и наличии «окон». Выводы. Представленная MILP-постановка задачи составления университетского расписания, включающая цену ресурса и линейный учет «окон». Показано, как методом штрафных функций ограничения могут быть перенесены в целевую функцию, а параметр ρ управляет строгостью соблюдения ограничений. Сравнение подходов показывает, что MILP-модель дает структурную прозрачность и обеспечивает доказательную оптимальность, а штрафы удобны для эвристик и гибкого учета мягких требований. Для реальных размерностей прикладных задач матэвристики часто оказываются лучшим компромиссом.
Zitieren
APA
Рогачев, А. Ф., & Захаров, Д. С. (2026). Оптимизация учебного расписания университета на основе MILP-модели и метода штрафных функций. Вестник ВГУ. Серия: Экономика и управление, 110-119. https://doi.org/10.17308/econ.2026.2/13818
Vancouver
Рогачев АФ, Захаров ДС. Оптимизация учебного расписания университета на основе MILP-модели и метода штрафных функций. Вестник ВГУ. Серия: Экономика и управление. 2026:110-119. doi:10.17308/econ.2026.2/13818
BibTeX
@article{2026,
author = {Рогачев, Алексей Фруминович and Захаров, Дмитрий Сергеевич},
title = {Оптимизация учебного расписания университета на основе MILP-модели и метода штрафных функций},
journal = {Вестник ВГУ. Серия: Экономика и управление},
year = {2026},
number = {2},
pages = {110--119},
doi = {10.17308/econ.2026.2/13818}
}
EUVIMED