Смекни!
smekni.com

Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа (стр. 12 из 18)

- наиболее ранний - наиболее поздний

срок события, срок события (стандартные сроки, дней)

Время выполнения проекта в целом, если не принимать во внимание обеспечение ресурсами, составляет 20 дней. Критический путь выглядит следующим образом: С - G - Н.

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

операции рабочая сила


5 10 15 20 день
Рис. 22. График Ганга для примера 11

Из графика ресурса следует, что лимит, равный четырем рабочим, превышается, когда выполнение операции D попадает в промежуток между 3 и 11 днями осуществления проекта. Пересмотреть календарный план и полностью удовлетворить потребности в рабочей силе, соответствующие операции D, нельзя. Для выполнения критических операций С и D требуются два человека, поэтому операция D не может быть начата в течение 17 дней, т.е. до тех пор, пока не закончится выполнение остальных некритических операций.

Если операцию D отложить на 12 дней, то в дни с 12 по 14 потребность в рабочих все еще будет превышать их наличие: в эти дни будут выполняться операции G(2 человека), F(2 человека) и (2 человека). В этом случае придется либо привлечь к работе: одного рабочего дополнительно на указанный период, либо отложить операцию Dдо момента, когда будет завершена операция F, т.е. до 14-го дня. При последнем варианте будет иметь место задержка в выполнении проекта, равная двум дням. Таким образом, его продолжительность возрастает с 20 до 22 дней.

Потребности

в рабочей силе 5

для наиболее ранних 4 4 Наличие рабочих

сроков начала операций 3

2

1


5 10 15 20 Дни

Рис. 23. График ресурса для примера 11, соответствующий наиболее ранним срокам начала выполнения операций.


Заключение

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

Операции в сетевых графах можно изображать либо с помощью стрелок, либо с помощью узлов. Альтернативным методом изображения сети операций является график Ганта, в котором используется шкала времени.

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

Сроки выполнения операций могут быть подвержены влиянию неопределенности. В этом случае для анализа проекта можно использовать метод оценки и пересмотра проектов (РЕRТ), основанный на предпосылке об аппроксимации сроков выполнения операций р-распределением с минимальным значением а, наиболее вероятным значением m и максимальным значением b. Ожидаемая продолжительность операции в методе РЕRТ рассчитывается по следующей формуле:

, а соответствующая дисперсия равна

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

В анализ проектов можно включить также вопросы, связанные с наличием и распределением ресурсов. Для определения направлений пересмотра календарного плана выполнения операций и достижения конкретной цели применяются графики Ганга и графики ресурсов.


Упражнения

Упражнение 1

Компания с ограниченной ответственностью "МR" разрабатывает строительный проект небольшого масштаба. Основные операции проекта, соответствующие им непосредственно предшествующие операции и время их выполнения приведены в таблице:

операция Непосредственно предшествующая операция Продолжительность, недель

A

B

C

D

E

F

G

-

-

A,B

B

C

D

E,F

4

6

7

3

4

5

3

Требуется:

1. Дать иллюстрацию проекта с помощью стрелочного сетевого графа.

2. Определить критические операции и общую продолжительность выполнения проекта.

Упражнение 2

Используя данные упражнения 1:

1. Дать иллюстрацию проекта с помощью вершинного графа;

2. На основе графа, построенного в п.1, определить влияние на ход выполнения проекта задержки операции D на четыре недели.

Упражнение 3

В Чартерском Институте подготовки специалистов по принятию количественных решений (СIQDМ) действует ежегодная программа чтения лекций сотрудникам института. Подготовка программы на следующий год ведется сотрудниками ректората института, начиная с осени предыдущего года. Эта программа содержит детальные сведения о лекторах и их лекциях, а также список членов института. Ниже перечислены операции, входящие в процесс подготовки программы, с указанием соответствующих непосредственно предшествующих операций.



Операция

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

А Выбор дат проведения лекций

В Назначение лекторов и согласование лекционных тем

С Подготовка для программы рекламных материалов

D Обновление списка студентов, обучающихся заочно

Е Подготовка списка оплачиваемых сотрудников

F Распечатка программы и списка членов на принтере

GКорректировка напечатанных программы и списка членов

Н Печать и раскладка программы по экземплярам

I Получение распечатанного на компьютере списка адресов членов института

JРассылка программы

-

A

-

-

D

B,C,E

F

G

E

H,I

5

20

15

15

30

10

10

15

5

5

5

10

10

5

25

5

5

10

2

2

-

100

150

200

50

100

50

75

50

50

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