Исследование процесса составления расписаний учебных занятий

Страницы: 1 2

СОДЕРЖАНИЕ

Введение
Глава 1 Исследование процесса составления расписаний учебных занятий
1.1. Особенности составления расписаний учебных занятий
1.2. Теоретические аспекты автоматизации процесса составления расписаний в учебных заведениях
1.3 Модель процесса составления расписания «as-is»
1.3.1 Модель потоков данных в процессе формирования учебного расписания
1.4 Оценка существующих методов составления расписаний
Глава 2. Проектирование и разработка информационной системы
2.1 Обоснование потребности в проектировании автоматизированной информационной системы составления расписаний учебных занятий
2.2. Анализ требований и концептуальное проектирование информационной системы
2.3 Проектирование алгоритмов функционирования и структуры хранения данных автоматизированной информационной системы
2.4 Расчет планируемой фактической эффективности от внедрения проектируемой информационной системы
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ВВЕДЕНИЕ

В настоящее время огромное количество процессов в образовательных учреждениях подлежит автоматизации в условиях информатизации, в том числе и процесс составления расписания, являющийся одним из основных организационных в учебных заведениях, который и будет исследован в данной работе.
Организация учебного процесса является одним из важнейших направлений деятельности высшего учебного заведения. Планомерно протекающий учебный процесс во многом определяется расписанием учебных занятий. Расписание занятий связывает основных участников учебного процесса, имеющих разнородные требования к расписанию.
Составление расписания – сложный процесс, учитывающий учебные планы по специальностям, списки используемых аудиторий, перечень студенческих групп по специальностям, перечень изучаемых дисциплин, список преподавателей по дисциплинам и т.д. Это далеко не полный перечень накладываемых условий, которые должны быть учтены при составлении расписания.
В связи с этим, вопрос автоматизации составления расписания является очевидным. С другой стороны, использование автоматизированных информационных систем широко практикуется. Это и отдельно взятые автоматизированные рабочие места, информационные системы факультетов, информационные системы всего учебного заведения. К сожалению, до сих пор составление расписания учебных занятий на практике остается или частично решенным вопросом или не решенным полностью.
Каждый учебный семестр любого учебного заведения начинается с составления расписания занятий. Этот процесс является очень трудоемким и традиционно является предметом информационных систем и технологий в образовании. К настоящему времени разработан ряд компьютерных программ для автоматического составления расписания.
Решение задачи автоматизации составления расписания ставит вопросы наличия денежных средств для приобретения программного продукта, вопрос выбора подходящей информационной системы, далее возникают вопросы внедрения, сопровождения и подготовки пользователей – диспетчеров по составлению расписания. Кроме денежного вопроса приобретение готового продукта связано с возможностью настройки приобретаемой системы на специфические условия учебного процесса конкретного образовательного учреждения, или факультета. Возникают вопросы встраиваемости информационной системы составления расписания в общую информационную систему. Это повышает сложность информационной системы, а, следовательно, и стоимость. В связи с функционированием колледжей в рамках единого информационного пространства, использование сторонних программных продуктов делается невозможным ввиду специфики работы имеющихся систем или же по причине дороговизны внедрения, влекущего значительную доработку как имеющихся, так и приобретаемых информационных систем. Основной целью разработанного проекта является создание автоматизированной информационной системы для составления расписания учебных занятий, с помощью единой базы преподавателей, дисциплин, аудиторий и групп факультета. В готовом виде, система должна избавить диспетчера от бумажной работы, предоставить возможность анализа ошибок в реальном времени и обеспечить формирование готовых листов с расписанием в цифровом графическом формате, удобном для студентов и преподавателей.
Актуальность заключается в необходимости систематизировать расписание и исключить ошибки накладок за счет автоматизации процесса составления расписания.
Объектом исследования является планирование учебных занятий с учетом контингента ППС, групп, учебных планов.
Предметом исследования является процесс составления расписания колледжа.
Целью данной выпускной квалификационной работы является разработка автоматизированной информационной системы составления расписаний в колледже.
Практическая значимость — повышение эффективности деятельности методического отдела за счет автоматизации составления расписания.
Для достижения поставленной цели необходимо решить следующие задачи:
1) Рассмотреть и изучить теоретические аспекты, а также особенности процесса составления расписаний в учебных заведениях.
2) Проанализировать существующие программные продукты, автоматизирующие процесс составления расписаний.
3) Исследовать существующий процесс составления расписаний в колледже.
4) Спроектировать автоматизированную информационную систему составления расписания в учебных заведениях.
5) Провести оценку эффективности от планируемого внедрения спроектированной автоматизированной информационной системы.
Выпускная квалификационная работа включает в себя введение, 2 главы и заключение. Введение раскрывает актуальность темы выпускной квалификационной работы, определяет объект и предмет исследования, его цели и задачи. В первой главе рассматриваются теоретические сведения о составлении расписаний учебных занятий в учебных заведениях. Во второй главе описывается непосредственно проектирование автоматизированной информационной системы составления расписаний, а также производится предполагаемая оценка эффективности от планируемого внедрения спроектированной информационной системы. В заключении подводятся итоги о достижении поставленной цели квалификационной работы.

ГЛАВА 1 ИССЛЕДОВАНИЕ ПРОЦЕССА СОСТАВЛЕНИЯ РАСПИСАНИЙ УЧЕБНЫХ ЗАНЯТИЙ

1.1. Особенности составления расписаний учебных занятий

