13.8. Сетевое планирование, параметры сетевых графиков

Сетевой график

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

Элементы сетевого графика:

• работа;

• события;

• пути.

РАБОТА

Определение: Процесс или действие, которое нужно совершить,

чтобы перейти от одного события к другому.

Разновидности: действительные работы – трудовой процесс, тре -

бующий затрат времени и ресурсов;

ожидание – процесс, не требующий затрат времени,

но занимающий время;

зависимость или «фиктивная» работа – логическая

связь между работами, не требующая ни затрат вре -

мени, ни ресурсов, но указывающая, что возможность

начала одной работы непосредственно зависит от

результатов другой.

Изображение: преимущественно вектор на графике (сплошные

и прерывные стрелки)

События

Определение: промежуточный этап в ходе выполнения работ по

проекту, который свидетельствует о том, что все

предшествующие работы выполнены и могут быть

начаты последующие.

Разновидности: начальное – событие, за которым непосредственно

следует данная работа;

конечное – событие, которому непосредственно

предшествует данная работа;

исходное – событие, не имеющее предшествующих

работ и отражающее исходные условия выполнения

проекта;

завершающее – событие, не имеющее последующих

работ и отражающее конечные результаты осуществ -

ления проекта.

Изображение: преимущественно геометрические фигуры на графике

(окружности, прямоугольники и пр.)

ПУТЬ

Определение: любая последовательность работ в сети, в которой

конечное событие одной работы совпадает с началь -

ным событием следующей за ней работы.

Разновидности: полный путь – путь от исходного к завершающему

событию;

критический путь – полный путь максимальной про -

должительности.

Изображение: направленная цепь вектора

Параметры сетевых графиков

Работ

Продолжительность – t_ij

оптимистическая оценка – t_{0 ij} t_{ож ij} = (З t_{o ij} + 2t_{п ij}) /5

пессимистическая оценка – t_{п ij}

наиболее вероятная оценка – t_{пв ij} t_{ож ij} = (t_{o ij} + 4t_пв + t_{п ij}) / 5

ожидаемое значение – t_{ож ij}

Ранний срок начала – T_{рн ij} T_{рн ij} = Т_{p i}

Поздний срок начала – Т_{пн ij} Т_{пн ij} = Т_{п j} - t_{ож ij}

Ранний срок окончания – Т_{ро ij} Т_{ро ij} = Т_{p i} + t_{ож ij}

Поздний срок окончания - T_{по ij} T_{по ij} = Т_{п j}

Резерв работы

полный – R_{п ij} R_{п ij} = Т_{пн ij} - T_{рн ij} =

= T_{п j} - t_{ож ij} - T_pi

свободный – R_{с ij} R_{с ij} = T_{p j} - Т_{ро ij}

Событий _k

Ранний срок свершения – T_{p i} T_{p i} = max ∑ t_{ож ij}

^{i = 1} _k

Поздний срок свершения – T_{п i} T_{п i} = T_кр - max ∑ t_{ож ij}

^{i= 1}

Резерв времени свершения – R_i R_i = T_{п i} - T_{p i}

Путей _n

Длительность пути – T_i T_i = ∑ t_ij

^{i = 1}

Длительность критического пути – T_кр T_кр = max T_i

Резерв пути - R_i R_i = T_кр - T_i