||
Краткое описание проекта

В Тверском государственном медицинском уни­вер­си­те­те был авто­ма­ти­зи­ро­ван про­цесс со­ста­вле­ния фрон­таль­но-ци­кло­во­го ра­спи­са­ния. Си­сте­ма по­стро­е­на на ба­зе про­ду­кта «1С:Автоматизированное со­ста­вле­ние ра­спи­са­ния. Уни­вер­си­тет», ко­то­рое бы­ло до­ра­бо­та­но под спе­ци­фи­ку ме­ди­цин­ско­го уни­вер­си­те­та. Гла­вная осо­бен­ность про­ек­та — «ум­ный» ал­го­ритм со­ста­вле­ния ра­спи­са­ния, ра­зра­бо­тан­ный в со­тру­дни­че­стве с ла­бо­ра­то­ри­ей «Те­о­рии ра­спи­са­ний и дис­крет­ной опти­ми­за­ции» Ин­сти­ту­та про­блем упра­вле­ния РАН. В ре­зуль­та­те зна­чи­тель­но облег­чён труд ме­то­ди­стов-со­ста­ви­те­лей ра­спи­са­ния по ра­бо­те с огром­ны­ми объё­ма­ми ин­фор­ма­ции. За счёт про­грам­мно­го кон­тро­ля при со­ста­вле­нии ра­спи­са­нии уда­лось пол­но­стью ис­клю­чить кол­ли­зии.

Тверской государственный медицинский университет
Заказчик

«Тверской государственный медицинский уни­вер­си­тет» был осно­ван в 1954 го­ду на ба­зе Ленинградского сто­ма­то­ло­ги­че­ско­го ин­сти­ту­та, пе­ре­ве­дён­но­го из Ленинграда в Калинин. Вхо­дит в рей­тинг 100 лу­чших ву­зов по вер­сии Forbes. В со­ста­ве учре­жде­ния 62 ка­фе­дры, 6 фа­куль­те­тов, ФДПО, соб­ствен­ная кли­ни­ка и бо­лее 20 ка­федр, раз­бро­сан­ных по боль­ни­цам го­ро­да. Об­щая чи­слен­ность пе­да­го­ги­че­ско­го пер­со­на­ла со­ста­вля­ет бо­лее 500 че­ло­век, ко­ли­че­ство обу­ча­ю­щих­ся — бо­лее 4000 че­ло­век.

1
Цели и задачи проекта

Цель проекта — повысить эффективность и качество составления фронтально-циклового расписания, полностью исключить коллизии в составленном расписании и облегчить труд методистов-составителей расписания.

Задачи:

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

На момент старта проекта составлением расписания в Тверском государственном медицинском университете занимались 3 методиста-составителя, и на решение этой задачи всегда уходило очень много времени: методисты вручную сводили расписание с помощью MS Word и Excel, после чего итоговое расписание вручную переносили в самописную систему, из которой оно попадало на сайт вуза (рис. 1). Из-за нехватки аудиторий методистам вручную приходилось делить группы на подгруппы.

Главная особенность проекта — «умный» алгоритм составления расписания, разработанный в сотрудничестве с лабораторией «Теории расписаний и дискретной оптимизации» Института проблем управления РАН.

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

Рис. 1. Процесс составления расписания в Тверском государственном медицинском университете до старта проекта

Рис. 1. Процесс составления расписания в Тверском государственном медицинском университете до старта проекта

3
Архитектура решения и масштаб проекта

Основой для создания системы составления фронтально-циклового расписания был выбран программный продукт «1С:Автоматизированное составление расписания. Университет». Бизнес-процессы вуза в части составления фронтально-циклового расписания не укладывались в логику актуального на тот момент релиза «1С:Автоматизированное составление расписания. Университет», поэтому функционал типового решения был доработан с учётом специфики организации учебного процесса в Тверском государственном медицинском университете. 

Система обеспечила:

  • поэтапное составление расписания, но без ограничений последовательности действия, характерных для типового решения «1С:Автоматизированное составление расписания»;
  • составление кафедрального расписания;
  • планирование нагрузки преподавателей;
  • учёт аудиторного фонда;
  • специальные интерфейсы по составлению расписания для лекций, практических занятий, цикловых практических занятий.

Система составления фронтально-циклового расписания интегрирована с другими информационными системами университета. Архитектура информационной системы университета показана на рисунке 2.

Рис. 2. Электронная информационно-образовательная система Тверского государственного медицинского университета.

Рис. 2. Электронная информационно-образовательная система Тверского государственного медицинского университета.

4
Особенности и уникальность проекта

Главной особенностью проекта является «умный» алгоритм составления расписания, разработанный при сотрудничестве лаборатории «Теории расписаний и дискретной оптимизации» Института проблем управления РАН.

Математическая составляющая продукта «1C:АВтоматизированное составление расписания»

