1С:Автоматизированное составление расписания. Колледж. Электронная поставка

Программа для составления расписания «1С:Автоматизированное составление расписания. Колледж»

Продукты «1С:Автоматизированное составление расписания. Колледж» и «1С:Автоматизированное составление расписания. Колледж (USB)» — это специализированные решения, созданные для образовательных организаций среднего профессионального образования. Они представляют собой адаптированную версию конфигурации «1С:Автоматизированное составление расписания», ориентированную именно на потребности колледжей и техникумов.

Система поддерживает загрузку данных из программ «1С:Колледж» и «1С:Колледж ПРОФ» редакции 2.1. Обмен выполняется на основе стандартной технологии «Планы обмена». При необходимости актуальные методические материалы можно запросить на линии консультации по адресу: asr@largenumbers.ru.

Настройка обмена данными

Для корректной передачи информации из «1С:Колледж» важно указать организацию и учебный год, к которым относится обмен. На формирование нагрузки преподавателей влияют следующие документы:

• формирование нагрузки МК;
• передача нагрузки;
• ручное формирование нагрузки (план);
• отмена нагрузки преподавателя;
• расписание курса.

Полное описание правил соответствия данных представлено в актуальном руководстве пользователя.

Основные принципы работы и алгоритм расчета

Автоматический расчет расписания реализован на встроенном языке «1С:Предприятие 8». Следует учитывать, что при вычислении система не анализирует перемещение преподавателей и студентов между корпусами.

Разработчики сосредоточились на создании гибкого и понятного функционала, который упрощает рабочий процесс диспетчера и позволяет эффективно решать сложные задачи планирования.

Ключевые функции конфигурации

• удобная визуальная форма «шахматка» с возможностью быстрого редактирования расписания методом перетаскивания;
• составление расписаний по различным срезам: семестры, отделения, сценарии («пессимистичный», «оптимистичный»);
• возможность создать несколько вариантов расписания и выбрать наиболее подходящий;
• учет пожеланий преподавателей, студентов и ограничений по помещениям;
• проверка соответствия условий в процессе составления: тип помещения, тип занятия, вместимость, численность группы;
• выбор любой периодичности (неделя, две недели и т.д.);
• формирование расписания сессии;
• поддержка параллельных занятий, деления на подгруппы, потоковых лекций;
• учет максимальной нагрузки в день для группы или преподавателя;
• учет сменности обучения;
• оптимизация расписания по выбранному критерию (минимизация окон, используемых аудиторий и др.);
• оперативное резервирование аудиторий;
• просмотр расписаний и ввод предпочтений через web-интерфейс;
• уведомления об изменениях по e-mail студентам и преподавателям;
• обмен данными с «1С:Колледж» и «1С:Колледж ПРОФ»;
• загрузка справочников и учебных планов из Excel;
• оперативное редактирование и формирование текущих расписаний;
• объединение расписаний отделений в общее расписание колледжа;
• гибкое разграничение прав доступа.

Работа с формой «шахматка»

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

Оператор может вручную перетаскивать занятия из списка неподтвержденных в таблицу либо изменять расположение уже проставленных занятий. Это дает возможность:

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

Теоретические основы и сложность задачи

Составление учебного расписания относится к задачам комбинаторной оптимизации класса timetabling. Даже поиск корректного расписания без оптимизации является NP-трудной задачей. Поэтому в системе применяются математические методы, позволяющие существенно сократить вычислительные затраты и ускорить поиск решения.

Обобщенная модель включает ресурсы (группы, преподаватели, аудитории) и набор операций — занятий. Некоторые ресурсы фиксированы, другие могут быть выбраны из множества доступных. Результатом должен стать допустимый или оптимальный график, который учитывает:

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

Научная основа решения

Конфигурация создана в сотрудничестве с лабораторией №68 «Теории расписаний и дискретной оптимизации» Института проблем управления им. В.А. Трапезникова РАН. Специалисты лаборатории разработали алгоритм, лежащий в основе автоматизированного составления расписания, что обеспечивает высокое качество и точность результата.