Постановка задачи. Московский институт радиотехники, электроники и автоматики

Московский институт радиотехники, электроники и автоматики

Факультет

Информационные технологии

Лабораторная работа № 3

Сетевое планирование и управление проектом «Умный дом»

По дисциплине

«Методы оптимизации»

Выполнил: студент группы ИТМВ - 01-10 Сорокин А.Б.

Москва 2011 год

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

Необходимо спроектировать, изготовить и сдать в эксплуатацию стенд для подсистемы «Умного дома» управление водоснабжением согласно полученному техническому заданию (табл.1.). Известно, что для этого необходимо выполнить следующие работы.

Таблица 1.

Кроме того, известно, что

· информация о характеристиках стенда может быть получена только в процессе создания электрической и механической частей стенда и после получения покупных элементов;

· рабочая документация по эксплуатации стенда может быть разработана и без проведения сборки самого стенда;

· контрольные испытания должны проводиться при наличии готовой документации по эксплуатации.

2. Описание календарного планирования.

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

К временным параметрам событий относятся:

· ранний срок наступления события i – Tр (i);

· поздний срок наступления события i – Tп (i);

· резерв времени наступления события i – R(i).

Tр (i) – это время, необходимое для выполнения всех работ,

предшествующих данному событию i.

Tп (i) – это такое время наступления события i, превышение которого

вызовет аналогичную задержку наступления завершающего события сети.

R(i) – это такой промежуток времен, на который может быть отсрочено

наступление этого события без нарушения сроков завершения разработки в

целом.

Значения временных параметров записываются прямо в вершины на сетевом графике следующим образом.

Расчет ранних сроков свершения событий ведется от исходного к завершающему событию.

1) Для исходного события Tр (i) =Tп (i) = 0.

2) Для всех остальных событий

где максимум берется по всем работам (k,i), входящим в событие i.

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

3) Для завершающего события Tп (i) =Tр (i).

4)

где минимум берется по всем работам (i,j),выходящим из события i.

5) R(i)=Tп (i)−Tр (i).

На основе ранних и поздних сроков событий можно определить временные параметры работ сети.

При составлении таблицы, для записи временных параметров работ, обычно коды работ записывают в определенном порядке. Сначала записываются все работы, выходящие из исходного, первого, события, затем – выходящие из второго события, потом – из третьего и т.д.

К наиболее важным временным параметрам работы относятся:

· ранний срок начала работы Tрн(i,j);

· поздний срок начала работы Tпн(i,j);

· ранний срок окончания работы Tро(i,j);

· поздний срок окончания работы Tпо(i,j);

· полный резерв Rп(i,j);

· свободный резерв Rс(i,j).

1) Tрн(i,j) = Tр(i);

2) Tпн(i,j) = Tп(j) − t(i,j) или Tпн(i,j) =Tпо(i,j) − t(i,j);

3) Tро(i,j) = Tр(i) + t(i,j) или Tро(i,j) =Tрн(i,j) + t(i,j);

4) Tпо(i,j) = Tп(j);

5) Rп(i,j) = Tп(j) −Tр(i) −t(i,j);

6) Rс(i,j) = Tр(j) −Tр(i) −t(i,j).

Поиск по сайту: