EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Оптимизация учебного расписания университета на основе 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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →