Сравнительный анализ подходов к автоматизации составления расписаний учебных занятий в образовательных учреждениях - Разработка автоматизированной системы расписания занятий учебного заведения

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

Составление расписания относится к задачам целочисленного программирования, сложность решения которых растет экспоненциально с ростом числа и возможных значений варьируемых. Кроме того, для нее характерно наличие большого объема различной по своему составу исходной информации и большого числа трудноформализуемых требований. Указанные сложности препятствуют автоматизации процедуры составления расписания, несмотря на наличие широкого спектра методов целочисленного программирования [15, с. 99]. С помощью точных (классических) методов и алгоритмов целочисленного программирования возможно получение точной математической модели, отвечающей всем ограничениям, но в силу NP-сложного характера задачи составления расписания эта модель будет громоздкой и сложной. Чтобы избежать этого, применяется имитационное моделирование. В этом случае алгоритм оперирует непосредственно расписанием и списком занятий, которые необходимо включить в расписание (учебным планом). Процесс составления начинается с пустого расписания, когда все занятия находятся в списке неучтенных занятий. Далее алгоритм переходит от одного незаконченного расписания к другому, стремясь наилучшим образом расставить все занятия, включенные в список. Процесс продолжается до тех пор, пока не будет сформировано полное расписание или выполнится фиксированное количество итераций.

При реализации алгоритма, основанного на принципах имитационного моделирования, особое внимание уделяется разработке эвристических правил выбора очередного занятия из списка, определения наилучшей для него позиции в расписании и оценке получаемого расписания. К положительным чертам такого подхода можно отнести возможность детального учета специфики решаемой задачи в случае составления расписания для конкретного вуза. Однако при этом сильно ограничивается возможность применения разработанной системы в других учебных заведениях. Кроме того, по-видимому, понадобится вносить существенные изменения в алгоритм при незначительных внутренних изменениях в вузе. Так как алгоритм основан на действиях, совершаемых диспетчером при составлении расписания, то существует возможность организации деятельного диалога между пользователем и системой при поиске оптимального расписания [6, 53]. Подходы к автоматизации составления расписания. Во многих университетах расписание формируется в ручном режиме, составляется оно на картонных планшетах, мелким почерком карандашом на них наносится сетка расписания.

В таком же виде они распространяются по факультетам и кафедрам. Найти нужную информацию или сделать определенную выборку в такой ситуации крайне затруднительно. Поэтому как минимум необходимо автоматизировать ввод и хранение информации о расписании занятий. Программные продукты позволяют достаточно успешно формировать расписание занятий в автоматическом режиме, но при этом теряются опыт и устойчивая привычная структура расписания, полученные при ручном составлении. Кроме того, такие программы чаще всего используют локальный подход, т. е. автоматизацию только одного отдела, ответственного за составление расписания. Сотрудникам этого отдела требуется провести трудоемкий процесс ввода исходной информации в единую базу данных. Соотношение объема входных и выходных данных настолько велико, что имеют место необоснованные потери времени, возникающие при подготовке значительного объема входных данных только для составления расписания. Возможность же использования базы данных для решения других задач отсутствует. Для решения этой проблемы необходимо вменить в обязанности ввод каждого блока информации соответствующим службам, непосредственно отвечающим за эти данные, которые будут контролировать, поддерживать актуальность и нести ответственность за вводимую информацию. Сведения о преподавателях - отдел кадров; учебные планы и дисциплины - учебно - методический отдел; группы и студенты - деканаты факультетов. Кроме того, необходимо заинтересовать эти службы во вводе данных в информационную систему, например, возможностью автоматизировать их бизнес-процессы, наладить поиск и устранение критических ошибок, а также возможностью формировать различные выборки, используя консолидированные данные из различных блоков информации.

Это и есть принципиальная схема системного подхода к автоматизации составления расписаний вуза, т. е. автоматизации всех бизнес-процессов, связанных с предметной областью расписания. И именно это позволит автоматизировать рутины, а окончательный выбор при принятии решения оставить за пользователем. При локальном подходе процесс автоматизации составления расписания достаточно трудоемок. К положительным моментам можно отнести, что разработать информационную систему, реализующую данный подход, вуз может своими силами, в достаточно короткий срок и с минимальными финансовыми затратами. Примером системы с применением системного подхода будет служить, разработанное в рамках данной дипломной работы, автоматизированное расписание занятий высшего учебного заведения с использованием CMS/CMF Drupal 7. База данных содержит 3 справочника, хранящих необходимый для составления расписания минимум информации. Главные задачи при разработке информационной системы: автоматизация ввода расписаний занятий с учетом специфики вуза, автоматизация поиска при составлении расписания и предоставление расписаний занятий пользователям с помощью удобного web-интерфейса.

Данная информационная система является примером отдельной части всего учебного процесса. При этом, с помощью встроенных средств экспорта-импорта существует возможность взаимосвязи между другими объектами деятельности университета. Система административных прав и ролей CMS Drupal 7 позволяет сотрудникам различных служб заполнять различные справочники и таблицы, содержащих информацию, которая относится к их службам, но напрямую используется и в других подразделениях. В результате анализа существующих методов и подходов составления расписания можно сделать вывод об экономической целесообразности применения полностью автоматизированных систем составления расписаний в средних и крупных вузах при построении точных математических моделей. Наиболее эффективным решением задачи является применение системы диалогового процесса составления расписания, построенного с использованием системного подхода и являющегося частью корпоративной управленческой информационной системы. Этот подход обеспечит хранение всей необходимой и актуальной информации для составления расписания, а окончательное решение будет принимать сотрудник отдела по составлению расписаний.

Похожие статьи




Сравнительный анализ подходов к автоматизации составления расписаний учебных занятий в образовательных учреждениях - Разработка автоматизированной системы расписания занятий учебного заведения

Предыдущая | Следующая