Как известно, процесс составления расписаний является наиболее важным в деятельности учебного заведения в целом и каждого института в частности. Хорошо разработанное расписание может стать основой для реализации научно-педагогического потенциала учебных курсов и для лучшей усвояемости материала студентами. Следует заметить, что данная тема не является новой, но оптимального решения для процесса составления расписаний до сих пор не найдено.
Задача по составлению расписаний не так проста, какой кажется на первый взгляд. Было сделано большое количество попыток ее решить. К сожалению, ни один способ на сегодняшний день не обладает необходимой универсальностью и не удовлетворяет потребностям всех учебных заведений.
Для процесса составления расписаний необходимы следующие составляющие: потоки обучения (одна или несколько групп/подгрупп), преподаватели (основной компонент системы), дисциплины (количество и вид определяются учебным планом), аудитории.
Во многих работах задача планирования расписаний решается перебором всевозможных вариантов для всех исходных данных процесса планирования с нахождением оптимума по критерию соответствия заданным требованиям к расписанию. Такой подход характеризуется высоким уровнем сложности, так как при решении появляется экспоненциальный рост количества сочетаний.
Задача планирования расписания учебных занятий – это задача на составление расписания комбинаторного типа, характерной особенностью которой является огромная размерность и наличие большого числа ограничений сложной формы [37]. В настоящее время, универсальные методы решения таких задач отсутствуют. Математическая теория расписаний охватывает лишь узкий круг хорошо формализуемых проблем, которые обычно сводятся к задачам коммивояжера, транспортной и т.п. Прямое применение данных методов к задаче составления расписания учебных занятий не представляется возможным. Тем не менее есть ряд эвристических и переборных методов, которые вполне поддаются программированию.
На сегодняшний день бумажный способ составления расписаний почти себя изжил. В интернете можно найти уже готовые процедуры для выполнения перебора, после работы которых необходима еще ручная оптимизация. Гораздо реже учебные заведения внедряют уже готовые программные решения.

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