Задачи назначения ограниченных ресурсов на операции (работы) и
составления расписания выполнения операций рассматриваются в рамках теории
расписаний. Задачи, рассматриваемые в рамках данного проекта, принято
называть задачами составления временных таблиц (Time Tabling). Обобщённая
задача формулируется следующим образом. Даны множества ресурсов R1, R2,…, Rk
и множество операций J1, J2,…, Jn, которые нужно выполнить. Для каждой
операции задан набор ресурсов, необходимых для её выполнения, причём
ресурсы могут быть однозначно определены (фиксированные ресурсы), или может
быть задано подмножество ресурсов, из которых нужно выбрать фиксированное их
количество (свободные ресурсы). Каждый ресурс может быть назначен только на одну операцию в каждый момент времени.

Требуется для каждой операции выбрать «свободные ресурсы» и
определить момент её выполнения. Полученное расписание должно быть или
допустимым (не нарушать ограничения на ресурсы) или оптимальным, т. е.
допустимым расписанием, при котором минимизирована или максимизирована
некоторая целевая функция.

В качестве примера можно привести следующую задачу составления
расписания занятий в вузе, где R1 — это группы студентов, R— преподаватели, R— помещения, а операции — это занятия. Ресурсы R1 и R2 являются фиксированными,
R— свободными. Имеются различные ограничения на время, когда каждый
конкретный ресурс доступен (например, преподаватель Иванов И. И. может вести
занятия только во вторник и в четверг). Требуется составить допустимое расписание
учебных занятий, или оптимальное, при котором минимизируется, например,
количество окон или количество используемых помещений. Другим примером является задача составления графиков вахтования персонала на сырьевых предприятиях.

Рассматриваемые задачи, возникающие в практике российских учреждений
и организаций, специфичны, их постановка сильно отличается от постановки
схожих задач, возникающих в других странах. Например, в европейских странах
ресурсные ограничения, связанные со студентами, рассматриваются иначе. Каждый
студент рассматривается индивидуально, но возможна ситуация, когда при
построенном допустимом расписании студент не сможет посетить все выбранные
им курсы. В нашей стране алгоритмам решения задач с российской спецификой, а также автоматизации составления расписания уделяется мало внимания. Как следствие, часто учебные расписания в вузах составляются вручную отделами численностью до 20 человек.

Рассматриваемая задача является NP-трудной в сильном смысле. В библиотеке ScienceDirect можно встретить более 1600 научных статей по данной тематике, что свидетельствует о её актуальности. Данная область теории расписаний активно развивается за рубежом. Например, в научной группе ASAP (Ноттингем, Великобритания). Многочисленные программные продукты для составления учебных расписаний или графиков работы персонала (в ресторанах, на транспорте) активно используются повсеместно.

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

Кроме того, отметим следующие сложности проекта:

  1. Недоверие пользователей: практически никто не верил в успех из-за двух неуспешных попыток самостоятельной автоматизации, многие сотрудники вуза хотели бы оставить всё как есть, даже среди руководителей вуза были опасения, что не стоит автоматизировать составление расписания («Жили же как-то, не стоит менять…»).
  2. Внедрение системы происходило удалённо (из Санкт-Петербурга).
5
Результаты проекта

В результате внедрения была достигнута главная цель — повышены эффективность и качество составления расписания. За счёт программного контроля при составлении расписании удалось полностью исключить коллизии. Система составления фронтально-циклового расписания обеспечила:

  • для руководства:
    • оптимизация использования аудиторного фонда;
    • сбалансированные отношения в коллективе, снижение количества конфликтов.
  • для диспетчеров:
    • значительное облегчение труда составления расписания за счёт автоматизации;
    • повышение качества составляемого расписания.
  • для преподавателей и студентов:
    • уменьшение окон в расписании.
6
Дополнительная информация о проекте

Версия для печати
Вход для
партнеров
РАБОЧИХ МЕСТ
3
Исполнитель
Русские Решения
Функциональная область
Управление учебным процессом
число студентов
4
тыс
Апрель 2017 — Октябрь 2017
Центральный федеральный округ РФ
Эксперты фирмы «1С» и партнеров будут рады дать вам консультацию.
Задать вопрос по кейсу
Отзывы заказчиков
Начальник учебного отдела ТвГМУ Минздрава России
Марина Максимова
На мой взгляд, самое большое удобство в работе с программой — это контроль. Устранение технических ошибок. Облегчение в работе с огромными объёмами информации. Формирование документов, исключающее ошибки и несоответствия.
Публикации,
связанные
с проектом
Новости
15 Января 2019
Стартовал 3-й международный конкурс «1С:Проект года»

Фирма «1С» приглашает пользователей и партнёров принять участие в третьем международном конкурсе лучших проектов корпоративной автоматизации «1С:Проект года» с новыми проектами, реализованными в 2018 году.

12 Декабря 2018
Обновлена программа онлайн-курса по 1С:ERP

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