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




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

3Цели дипломной работы


Целями данной дипломной работы являются:

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

        • исследование эффективности алгоритма на данных факультета ВМиК МГУ;

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

          • строить расписание в автоматическом режиме;

          • корректировать существующее расписание с минимальными изменениями
^

4Постановка задачи


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

4.1Исходные данные


Исходные данные представляют собой набор из нескольких списков. Для каждого элемента списков может быть задан текстовый идентификатор (номер группы, наименование дисциплины, ФИО преподавателя и т.д.); это поле в описании списков опущены. Список типов аудиторий и список учебных корпусов не содержат дополнительной информации, кроме указанного поля, поэтому их формальное описание также не приводится.

  1. Список дисциплин: D={di}(i=1..ND), где ND - количество дисциплин.

di=<{Type}, {Teacher}>

{Type} – список типов аудиторий, пригодных для занятий по данной дисциплине,

{Teacher} – список преподавателей, которые могут вести занятия по данной дисциплине. Здесь же может быть указано максимальное количество пар по данной дисциплине для данного преподавателя за двухнедельный период.

  1. Список аудиторий: A={ai}(i=1..NA) , где NA - количество аудиторий.

ai=

Capacity – ёмкость (в полугруппах),

Price – стоимость одной пары,

Type – тип аудитории,

Building – учебный корпус, в котором находится аудитория.

  1. Список преподавателей: P={pi}(i=1..NP), где NP - количество преподавателей.

pi=

Price – стоимость одной пары.

  1. Список учебных групп: G={gi}(i=1..NG) , где NG - количество групп.

gi=<{Course}>

{Course} – список курсов для данной группы.

  1. Список потоков: T={ti}(i=1..NT) , где NT - количество потоков.

ti=<{Group}, {Course}>

{Group} – список групп в потоке. При этом одна и та же группа может присутствовать в нескольких потоках,

{Course} – список учебных курсов для данного потока.

  1. Учебный план: C={ci}(i=1..NC) , где NC - количество курсов.

ci=

Thread – флаг поточного занятия,

^ Disc – дисциплина,

Count – количество пар за двухнедельный период,

Teacher – априорно заданный преподаватель,

Room – априорно заданная аудитория.

Если преподаватель и/или аудитория для курса заданы априорно, то именно они будут использованы при размещении работ, соответствующих данному курсу. Кроме того, при задании курса можно указать, что для его проведения используются «внешние» преподаватель и/или аудитория, либо они вообще не требуются. В этом случае преподаватель и/или аудитория для соответствующих работ не назначаются.

Следующие два списка определяют расстояния между корпусами и частичный порядок между занятиями различных курсов:

  1. Расстояния между учебными корпусами: BDst={bdsti}(i=1..NBDst), где NBDst – количество элементов в данном списке.

bdsti =

Building1, Building2 – учебные корпуса, для которых задается расстояние,

Dist – расстояние, заданное в парах (время, необходимое на перемещение между двуми данными учебными корпусами).

  1. Частичный порядок между курсами: COrd={cordi}(i=1..NCOrd), где NCOrd – количество элементов в данном списке.

cordi =

Course1, Course2 – курсы, для которых задается порядок и расстояние,

Dist – расстояние, заданное в днях.

Если два курса связаны таким отношением, то занятия, соответствующие этим курсам, в расписании должны располагаться в том же порядке. При этом заданное расстояние – это минимальное количество дней между занятиями (например, если расстояние равно 1, то занятия должны быть, как минимум, размещены на два соседних дня; если расстояние равно 0, то важен только порядок между занятиями).

Для аудиторий, преподавателей и учебных групп могут быть заданы блокировки:

  1. Блокировки для аудиторий: AB={abi}(i=1..NAB)

abi=

Room – аудитория,

Pair, Day – пара и день недели, на которые аудитория заблокирована,

Флаг BlockType определяет, является ли блокировка обязательной («жесткая» или «мягкая» блокировка).

  1. Блокировки для преподавателей: PB={pbi}(i=1..NPB) – задаются аналогично блокировкам для аудиторий.

  2. Блокировки для групп: GB={gbi}(i=1..NGB) – задаются аналогично блокировкам для аудиторий.

Элемент списка блокировок определяет, что использование данной аудитории (преподавателя, учебной группы) в данное время нежелательно. При этом нарушений «жестких» блокировок не допускается; в то время как нарушение «мягких» блокировок допустимо, но сопровождается увеличением значения штрафной функции.
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
главная страница