Системы для автоматического составления расписания

Содержание

Введение

Глава 1. Теоретические аспекты создания систем автоматизированного планирования в РФ

1.1. Ретроспектива развития методов автоматизации расписаний в отечественных научных школах ИТМО и МГУ

1.2. Нормативное регулирование разработки информационных систем: стандарты ГОСТ и требования Минцифры России

1.3. Анализ алгоритмических стратегий оптимизации в контексте ограничений вычислительных мощностей отечественного оборудования

Глава 2. Анализ предметной области и оценка эффективности существующих решений

2.1. Характеристика бизнес-процессов планирования на объекте исследования и аудит текущей ИТ-инфраструктуры

2.2. Оценка соответствия используемых инструментов требованиям технологического суверенитета и ФЗ № 152-ФЗ

2.3. Выявление дефицита функциональных возможностей и критических узлов в существующих системах автоматизации

Глава 3. Проектирование и описание реализации подсистемы автоматического формирования графиков

3.1. Разработка архитектуры системы с использованием отечественного стека технологий и облачных сервисов Яндекс.Облако

3.2. Формирование требований к интеграционным интерфейсам для взаимодействия с государственными ГИС и СМЭВ

3.3. Тестирование проектных решений и обоснование экономической целесообразности внедрения системы

Заключение

Список использованной литературы

СИСТЕМЫ ДЛЯ АВТОМАТИЧЕСКОГО СОСТАВЛЕНИЯ РАСПИСАНИЯ

ВВЕДЕНИЕ

Расписание учебных занятий, производственных смен или проектных задач представляет собой основу функционирования любой организации, требующей четкого распределения ресурсов во времени. Автоматизация этого процесса становится приоритетным направлением цифровой трансформации, особенно в условиях растущих требований к гибкости, оперативности и прозрачности планирования. Российская экономика переживает период активного импортозамещения программного обеспечения – по данным Минцифры России, доля отечественных решений в государственных органах к 2024 году должна достигнуть 90%, что создает запрос на разработку конкурентоспособных систем автоматизированного планирования на базе российских технологий.

Проблема составления расписаний относится к классу NP-полных задач, что делает поиск оптимального решения вычислительно сложным при значительном числе ограничений. Традиционные подходы, основанные на ручном планировании или простых алгоритмах, не справляются с возросшей сложностью требований: необходимо учитывать предпочтения участников, ограничения по ресурсам, нормативные требования охраны труда и санитарные нормы. Современные системы используют методы эвolutionного поиска, constraint programming и гибридные алгоритмы, однако их внедрение требует глубокого понимания специфики предметной области и технических возможностей отечественного стека разработки.

Степень разработанности проблемы в российской науке достаточно высока: исследования ведутся в ИТМО, МГУ имени М.В. Ломоносова, МФТИ, НИУ ВШЭ. Особое внимание уделяется адаптации классических алгоритмов к требованиям российского законодательства – ФЗ № 152-ФЗ о персональных данных, стандартам серии ГОСТ 34 по разработке автоматизированных систем, а также интеграции с государственными информационными системами через СМЭВ. Практические решения предлагают компании «1С», «Яндекс», ряд стартапов EdTech-сектора, однако универсального инструмента, покрывающего все типы организаций, пока не создано.

Цель курсовой работы – разработка архитектуры и ключевых компонентов системы автоматического составления расписания с использованием отечественных технологий и облачных платформ.

Задачи курсовой работы:

• изучить теоретические основы алгоритмов оптимизации расписаний и нормативную базу разработки информационных систем в РФ;
• проанализировать существующие решения на предмет соответствия требованиям импортозамещения и функциональной полноты;
• спроектировать архитектуру системы на базе отечественного стека технологий;
• реализовать прототип подсистемы формирования расписания и провести его тестирование;
• обосновать экономическую целесообразность внедрения разработанной системы.

Объект исследования – процесс автоматизированного планирования учебных занятий в образовательной организации среднего профессионального образования.

Предмет исследования – методы, алгоритмы и программные средства автоматического составления расписания с учетом множественных ограничений.

Методологическая база исследования включает теоретические основы комбинаторной оптимизации, теории расписаний, объектно-ориентированного проектирования; инструментальные средства разработки (язык Python, фреймворк Django, СУБД PostgreSQL или Postgres Pro); нормативную базу – ГОСТ 34.601-90, ГОСТ 34.602-89, ГОСТ Р ИСО/МЭК 25010-2015, ФЗ № 149-ФЗ, ФЗ № 152-ФЗ, методические рекомендации Минцифры по цифровизации образования.

Научная новизна заключается в адаптации гибридных алгоритмов оптимизации к специфике российских образовательных стандартов и требований СанПиН, а также в разработке интеграционного слоя для взаимодействия с государственными информационными системами.

Теоретическая значимость работы состоит в систематизации подходов к автоматизации составления расписаний в контексте нормативных требований РФ и анализе применимости отечественных программных платформ.

Практическая значимость определяется возможностью использования разработанных решений для снижения трудоемкости планирования, повышения качества расписаний и обеспечения прозрачности процесса распределения ресурсов в образовательных и производственных организациях.

Структура работы: введение, три главы – теоретическая, аналитическая, практико-прикладная, заключение, список использованной литературы из 23 источников.

ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ СОЗДАНИЯ СИСТЕМ АВТОМАТИЗИРОВАННОГО ПЛАНИРОВАНИЯ В РФ

1.1. Ретроспектива развития методов автоматизации расписаний в отечественных научных школах ИТМО и МГУ

Проблема автоматического составления расписаний получила научное оформление в СССР в 1960-е годы, когда рост числа студентов и усложнение учебных планов потребовали новых подходов к планированию. Первые работы выполнялись на кафедре вычислительной математики МГУ имени М.В. Ломоносова под руководством академика А.А. Самарского. Исследователи применяли методы линейного программирования и эвристические алгоритмы, ориентированные на возможности вычислительной техники того времени – машины БЭСМ-6 и «Минск-22» [1, c. 45].

В 1970–1980-е годы центр исследований сместился в прикладную область. Ленинградский институт точной механики и оптики (ныне ИТМО) создал одну из первых в стране систем автоматизированного планирования для производственных предприятий. Особенность подхода заключалась в учете не только временных, но и технологических ограничений: последовательность операций, квалификация персонала, доступность оборудования. Система работала на ЕС ЭВМ, использовала алгоритмы ветвей и границ, давала приемлемые результаты для предприятий с числом рабочих мест до 300 [12, c. 78].

Переход к рыночной экономике в 1990-е годы прервал многие исследовательские программы, однако к середине 2000-х интерес к теме возродился. Появились работы, использующие генетические алгоритмы, методы имитации отжига, нейронные сети. Группа под руководством профессора В.П. Иванникова в ИСП РАН разработала фреймворк для решения задач комбинаторной оптимизац

…