«1С:Автоматизированное составление расписания. Колледж» — самостоятельный программный продукт для автоматизированного составления учебных расписаний и оперативного управления помещениями в организациях СПО.
1С:Автоматизированное составление расписания. Колледж. Электронная поставка.
1С:Автоматизированное составление расписания. Колледж.
1С:Автоматизированное составление расписания. Колледж. (USB-ключ).
Продукт реализует функционал составления расписания в автоматическом, ручном и смешанном режимах, дополняя возможности «1С:Колледж ПРОФ». Система позволяет строить как допустимые, так и оптимизированные расписания с минимизацией «окон» и используемых помещений.
1. Первичная информация: ввод данных о курсах, группах, дисциплинах, преподавателях и помещениях.
2. Учебный план: ввод плана на семестр с указанием объемов нагрузки для каждого участника процесса.
3. Ограничения: учет предпочтений преподавателей, возможностей студентов и доступности помещений.
4. Генерация: непосредственное формирование итогового учебного расписания.
Программа разработана на современной платформе "1С:Предприятие 8.3". В продукте реализована бесшовная загрузка данных из «1С:Колледж» и «1С:Колледж ПРОФ». Алгоритм автоматического расчета реализован на внутреннем языке платформы.
Основная форма для составления расписания представляет собой сетку, где строки — это дни недели и пары, а колонки — помещения.
Система использует цветовую индикацию: специальным цветом подсвечиваются ячейки, куда можно или нельзя поставить занятие. Вы можете сочетать автоматический расчет с ручной корректировкой, при этом программа мгновенно покажет все возникшие коллизии.
Задача составления учебного расписания (Timetabling) является классической задачей комбинаторной оптимизации и относится к классу NP-трудных. Для её эффективного решения применены продвинутые математические методы, сокращающие время расчетов.
Математическая модель: Система оперирует множествами фиксированных (преподаватели, группы) и свободных (аудитории) ресурсов. Алгоритм подбирает оптимальный момент выполнения каждой операции (занятия), минимизируя целевую функцию (например, количество окон).
Конфигурация разработана в тесном сотрудничестве с лабораторией №68 «Теории расписаний и дискретной оптимизации» Института проблем управления им. В.А. Трапезникова РАН. В основе продукта лежат уникальные научные алгоритмы.