Дипломная Работа




НазваниеДипломная Работа
страница4/13
Дата публикации29.07.2013
Размер0.52 Mb.
ТипДиплом
lit-yaz.ru > Информатика > Диплом
1   2   3   4   5   6   7   8   9   ...   13
^

5Исследование задачи


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

В большинстве случаев, задача построения расписания принадлежит к классу ^ NP-полных в строгом смысле задач [3]. NP-полнота задач построения расписаний обусловила широкое применение для их решения эвристических алгоритмов, основанных на жадных стратегиях, алгоритмов ограниченного перебора и различных итерационных алгоритмов: генетические и эволюционные алгоритмы, алгоритмы имитации отжига, алгоритмы детерминированной коррекции расписания.

Сложность задачи построения расписания для учебного заведения заключается в следующем. Во-первых, в ней, как правило, присутствуют два класса ресурсов, используемых для выполнения работ – преподаватели и аудитории. Во-вторых, на учебное расписание и использование ресурсов накладывается большое количество ограничений и критериев качества, что приводит к тому, что в пространстве решений присутствует значительное количество решений, не удовлетворяющих условию корректности, а целевая функция имеет очень сложный «рельеф». И, в-третьих, некоторые требования сами по себе тяжело формализуемы в виде компонента целевой функции или ограничения на корректность расписания, или вовсе носят субъективный характер. Все это приводит к тому, что многие подходы, применяемые при решении других вариантов задачи построения расписаний, либо оказываются неприменимыми, либо показывают плохие результаты, и могут применяться только для решения некоторых частных случаев задачи построения учебных расписаний (построение расписания без поточных занятий, априорное распределение преподавателей и аудиторий, небольшое количество размещаемых работ).
^

5.1Обзор программных средств

5.1.1Цели обзора


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

5.1.2Результаты обзора


В таблице 1 приводится сравнение основных функциональных возможностей этих программ в соответствии с предъявленными требованиями.

Таблица 1. Сравнение возможностей программных средств.

Возможности

Ректор 3

АРМ XXI

Ника

ASC timetables

Orologio

Pecalara

Lantiv timetabler

Распределение преподавателей

Нет

Нет

Нет

Нет

Нет

Нет

Нет

Распределение аудиторий

Да

Да

Да

Да

Да

Да

Да

Типы аудиторий

Нет

Да

Да*

Да*

Да*

Да

Да*

Занятия в разных корпусах

Да*

Нет

Нет

Нет

Нет

Нет

Нет

Поточные занятия

Да*

Да

Да*

Да*

Да*

Да

Да*

Блокировки

Преп., группы

Препода-ватели

Преп., группы

Все

Все

Все

Все

Задание количества пар/учебных дней

Фикс.

Произв.

Произв.

Произв.

Произв.*

Произв.

Произв.

Последовательность дисциплин

Нет

Огр.*

Нет

Да

Нет

Нет

Нет

Настройки оптимизации

Да

Да

Нет

Нет

Нет

Да

Нет

Корректировка расписания

Нет

Нет

Нет

Нет

Да

Да

Нет


Комментарии к таблице:

        • Распределение преподавателей – допускает ли программное средство (ПС) автоматически определить преподавателя для выполнения работы или преподаватели должны быть заданы априорно.

        • Распределение аудиторий – допускает ли ПС автоматически определить аудиторию для выполнения работы или аудитории должны быть заданы априорно.

        • Типы аудиторий – для аудиторий указывается тип, проведение занятий по некоторой дисциплине может требовать определенного типа аудитории

Примечания:

        • в ПС «Ника», «ASC Timetables», «Orologio» и «Lantiv Timetabler» для каждой дисциплины задается список допустимых аудиторий

        • Занятия в разных корпусах – учитываются ли ограничения, связанные с перемещением групп и преподавателей между учебными корпусами

Примечание:

        • в ПС «АРМ XXI» перемещение между корпусами в течении учебного дня для групп недопустимо; для перемещения преподавателя между корпусами требуется наличие «окна» в расписании этого преподавателя (расстояние не учитывается)

        • Поточные занятия – допускается ли объединение групп в потоки

Примечания:

        • в ПС «Ректор 3» существует ограничение на количество групп в потоке

        • в ПС «Ника», «ASC Timetables», «Orologio» и «Lantiv Timetabler» потоки не задаются, однако есть возможность задавать работы сразу для нескольких групп

        • Блокировки – могут ли задаваться блокировки на заданное время для преподавателей, аудиторий и групп

        • Количество пар/учебных дней – можно ли изменять количество пар в день и дней в неделе

Примечания:

        • из всех представленных программных средств только ПС «Orologio» позволяет составлять расписания на произвольное количество дней (в т.ч. более чем на неделю)

        • Последовательность дисциплин – для занятий по определенным дисциплинам может задаваться порядок их следования в расписании

Примечание:

        • в ПС «АРМ XXI» существует возможность установить запрет на размещение определенных занятий на один и тот же учебный день

        • Настройки оптимизации – допускает ли ПС настройки параметров оптимизации создаваемого расписания, или же они являются фиксированными

        • Корректировка расписания – позволяет ли ПС автоматически корректировать составленное расписание с целью удовлетворения дополнительных требований.

5.1.3Выводы


В заключение обзора можно сделать вывод, что ни одно из представленных программных средств не отвечает в полной мере предъявленным в задаче требованиям. В частности, ни одно из данных программных средств не позволяет автоматически определять преподавателя для занятия, не задавая его априорно. Лишь одно из представленных средств позволяет учитывать размещение занятий в разных учебных корпусах, однако при этом не учитывает расстояния между корпусами.
1   2   3   4   5   6   7   8   9   ...   13

Похожие:

Дипломная Работа iconНазвание организации
Заголовок «Дипломная работа» или «Курсовая работа»: Times New Roman, 14 (вопреки П. 113), по центру. Затем – 2 пустые строки

Дипломная Работа iconДипломная работа
Степень удовлетворенности пользователей в документах по музыкальному искусству 25

Дипломная Работа iconДипломная работа
Состояние, тенденции и проблемы развития народного образования в Новом Уренгое

Дипломная Работа iconДипломная работа
Разработка анализатора системы обнаружения атак, основанного на методах кластерного анализа”

Дипломная Работа iconДипломная работа
Удостоверение подлинности участников интернет-голосований на основе анализа сетевых сессий

Дипломная Работа iconДипломная работа
Удостоверение подлинности участников интернет-голосований на основе анализа сетевых объектов

Дипломная Работа iconДипломная работа
Удостоверение подлинности участников интернет-голосований на основе анализа сетевых объектов

Дипломная Работа iconДипломная работа
Удостоверение подлинности участников интернет-голосований на основе анализа сетевых объектов

Дипломная Работа iconДипломная работа
Повышение качества результатов анонимного интернет-голосования методом анализа сетевых объектов

Дипломная Работа iconДипломная работа
Использование средств olap-технологий для построения системы Бизнес Интеллекта факультета



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
lit-yaz.ru
главная страница