Существующие задачи составления учебного расписания различаются числом и видом учитываемых ограничений и критериев оптимальности, поэтому для их решения применяются разнообразные подходы и методы.
Условная классификация методов приводится в работах, где все методы условно делятся на четыре группы: последовательные методы; кластерные методы; метод распространения ограничений; мета-эвристически методы. Согласно данной классификации, смысл последовательных методов заключается в последовательном поочередном размещении дисциплин в сетку расписания до тех пор, пока не будет заполнена вся сетка часов. При этом часто система ограничений задачи представляется в виде графа, вершинами которого являются отдельные дисциплины, а условия совместности по времени отражаются с помощь дуг между вершинами. Таки образом, если два занятия несовместимы по времени, то между вершинами, соответствующими этим двум занятиям, в графе ограничений задачи будет присутствовать дуга. При составлении расписания для всех расставляемых в часовую сетку дисциплин должны выполняться условия совместности по времени. Потому часто задача на составление расписания сводится к задаче о раскраске графа [51]. Для решения такой задачи применяются различные эвристики, например, следующие.
1) Largest degree first. Сначала в часовую сетку расписания расставляются занятия, которые имеют наибольшее количество несовместных с ними по времени занятий. Идея данной эвристики в данном случае заключается в том, что занятия, которые несовместны по времени с большим числом занятий, сложнее расставить в сетку расписания;
2) Largest weighted degree. Модифицированный вариант первой эвристики, где при упорядочивании число занятий, несовместны по времени с данным занятием, умножается на весовой коэффициент, соответствующий числу студентов, задействованных в данном занятии.
3) Saturation degree — в качестве занятия для расстановки на каждом шагу выбирается занятие, для которого в часовой сетке расписания имеется минимальное количество свободных периодов времени;
4) Color degree. В первую очередь в часовую сетку расписания расставляются занятия, несовместные с большим числом занятий из числа уже расставленных в часовую сетку расписания.
Описанный подход к решению задачи составления учебного расписания был предложен исследователям задач составления учебного расписания одним из первых. В настоящее время известны недостатки такого подхода. Например, отмечено, что при сведении задач составления учебного расписания задач о раскраске графа затруднен выбор и построение эвристик, учитывающих особенности конкретной задачи. Это снижает привлекательность использования описанного подхода к решению задачи, так как результативность работы эвристических методов поиска решения существенно зависит от возможности учета особенностей конкретной задачи в применяемом алгоритме решения.
Группа так называемых кластерных методов основывается на использовании декомпозиции исходной задачи на подзадачи меньшего размера (кластеры). Полученные подзадачи решаются последовательно, и из частных решений составляется решение исходной задачи. Декомпозиция проводится по различным признакам, например, по дням недели, учебным сменам, по месту проведения занятий. В каждом случае способ декомпозиции обосновывается исходя из условий конкретной задачи. Недостатком данной группы методов является сложность доказательств оптимальности полученного решения. Решение исходной задачи складывается последовательно из решений подзадач, поэтому часто параметром оптимизации исходной задачи в процессе решения имеют фиксированные значения. В общем случае, при наличии большого числа параметров оптимизации и ограничений в задаче, это ведет к получению только суб-оптимальных решений. Несмотря на это, использование декомпозиции в реальных задачах составления учебного расписания представляется автору необходимым. Задача составления учебного расписания с размерностью вектор параметров до 100-150 переменных решаются при использовании только переборных алгоритмов и простых эвристик, а при дальнейшем увеличении размерности задачи необходимо применение декомпозиции. Существующие задачи составления учебного расписания обычно имеют размерность свыше 500 переменных, поэтому для 10 решения таких задач применение декомпозиции становится практически обязательным.
Группа методов, называемых методами распространения ограничений, представляет собой формализованное подмножеств алгоритмов эвристического поиска и предназначена для решения задачи поиска с ограничениями. Такая задача обычно формулируется как тройка элементов (V, D, C), где: V- множеств переменных (параметров задачи), каждая из которых может принимать конечное множество значений D; С- множество ограничений, которое формально можно представить, как некоторые запрещенные значения из D, заданные для различных подмножеств переменных из V. Такие задачи называют задачами распространения ограничений. Решением задачи распространения ограничений является такое присвоение значений из D для всех переменных V, чтобы выполнялся набор ограничений С. Если сопоставить две задачи, задачу распространения ограничений и задачу составления учебного расписания, то в первом множеству V соответствует вектор X параметров второй задачи, множеству D соответствует множество периодов времени часовой сетки расписаний D. В работах, посвященных решению задач составления учебного расписания методами распространения ограничений, ограничения С обычно делятся на бинарные и глобальные ограничения. Бинарными называют ограничения, включающие только две переменные из V. Ограничения, включающие более двух переменных, называют глобальными. Поиск решения задачи распространения ограничений осуществляется следующим образом: переборным алгоритмом (например, перебором с возвратом, методом ветвей и границ и др.) поочередно назначаются различные значения из D для переменных из V. При этом выбор следующей рассматриваемой переменной производится с помощью эвристики. Каждый перебираемый вариант проверяется на выполнение ограничений С.
Общий объем вычислений, необходимый для получения решения, складывается из вычислительных затрат на перебор вариантов и 11 вычислительных расходов на проверку выполнения ограничений С. Использование глобальных ограничений совместно со специальными алгоритмами проверки и выполнения (называемыми иначе фильтрующими алгоритмами) позволяет существенно (на порядки) уменьшить количество вычислений, необходимых для нахождения решения в задачах большой размерности [27].
Метод распространения ограничений часто используются для составления школьных учебных расписаний уроков. Преимущество этой группы методов заключается в том, что составление учебного расписания при помощи этих методов как правило требуется относительно небольшое количество машинного времени. Еще одним достоинством является возможность предварительной оценки всех возможных решений задачи. Если решение найдено, то ясно, что множество решений исходной задачи не вырождено. Если решение задачи не было найдено, то существует возможность изменить набор ограничений и повторить процесс решения, чтобы определить, какое из ограничений значительно сужает множество решений задачи [48]. К недостаткам данного подхода можно отнести то, что оптимальность полученных расписаний может быть не высокой с точки зрения заранее определенных критериев оптимальности, так как эти критерии не учитываются в процесс поиска решения. Однако, если рассматривать метод распространения ограничений как возможность оценки допустимого множества решений задачи, и получения некоторого начального приближения, то такой метод выглядит достаточно перспективным. Еще одним преимуществом данного метода является возможность встраивания в алгоритм эвристик, отражающих специфику конкретной задачи, что в свою очередь повышает эффективность применения метода для решения задачи составления расписания занятий.
К четвертой группе мета-эвристических методов относятся методы локального поиска, включающие в себя поиск с запретами и стохастический поиск, а также генетический алгоритм. Основной особенностью данной 12 группы методов является возможность получения нескольких оптимальных либо суб-оптимальных решений и использование «черновых» решений в начале поиска. Поиск оптимального решения производится путем последовательного улучшения каждого из предыдущих решений. Как правило в таких алгоритмах предусматривается возможность выхода в процессе оптимизации из точек локальных минимумов оптимизируемой функции. Мета-эвристические методы широко применяются в настоящее время для составления расписания занятий. Следует отметить, что в работах, посвященных решению задач составления учебного расписания, эти методы иногда называются эволюционными. Преимущество этой группы методов заключается в том, что оптимизация производится сразу для некоторого множества решений, и возможен выбор наилучшего расписания из множества допустимых. Кроме преимуществ, рассматриваемые методы имеют и недостатки. Например, к недостаткам генетических алгоритмов можно отнести недоказанность сходимости в общем случае к оптимальному решению задачи. Также отмечено, что в задачах составления расписания занятий, решаемых с помощью генетических алгоритмов, на результат оптимизации влияет выбор оператора мутации. В отличие от генетических алгоритмов, методы стохастического поиска в некоторых случаях имеют математическое доказательство сходимости к оптимальному решению задачи. Например, для метода, называемого в зарубежной литературе Pareto simulated annealing, для двухкритериальной задачи оптимизации доказана сходимость по вероятностной мере решения к множеству Парето оптимальных решений исходной задачи. Также существует адаптивный алгоритм стохастического поиска типа simulated annealing, в котором параметры метода подбираются автоматически в процессе решения конкретной задачи.
Описанная выше классификация методов не является полной, но отражает основные группы существующих методов составления расписания занятий. При выборе метода решения следует учитывать следующие важные свойства. Одним из важнейших свойств метода комбинаторной оптимизации можно назвать его полноту. Полный метод гарантирует нахождение решения задачи в случае его существования. Но при этом не исключена ситуация, когда решение будет найдено в самом конце поиска, что при большой размерности поиска в задаче может быть неприемлемо из практических соображений. К полным методам можно отнести методы математического программирования, метод ветвей и границ, метод поиска в графе в глубину и в ширину, а также методы, основанные на теории потоков в сетях. Перечисленные методы многократно использовались для решения задач составления расписания занятий. При этом исследователи, использовавшие перечисленные методы для решения реально существующих задач составления учебного расписания, отмечают следующие особенности. При использовании метода целочисленного программирования линейный формализм, применяемых для записи ограничений, недостаточно гибок для успешной формулировки существующих в реальных задачах ограничений. Хотя практически любое ограничение может быть сформулировано как линейное, в некоторых случаях может потребоваться переформулировка вектора параметров оптимизации задачи, что повышает размерность задач и затрудняет ее решение. С точки зрения построения автоматизированной системы составления оптимального учебного расписания, ограничения также желательно задавать с помощью одного и того же вектора параметров оптимизации, иначе все ограничения в задаче придется переформулировать. Большинство ограничений в задаче составления оптимального учебного расписания могут формулироваться с помощью некоторого алгебраикологического выражения, состоящего из алгебраических операций и логических операций над предикатами. Такой общий вид ограничений обоснован теоретико-множественно природой задач составления учебного расписания [52]. Как было отмечено ранее, переборные алгоритмы, например, метод ветвей и границ, не способны за приемлемое время решать существующие задачи составления оптимального учебного расписания большой размерности без использования эвристик и применения декомпозиции исходной задачи. Если же эвристики или декомпозиция исходной задачи используется, то осложняется доказательство полноты используемого метода. Метод эвристического поиска, в отличие от рассмотренных выше методов, в основном являются неполными, хотя существуют и исключения. В качестве примера можно привести гибридный алгоритм. Этот алгоритм основан на сочетании метода ветвей и границ и метода локального поиска. Недостатком является сложность выбора параметров настройки для решения конкретной задачи. Приведенный пример выделяет еще одно важное свойство алгоритмов комбинаторной оптимизации — это возможность сочетания различны методов оптимизации. Под гибридным алгоритмом понимается алгоритм, в котором сочетаются несколько подходов к решению задачи составления оптимального учебного расписания [31]. Эффективность гибридного алгоритма может быть выше суммарной эффективности входящих в него отдельных алгоритмов. Это возможно, если отдельные алгоритмы, входящие в гибридный, сочетаются таким образом, что недостатки некоторых из них устраняются преимуществами других. В качестве примеров гибридных алгоритмов, успешно применявшихся для составления оптимальных учебных расписаний можно отметить меметический алгоритм, являющийся гибридом генетических алгоритмов и методом локального поиска, для которого отмечено, что для большинства задач составления учебного расписания при заданных критериях оптимальности он дает более оптимальные расписания, чем большинство существующих генетических алгоритмов, применяемых отдельно.
Кроме возможности гибридизации алгоритмов решения, существуют другие приемы повышения эффективности используемых алгоритмов. Например, исследователям задач составления учебного расписания отмечалась эффективность применения специальных эвристик «починки» решения в методах локального поиска. Подходы с обучением дают обычно лучшие результаты, чем без него. Для решения задачи составления оптимального учебного расписания применялись такие подходы с обучением, как нейронные сети, системы вывода на основе базы правил (возможно, нечетких), метод с обучением по базе случаев. Для организации интерактивного режима выбора оптимального варианта решения предложено использовать метод критик кандидата.
Результаты работы какого-либо алгоритма могут быт улучшены при построении кооперативного решателя. Кооперативным называется решатель, в котором присутствует несколько поисковых агентов, и он тем или иным образом обмениваются друг с другом информацией в процессе решения задачи. Поисковым агентом является один член популяции в генетических алгоритмах либо одни точки и множества точек в пространстве параметров оптимизации, используемых в методах стохастического поиска. Обмен информацией между агентами может быть организован по-разному, например, строится специальная матрица, в которой накапливается статистическая информация о положительных и отрицательных результатах, достигнутых в процессе поиска. Поисковые агенты используют эту информацию для дальнейшего поиска решения, и, получая некоторые новые сведения о состоянии поиска, записывают их в эту общую для всех поисковых агентов матрицу [21].
Построение параллельных решателей, в которых тем или иным образом решение исходной задачи распараллеливается, также может принести положительный эффект в случае, если образовательное учреждение имеет компьютерные классы, объединенные локальной сетью. Преимуществом параллельного решателя является возможность сокращения времени расчетов при одинаковом качестве результатов (по сравнению с обычным решателем), либо улучшение качества результатов при одинаковом времени расчетов.

1.3 Модель процесса составления расписания «as-is»

В процессе осуществления своей основной задачи по формированию требуемого уровня знаний и умений у обучающихся, организация (колледж) использует комплекс мероприятий, включающих в себя задействование персонала, учебных пособий и аудиторного фонда, для обеспечения обучающего процесса. Важной особенностью процесса обучения, является наличие учебного расписания, главной целью которого является координирование деятельности студентов и персонала для наиболее полного выполнения плана всех мероприятий. Наибольшее влияние на составление учебного расписания оказывают следующие факторы:
1 Объем аудиторного фонда;
2 Наличие персонала необходимой квалификации;
3 Регламент составления расписания, или другие внутренние документы организации;
4 Нормативные документы и стандарты;
5 Законы РФ;
Помимо вышеперечисленного, на составление расписания так же влияют:
1 Личные предпочтения работников;
2 Иные задачи и цели, стоящие перед колледжем;
3 Расположение зданий (для заведений, имеющих несколько учебных корпусов);
4 Транспортная система;
5 Наличие предприятий питания в зданиях учебного учреждения, или в его окрестностях.
Рассматриваемая деятельность, осуществляемая колледжем, носит, в большей своей части, просветительско-обучающий характер. Однако, в силу особенностей (возрастных, социальных, экономических и д.р.) присущих основному кругу потребителей (студентам), организация вынуждена так же брать на себя выполнение таких задач как:
1 Размещение (общежития);
2 Питание;
3 Правово-социальная поддержка (подготовка документов для сторонних организаций (транспортные организации, армия, медицинские учреждения и д.р.) и их передача);
4 Организация досуга;
В рамках проекта по автоматизации процесса составления расписания были исследованные входные и выходные документы, напрямую связанные с исследуемым процессом. К входным документам, на основании которых строиться расписание можно отнести:
1 Регламент расписания учебных занятий, под подписью ректора или проректора по учебно-методической работе;
2 Учебная нагрузка преподавателей;
3 Список используемого аудиторного фонда;
4 Мотивированные пожелания преподавателей;
5 Список групп.
Часть документов предоставляется в виде excel таблиц, либо совместно с ними. Среди вышеперечисленных документов Регламент расписания учебных занятий, является наиболее постоянным внутренним документом, который в обязательном порядке содержит главы:
1 Общие положения;
2 Требования к расписанию учебных занятий;
3 Порядок взаимодействия со структурными подразделениями университета;
4 Оценка качества расписания.
Прочие документы, кроме списка аудиторного фонда, предоставляются руководителями подразделений.
Выходным документом является само расписание, на титульном листе которого проставляется печать организации и подпись ответственного за расписание лица (директор,завуч).
После получения всей требуемой документации, лицо, отвечающее за составление расписания, в полуавтоматическом режиме при использовании дополнительных программ, составляет расписание. После составления макета расписания, оно передается в учебно-методический отдел для проверки его соответствия рабочим учебным планам, календарным учебным графикам, аудиторной нагрузке на группу/подгруппу студентов в день и на неделю, аудиторной нагрузке преподавателя в день и т.д.
В случае наличие ошибок или недоработок, расписание возвращается на исправление ошибок, после чего вновь проходит проверка. Если расписание удовлетворяет всем нормам оно публикуется на сайте и стендах организации в течении нескольких дней.
После публикации расписания, начинается прием заявок на изменение расписания, при удовлетворении которых происходит изменение расписания и публикация нового варианта.

1.3.1 Модель потоков данных в процессе формирования учебного расписания

В рамках темы ВКР был исследован документооборот, происходящий во время процесса составления и обновления расписания. Было выявлено, что в документообороте процесса первичного составления расписания участвуют три вида документации:
1 Организационная документация – регламент составления расписания
2 Распорядительная документация – приказ на составление расписания под подписью директора или зам.директора
3 Информационно-справочная – документы, получаемые от кафедр и управления хозяйственными комплексами (списки групп, учебная нагрузка преподавателей, пожелания преподавателей, аудиторный фонд);
Модель DFD потоков данных, процесса формирования первичного расписания, представлена на рисунках 1 и 2[11].

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

1.4 Анализ существующих программных продуктов для составления расписаний

Сегодня существует большое множество программных продуктов для составления расписания занятий, как российских, так и зарубежных. Приведем краткие характеристики и возможности некоторых наиболее удачных программных комплексов и систем составления расписаний, разработанных в нашей стране.
Система «АВТОР-2000» («автоматическое расписание») предназначена для составления расписания занятий в средних, средних специальных и высших учебных заведениях. Система «АВТОР-2000» позволяет: строить оптимальные расписания с учетом «окон», выходных и методических дней, диапазона рабочих и учебных часов; находить оптимальное размещение занятий по аудиториям с учетом особенностей учебных групп, преподавателей и предметов; учитывать характер работы и пожелания как штатных сотрудников, так и совместителей; соединять несколько групп в поток при проведении занятий по любым предметам; разделять группу на любое количество подгрупп; вводить помимо основных предметов спецкурсы и факультативы; находить ежедневные замены временно отсутствующих преподавателей.
Систем «АВТОР-2+» предназначена для составления расписания занятий и сопровождения их в течение всего учебного года. «АВТ0Р-2+» — универсальная система. Есть несколько версий программы, рассчитанных на любые учебные заведения: средние и специализированные школы, лицеи, гимназии; техникумы, училищ и колледжи; ВУЗы с одни учебным корпусом; ВУЗы с несколькими учебными корпусами. Программа отличается уникальным и мощным алгоритмом построения и оптимизации расписания. Расписание, полученное в результате работы программы, практически не требует ручной доработки, даже при очень сложных и жестких условиях автоматически размещаются все возможные занятия. Если в заданных ограничениях имеются неразрешимые противоречия, то их можно обнаружить и устранить при помощи специального блока анализа. Программный продукт позволяет: минимизировать «окна» в расписании; учитывать требуемый диапазон дней/часов как для учебных групп, так и для преподавателей; оптимально размещать занятия по аудиториям с учетом особенностей аудиторий, предметов, преподавателей и вместимости аудиторий; учитывать характер работ и пожелания как постоянных преподавателей, так и совместителей-почасовиков; в программе легко соединять несколько учебных групп в поток при проведении любого типа занятий; разделять группы при проведении занятий по любым предметам до десяти подгрупп; вводить в расписание спецкурсы и факультативы; оптимизировать равномерность и трудоемкость расписания. В системе «АВТОР-2+» существует возможность учета двух критериев оптимальности — минимизации числа «окон» в расписании и некоторой функции, отвечающей за равномерность распределения учебной нагрузки в расписании. Имеется возможность анализа системы исходных данных. Принят следующий порядок составления расписаний: автоматически составляется допустимое расписание, а если оно не составляется, то в интерактивном режиме имеется возможность устранения ошибок, выявленных блоком анализа исходных данных, либо возможность р работы в ручном режиме. Автоматическое отменять или ослаблять ограничения система не умеет.
Программа «Экспресс-расписание Колледж» предназначена для автоматизации составления учебных занятий в колледжах, техникумах, училищах и профессиональных лицеях. Программа автоматически составляет основное расписание, позволяет вести ежедневные изменения расписания и учет выполненных часов, формирует отчеты. В программе можно вести расписание как очного, так и заочного отделения, учет практик, консультаций, экзаменов, учет замещения преподавателей, передачу нагрузки другому преподавателю в течение семестра, назначение занятий без основного расписания (в текущем). При автоматическом составлении основного расписания учитываются запреты, то есть графики преподавателей совместителей, методические дни и т.п. Полученное расписание можно корректировать вручную. Также можно назначить занятия вручную, а затем досоставить расписание автоматически.
Программа «Расписание – Замены» предназначена для составления расписаний занятий в школах, гимназиях, лицеях. Программа автоматически размещает уроки в сетке расписания; позволяет дорабатывать составленное расписание; учитывает разбиение учебного класса на произвольное количество подгрупп при проведении занятий по некоторым дисциплинам; может расставлять уроки одинарными и сдвоенными часами; умеет составлять расписания для многосменной работы и расписаний с периодом в несколько недель, учитывает необходимость выделения свободных часов у учителей и классов, позволяет размещать занятия, проводимые у нескольких классов в одном кабинете одновременно. В течение учебного периода программа позволяет оперативно находить замены учителей и кабинетов, позволяет вести журнал замен. Основной особенностью программы «Расписание – Замены» является способность «настройки» автоматического составителя расписания на практически любые требования. Можно вводить вручную как начальное расписание, так и производить редактирование уже составленного расписания, что позволяет учитывать некоторые моменты, специфичным для данного конкретного учебного заведения. Данная версия автоматически составляет расписание без «окон» у классов и допускает некоторое количеств «окон» у учителей, оговоренное при настройке функции автоматического размещения уроков.
В информационной системе «Расписание занятий» предлагается автоматическая расстановка занятий, а далее ручная доводка пользователем. Критерии оптимальности отсутствуют, но существует возможность учета равномерности распределения учебной нагрузки по дням с помощью встроенной эвристики. Применение данной разработки ограничено отсутствием учета личных предпочтений преподавателей.
Программный комплекс «Расписание 2000» предназначен для составления расписаний занятий в учебных заведениях школьного типа — школах, лицеях, гимназиях, интерната и т.п. «Расписание 2000» позволяет составлять расписание различной структуры, как периодический — с периодом в один или несколько недель, так и одноразовый — по заданным датам, например, расписание консультаций и экзаменов. Поддерживаются как стандартные 5-и, 6-и 7-дневные недели, так и любые нестандартные 20 варианты. Программное обеспечение позволяет учесть многочисленные и разнообразные требования, предъявляемые к расписанию (индивидуальные возможности каждого из учителей, учебные группы, учебные дисциплины, кабинеты). «Расписание 2000» предусматривает гибкую работу с подгруппами. Программа имеет режим автоматической расстановки занятий, который позволяет быстро получить предварительный вариант расписания, которое затем может быть доработано в ручном режиме. Гибкое сочетание автоматической и ручной расстановки уроков позволяет в короткие сроки получать высококачественные результаты в самых сложных случаях. Количество преподавателей, учебных групп, кабинетов, учебных дисциплин и т.п. ограничивается только возможностями ПК и временем, которое отводится на решение задачи. Программа организует и поддерживает архив, в котором могут храниться как готовые расписания, так и варианты решений текущей задачи.
Программа «Расписание ПРО» предназначена для составления расписаний занятий школ, колледжей и ВУЗов в ручном и автоматическом режимах. «Расписание ПРО» позволяет учесть все требования, касающиеся нагрузки преподавателей, использования специальных аудиторий/кабинетов и пр., а также избежать накладок. Удобство программы обусловлено используемой технологией — представление процесса разработки расписаний в виде древовидной структуры. Составителю расписаний необходимо пройти последовательно по «веткам» этого дерева сверху вниз. Каждый вариант расписаний рассматривается как отдельный проект. Введя однажды исходные данные, можно в дальнейшем делать копии проекта и работать с ней. Программа «Расписание ПРО» позволяет в любой момент внести изменения в расписание и распечатать его, также легко и удобно экспортировать таблицу в Excel для последующего редактирования и оформления. Программа поддерживает два режима управления данными: ручной и автоматический.
Ручной режим предназначен для опытных преподавателей, у которых сложились свои технологии составления расписаний и которым нужен лишь удобный инструмент для этих технологий. В этом режиме программа выводит чистую таблицу, в которую методом «перетащить и бросить» нужно заносить соответствующие предметы. Все ограничения, заданные на этапе ввода исходных данных программа или, отображает на экране, или отслеживает при работе.
Автоматический режим. Поскольку строгих алгоритмов составления расписаний не существует, то в этом режиме предлагаются лишь варианты автоматического расчета. После получения приемлемого варианта можно редактировать его в ручном режиме. Если необходимо дополнительное оформление внешнего вида расписания, можно произвести экспорт результатов в Microsoft Excel.
Разработка «5Pm: расписание» — адаптированная к условиям задачи составления расписаний для школ система решения задач календарного планирования. В основе работы программного продукта лежит генетический алгоритм. Возможности генетических алгоритмов по составлению учебного расписания очень сильно зависят от выбора оператора мутации и применяющихся для селекции решений методик. Поэтому, хотя данный подход является гибким и предоставляет возможность решения любых задач оптимизации, при большой размерности задач решение может быть найдено очень поздно, так как нет строгих гарантий сходимости результатов работы генетического алгоритма к решению задачи. Кроме этого, с помощью гибрида генетического алгоритма и алгоритмов локального поиска может быть получено решение лучшее, чем с помощью большинства известных генетических алгоритмов. Кроме этого, данная разработка не имеет поддержки ограничений, связанных с требованиями СанПиН. То есть, хотя некоторая возможность задавать критерии оптимизации есть, возможность задавать произвольные ограничения в задаче отсутствует.
Программа «НИКА» предназначена для составления расписаний занятий для общеобразовательной школы. Программный продукт «НИКА» полностью автоматизирует процесс составления недельного расписания занятий в общеобразовательных учреждениях различного статуса и профиля, учитывая особенности учебных планов и организации учебного процесса, а также требований методического, санитарно-гигиенического и индивидуально-психологического характера. Программа может учитывать: наличие в школе второй смены, пяти или шестидневной форм обучения; методические дни учителей; желательные и нежелательные часы работы учителей; максимально допустимое число часов по определенному предмету в день. Программа помогает обеспечить: задание максимального количества уроков в день; разделение классов на обучающихся по пяти или шестидневке; разбиение классов на два и более групп по заданным предметам; разбиение классов на группы с разными предметами; объединение классов в потоки; преподавание одним учителем двух и более предметов; разведение по разным дням недели «легких» предметов; составление расписаний для учителей, единолично ведущих занятия в двух группах одного класса; отображение и печать расписаний занятий по учителям и по предметам, а также в удобной форме по учителям для администрации школы; удобный инструмент для почасового контроля расписаний отдельных учителей, а также интуитивно понятный интерфейс для ручного редактирования составленного расписания.
Авторы программы «Ника» учли следующую особенность: диспетчер не может долго ждать решения, получаемого в результате работы программы оптимизации, так как часто что-либо в полученном расписании диспетчера не устраивает и задачу приходится решать вновь, ожидая получения нового решения. Предлагаемый авторами подход заключается в том, что решатель строится только с использованием так называемых методов распространения ограничений, которые не дают возможностей оптимизации, но позволяют получать допустимые решения, которые выступают черновыми вариантами расписания. Диспетчер при этом должен решить, что в получаемом варианте решения его не устраивает, и попытаться в соответствии с этим ослабить некоторые ограничения. Преимуществом данного подхода представляется заложенная интерактивность и возможность оценки диспетчером получаемых решений. Однако данный подход имеет и свои недостатки. Главный недостаток заключается в том, что диспетчер является человеком, и его возможности по анализу вариантов расписаний ограничены. Система поддержки принятия решений не должна полностью полагаться на эксперта и не приводить к сильной умственной перегрузке человека. Данный подход можно считать адекватным, если задача составления расписаний достаточно проста, имеет небольшое число ограничений и малую размерность. Однако на практике задача обычно имеет противоположные свойства, поэтому качество составления расписаний будет зависеть только от возможностей диспетчера [17]. Кроме того, так как применяются методы распространения ограничений, то говорить о получении некоторого оптимального варианта не приходится. В целом, предложенное средство хорошо для предварительного анализа ограничений в задаче. Однако ослаблять ограничения диспетчер должен вручную, а при их большом количестве не известно, какое ограничение в конкретной ситуации потребуется ослабить.
Программный пакет «ХРОНОГРАФ» представляет собой сочетание автоматического и ручного алгоритмов составления расписаний учебного заведения с широкими возможностями ввода, обработки и вывода информации на печать. Программа полностью ориентирована на учебные заведения общего среднего образования. Составление расписания с помощью «Хронографа» выполняется по следующему алгоритму: ввод общей информации о школе; корректировка учебного плана; ввод общих данных о преподавателях; распределение недельных нагрузок по классам; составление расписания; распределение кабинетов. О каждом преподавателе вводятся следующие данные: предметы, которые он ведет, классное руководств (если есть), совместительство, сменность, обязательные и желательные свободные дни, и часы, а также номер закрепленного кабинета и его предварительная занятость. В данном случае под «закреплением» кабинета имеется в виду только предметное или личное «тяготение» преподавателя. Составление расписания всех преподавателей по каждому классу осуществляется при помощи как «ручного», так и автоматического режимов. Интерактивный алгоритм автоматического составления расписаний работает в постоянном диалоге человека и компьютера и берет на себя выполнение максимально возможного количества рутинной работы по расстановке уроков в сетке часов. Во всех случаях, когда «по мнению» программы, он не может принять однозначное решение автомат предлагает человеку принять решение самостоятельно. В уже составленное расписание выполняется расстановка кабинетов в двух режимах: «преподаватели» и «уроки». Режим «уроки» применяется для назначения кабинета конкретному преподавателю на конкретный урок. Режим «преподаватели» применяется для назначения кабинета конкретному преподавателю на весь день.
Система «Пенал» позволяет составлять только допустимое расписание, не имеет возможностей оптимизации. При этом используемая для расстановки занятий эвристика может настраиваться под конкретную задачу с помощью весовых коэффициентов для каждого преподавателя по следующим признакам: соблюдение последовательности занятий при проведении их в параллелях учебных групп, число «окон», равномерность нагрузки в расписании преподавателя и учет его пожеланий. Недостатком данного программного продукта является ограничение на размерность решаемых задач. Данная система ориентирована на использование операционной системы DOS, которая на сегодняшний день используется в единичных учреждениях. Кроме этого, «Пенал» был разработан 1991 году и не учитывает современные требования СанПиН.
Система «АСПРУ 8.0.» рассчитана на составление расписаний в ВУЗе, предполагает большую размерность задачи и учитывает специфики ВУЗа с несколькими корпусами. Программа предлагает оптимизацию по шести критериям. Есть функция «постоптимизации», пытающаяся устранить «окна» в полученном расписании. Дополнительными опциями оптимизации являются возможности уменьшения числа переходов между корпусами и максимизации пропускной способности аудиторий. Имеются статистические оценки получаемого расписания, например, коэффициент загрузки аудиторий. Недостатком системы является отсутствие возможности учета личных предпочтений преподавателей, невозможность задания произвольного критерия оптимальности и необходимости ослабления ограничений вручную.
Программа «Динар» предназначена для составления расписания. Предусмотрен режим полностью автоматической расстановки всех назначенных уроков, а также ручной и комбинированный режимы. Это позволяет создать приемлемый вариант расписания в самых сложных случаях. Также в программе реализован полуавтоматический механизм замен учителей в готовом расписании с учётом специальности в случае невыхода учителя на работу. В «Динаре» существуют разнообразные методы отслеживания ошибок ввода данных и применена предварительная проверка возможности составления расписания с учётом всех или только выбранных условий. Это исключает потерю времени на попытки «объять необъятное», и позволяет практически всегда при автозаполнении уроков получить полностью готовое расписание. На этапе ручного введения обязательных или запрещённые уроков и выходных дней программа «на лету» отслеживает соответствие расставляемых уроков изначально заданным условиям и предупреждает об ошибках, экономя время на последующих этапах проверки. Естественно, возможны случаи, когда даже после прохождения проверки на возможность составления расписания с учётом всех условий, процесс автозаполнения «застревает» на каком-то этапе. Для такой ситуации в программе предусмотрена возможность визуального наблюдения. Процесс автозаполнения может быть прерван в любой момент и запущен вновь после проведения корректировки условий с того же самого места, что существенно экономит время. В общем, программный продукт ориентирован на составление полностью готового расписания в максимально ограниченных условиях. Кроме того, для готового расписания реализован механизм «улучшения» расписания, заключающийся в уменьшении существующего количества «окон» между уроками и одиночным уроком у учителей.
Система «Методист» выпускается в двух версиях. Версия «Virtual» выпускается без модуля автоматического составления расписания. Возможности версии virtual: — быстрый поиск в списках преподавателей, аудиторий, групп, дисциплин, корпусов; получение справочной информации по каждому найденному элементу списка; контроль и возможность перераспределения часов между неделями по любой дисциплине учебной группы; автоматическая проверка возможных ошибок ввода данных; возможность систематизированного хранения дополнительной информации, быстрое получение полной информации по сочетанию факторов, возможность заказать в любой момент модуль формирования расписаний для подготовленных данных; возможность изменения настроек, контроля, правки и т.п.
Версия «Стандарт» более расширена и помимо возможностей версии «Virtual» включает в себя: модуль автоматического составления расписания; распределение контроля учебной нагрузки; учет методических рекомендаций и личных пожеланий преподавателей; строгое выдерживание последовательности прохождения дисциплины; составление расписаний для любого типа учебного заведения: недельно или семестрово; учет объединения групп в поток и/или разбиение их на подгруппы; закрепление специальных аудиторий; учет занятости преподавателей и аудиторий; учет времени переходов между корпусами; выходные и праздничные дни — общие и для отдельных учебных групп; указание причин «неудачного назначения» занятий с возможностью их «ручного» исправления; возможность многократного автоматического «улучшения» расписания; возможность изменения значимости учитываемых при составлении расписания факторов; возможность введения приоритетов преподавателей степени учета и индивидуальных пожеланий. Ограничения функциональности «Методиста»: многосменные расписания ограничены максимальным количеством уроков в день — 7; занятия всегда начинаются с первого урока/пары; не учитывается время перемен (например, для проверки возможности перехода между корпусами); не учитывается «уровень сложности» занятий для их рационального распределения по неделе; продолжительность занятий постоянна.
Программа «АСТРА» (Автоматизированное Составление РАсписания) — одна из наиболее современных разработок для составления школьного расписания. Программ «АСТРА» предназначена для применения в качестве инструмента при составлении расписаний занятий в средних учебных заведениях различного профиля, которые работают в одной или двух сменах и в которых продолжительность цикла занятий в учебном процессе составляет одну неделю.
Основные возможности программы «АСТРА»: настройка на условия конкретного применения; кабинетная и/или классно-урочная система обучения; любое количество учебных дней (от 1 до 6) как для учебного заведения в целом, так и для отдельных групп; 100-процентное размещение занятий в автоматическом режиме; настройки параметров распределения занятий; проведение занятий продолжительностью 1, 2 и/ил 3 учебных часа; учет требований и ограничений по времени проведения занятий; учет гигиенических требований СЭС, а также сложность предметов для оптимального чередования занятий в течение учебного дня; учет индивидуальных требований и пожеланий преподавателей; программное определение свободных дней преподавателей; отсутствие «окон» у классов; разделение класса на несколько (д 4-х) групп и объединение нескольких (д 4- х) групп в поток по любым предметам, возможно одновременное разделение и объединение групп; рациональное использование аудиторного фонда; ручная корректировка расписаний после автоматической расстановки занятий; быстрый поиск замен временно отсутствующим преподавателям.
Программа «АСТРА» является одной из наиболее современных разработок для составления расписания. В программе заложено 6 критериев оптимальности расписания: равномерность распределения нагрузки классов, преподавателей, смешанной нагрузки, минимального количества уроков/пар в классах, обеспечение разброса занятий по одному предмету, обеспечение требований СЭС. Для каждого из критериев задается приоритет от 0 до 6. К недостаткам программы «АСТРА» можно отнести и то, что расширить набор ограничений нельзя, а потому программа может оказаться непригодной для решения конкретной задачи.

