Оптимизация сетевого графика

Проводится по времени и ресурсам

Цель оптимизации по времени- сократить продолжительность критического пути. Цель оптимизации по ресурсам - выровнять загрузку исполнителей и уменьшить численность занятых.

Оптимизация по времени проводится

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

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

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

Оптимизация включает этапы:

1. Определяется объем ненапряженной работы (предполагается перевести часть исполнителей на работу критического пути)

, (человеко-дни)где

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

2. Определяется оптимальная численность исполнителей для выполнения данной работы при условии увеличения продолжительности на величину частного резерва времени.

r_i-j –частный резерв времени данной работы

3. Определяют количество исполнителей, которые могут быть переведены на параллельно выполняемую работу кратчайшего пути:

4. Определяется объем работ критического пути на которой предполагается часть исполнителей.

P_{i-j (кр)} (человеко-дни)

5. Определяется продолжительность рабочего критического пути после увеличения численности исполнителей на этой работе.

6. Определяется продолжительность критического пути после оптимизации сетевого графика.