4.Сетевые модели в управлении проектами: виды, составление и преобразование, корректировки.

Сетевые модели (диаграмма, график П.)-ориентиров-ый граф,кот исполь-ся для описания зависимостей м/у работами и этапами проекта. Сет.мод-ние –метод календарного планир-я, кот сост в опред-ии последов-ти выполн-я работ, сроков, при необходимости ресурсной обеспеч-ти этих работ.

Наиболее часто используется 2 вида сетевых моделей:

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

При расчете сетевой модели мб определен ряд характеристик.

t – продолжительность работ (число рабочих периодов, необходимых для выполнения работы)

Рн – раннее начало работы – это наиболее ранний, или минимальный из возможных моментов начала данной работы, исходя из продолжительностей и взаимосвязей предшествующих работ

Ро – раннее окончание – это минимальный из возможных или наиболее ранний момент окончания данной работы, исходя из продолжительности предшествующих работ. Ро=Рн+t.

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

Пн – позднее начало – наиболее поздний момент времени когда данная работа дб начата, чтобы не изменить срок всего проекта. Пн=По-t.

R – полный резерв времени на выполнение данной работы – это количество временных периодов, на кот мб отложена данная работа, без изменения срока завершения всего проекта. R=По-Ро=Пн-Рн.

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

Алгоритм расчета сетевой модели:

Прямой проход:

1. раннее начало Рн первой работы=0

2. Ро всех работ=Рн+t

3. Рн всех последующих работ=макс значению среди всех Ро работ, на которые непосредственно опирается данная работа (тех, от кот к ней идут стрелки)

4. Продолжительность всего проекта равна Ро последней работы

Обратный проход:

1. По последней работы=ее Ро

2. Пн всех работ=их По-t

3. По всех работ кроме последней равны минимальному значению среди всех Пн работ, которые непоср опираются на данную (к кот от нее идут стрелки)

4. R=По-Ро=Пн-Рн. Работы, резерв кот равен 0, наз критическими работами. Любая задержка приведет к изменению срока выполнения всего проекта.

2. Работы на дугах (метод стрелочных диаграмм) – в этом методе работы обозначаются стрелками, а узлы их соединения кружочками (события).

t^p – ранний срок свершения события (как Рн)

t^п – поздний срок свершения события (как Пн)

R – резерв времени на свершение данного события. R=t^п - t^p

N – номер события

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

Алгоритм расчета сет модели:

*Для правильной логической последовательности работ приходится применять фиктивные работы – раб нулевой длительности.

Прямой проход:

1. Ранний срок свершения первого события=0

2. Ранний срок свершения след событий – максимальное значение среди сумм ранних сроков свершения начальных событий работ, для кот данно событие явл конечным+продолжительностей этих работ

3. Ранний срок свершения последнего события = продолжительности всео комплекса работ.

Обратный проход:

1. Для последнего события t^п = t^p

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

3. резерв времени = t^п - t^p

Преобразование и корректировка

Корректировку сетевого графика называют оптимизацией графика.

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

Оптимизация сетевого графика может осуществляться по следующим критериям:

· минимизация времени выполнения комплекса работ при заданных затратах на это выполнение (критерий сжатия)

· минимизация затрат на выполнение комплекса работ при заданном времени этого выполнения (критерий сглаживания)

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