1.4 Оценка существующих методов составления расписаний

Основная цель методического отдела колледжа – обеспечение качества образовательной деятельности университета на основе эффективного методического сопровождения реализации основных образовательных программ высшего профессионального образования.
Для достижения поставленной цели методический отдел решает следующие задачи:
1) формирование единой стратегии методического сопровождения реализации основных образовательных программ среднего профессионального образования и регламентация учебно-методической работы;
2) методическое сопровождение реализации основных образовательных программ среднего профессионального образования;
3) анализ состояния и результатов методической работы, определение направлений ее совершенствования.
Одним из форм регламентации учебно-методической работы является процесс составления расписания учебных занятий, который является предметом данного исследования.
Структура организации – способ взаимосвязи всех разнородных и разноориентированных элементов организационной системы. Более адекватным специфике организации как целевой социальной системы и распространенным представляется определение структуры организации как способа распределения и соединения разнородных видов деятельности, координации и контроля, а также способа распределения власти и компетенции в организации.
В настоящее время, в связи с развитием компьютерных технологий, автоматизация бизнес-процессов проникает во многие области человеческой деятельности. Исключения не составляет и сфера образования. Образовательная отрасль включает в себя многие процессы, нуждающиеся в автоматизации. В частности, организация учебного процесса, представляя собой один из важнейших этапов на пути развития и эффективного функционирования вуза, является совокупностью взаимосвязанных задач, решаемых различными подразделениями учебного заведения. Одной из таких задач является составление расписания. От того, насколько хорошо составлено расписание зависит эффективность работы преподавателей, усвоение учебного материала студентами, рациональное использование интеллектуальной и материальной баз вуза.
Традиционный способ представляет собой следующие этапы, выполняющиеся вручную:
1. Разработка и утверждение учебных планов.
2. Выборка из планов перечня дисциплин и закрепление их за кафедрами.
3. Составление учебных поручений кафедрам других факультетов на закрепление учебной нагрузки за преподавателями.
4. Распределение нагрузки на кафедрах.
5. Составление проходки на семестр, которая содержит информацию о дисциплинах, видах занятий, часами по каждому из видов и преподавателе.
6. Учёт занятого и свободного времени преподавателей работающих по совместительству.
7. Составление расписания.
Существует ряд компьютерных программ, которые позволяют автоматизировать составление расписания. К ним относятся ООО МКР, Ректор-Вуз, Астра и т.д. Однако решению задачи в рассматриваемых разработках предшествует трудоёмкий процесс ввода исходных данных для формирования единого источника. При этом соотношение объема входных и выходных данных столь велико (рис. 3), что в предположении, что их готовит один человек (диспетчер) делает сам подход к автоматизации экономически нерациональным. Таким образом, имеют место необоснованные потери времени, возникающие при подготовке значительного объема входных данных лишь для составления расписания. Возможность же использования источника для решения других задач отсутствует.
Логичным выводом является решение спроектировать собственную систему для автоматизированного составления расписания. Основные требования к системе формулируются следующим образом:
– осуществлять как «ручное» составление расписания, так и автоматическое с возможностью дальнейшей «ручной» корректировки;
– предполагать возможность внесения изменений в составленное расписание (замена предметов, преподавателей, аудиторий);
– производить учет выполнения нагрузки;
– распечатывать расписания по курсам, группам, кафедрам и другую отчетность (вывод в Excel).
Предполагается, что система в качестве исходных данных должна использовать аудиторный фонд, распределение нагрузки по кафедрам (группам) и распределение нагрузки по преподавателям внутри кафедры, т.е. исходная информация для диспетчеров и для программы идентична и не потребует дополнительной обработки. При этом программа должна быть легко освоена даже незнакомым с компьютерной техникой персоналом, а составление новых или редактирование существующих расписаний занимала бы не более часа. Каждый вариант расписания должен рассматриваться как отдельный проект; введя однажды исходные данные, можно будет в дальнейшем делать копию проекта и работать с ней.

Рис. 3. Соотношение объема входных и выходных данных при составлении
расписания

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

Рис. 4. Соотношение входной и выходной информации

Из рисунка видно, что каждый входной блок декомпозируется на несколько отдельных самостоятельных отчётностей, которые используются всеми из подразделений по мере необходимости.
После того, как единый источник данных сформирован, можно приступать к составлению расписания, которое заключается теперь только в том, чтобы дополнить имеющуюся информацию временем и номером аудитории, где рассматриваемая дисциплина с видом занятия (лекция, семинар, лабораторные работы и т.д.) будет проводиться.
Таким образом, подготовка к составлению расписания описывается следующим образом. Учебные планы должны быть безошибочно внесены в единый источник сотрудниками учебной части. О того, насколько правильно и грамотно внесены данные по учебным планам, зависит закрепление учебной нагрузки за каждой кафедрой. Следующий этап состоит в распределении учебной нагрузки между соответствующими преподавателями. Здесь важно отметить, что ошибочно упущенная дисциплина повлечет автоматическое ее отсутствие в расписании учебных занятий. После чего диспетчером составляется проходка на семестр, а затем расписание. Только при такой дифференциации труда возможно достижение эффективного результата.
Ручной труд по составлению расписанию представляет собой следующий перечень действий:
1. Однократное внесение учебных планов в базу данных.
2. Распределение нагрузки на преподавателей.
3. Дополнение сформированных данных номером аудитории и временем проведения занятия.
Все остальное выполняется автоматически.

Страницы: 1 2