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

Оптимизация СГ – это корректировка СГ с целью приведения его в соответствие с заданными ограничениями. Ограничениями могут быть:

- время;

- ресурсы (материальные, денежные, трудовые);

- технико-экономические показатели.

Возможны следующие способы оптимизации СГ:

1. концентрация ресурсов на работах критического пути;

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

3. изменение топологии СГ (конфигурации, выбросить что-либо
лишнее).

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

Оптимизация СГ в зависимости от полноты решаемой задачи может быть частной и комплексной.

Комплексная оптимизация – нахождение оптимума соотношения затрат и сроков выполнения проекта в зависимости от цели реализации.

Частная оптимизация – нахождение варианта выполнения работ СГ,который осуществляется с min затратами при неизменном критическом пути,

или нахождение варианта выполнения работ СГ при max возможном сокращении критического пути при условии, что затраты будут постоянными (зафиксированными).

При оптимизации для каждой работы устанавливается две пары оценок:

1. C_min, t_н — min возможные денежные затраты, при которых данная работа может быть выполнена за нормальное время.

2. C_max, t_min - min возможное время выполнения работы, которому соответствуют наиболее высокие размеры денежных затрат на выполнение этой работы.

Исходя из этих двух пар оценок, определяетсяК_ij коэффициент сокращения затрат при ускорении выполнения работы на одну единицу времени (коэффициент напряженности) или коэффициент удорожания работ

Kjj ⁼ (С_max - C_min)/(t_н - t_min)

Процесс оптимизации СГ проходит в несколько этапов:

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

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

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

Корректировка СГ по критерию время, "время - стоимость" Пример.

Таблица 2 – Исходные данные

Формулировка задачи: сократить длину критического пути при минимальном удорожании работ СГ.

Оптимизация производится циклами.

До начала процесса оптимизации определяются все полные пути СГ и выделяются критические и подкритические пути. Затем организуется первый цикл, в котором сокращается одна из работ с наименьшим удорожанием. Сокращение производится на столько дней, чтобы в силу не вступил подкритический путь. В данном примере во втором цикле самая дешевая работа 1-3 сокращается всего на один день, чтобы критический путь подвести к подкритическому. После этого появляется два критических пути, следовательно, становится больше критических работ. Необходимо сократить оба критических пути либо за счет общей работы, либо, сокращая разные работы в каждом критическом пути на одинаковое число дней. Для этого выделяются разными значками работы двух разных путей. В четвертом цикле появляются четыре критических пути, возможности дальнейшего их сокращения нет. От цикла к циклу происходит увеличение количества критических путей, а, следовательно, и критических работ. СГвыполняется в наиболее напряженном режиме.

Результаты оптимизации оцениваются двумя параметрами Dt_кp и DС_удор.

Dt_кp =16-11=5 дней

DС_удор = 200 + 200 + 450 + 4000 = 4850 тыс. руб.

Если организация не располагает такой суммой, то можно ограничиться предыдущим циклом (например, можно остановиться на третьем цикле).

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