1.5. Методы оптимизации сетевых графиков.

1.5.1. Оптимизация по времени

В практике планирования руководящие органы часто еще до составления и анализа сетевого графика КР устанавливают директивный срок его окончания T_д. После составления и анализа сетевого графика КР возможно получения трех результатов:

1. Т_кр=Т_д (приведенный сетевой график)

2. Т_кр<Т_д (приемлемый сетевой график)

3. Т_кр > Т_д (неприемлемый сетевой график). В этом случае необходимо оптимизировать сетевой график с целью сокращения Т_кр до выполнения условия Т_кр  Т_д

Сокращение Т_кр может быть достигнуто путем:

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

1. перераспределения ресурсов между работами, не принадлежащими критической зоне КР, и работами критического пути.

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

Для таких графиков T_кр является математическим ожиданием срока завершения всей разработки, а сам этот срок подчиняется нормальному закону распределения.

(t) - Критическая продолжительность

T_Д

T^ф_кр T_КР. t

Если задано T_д (директивный срок), то вероятность того, что работа будет выполнена за T_д определяется площадью P(T^ф_кр T_д), где T^ф_кр - фактическая продолжительность выполнения КР.

Принято считать, что выполнение КР уложится в директивный срок, если значение P(T^ф_кр T_д) находится в пределах 0,35-0,65.

Оптимизация сетевого графика методом «время - затраты».

Данный метод состоит в установлении оптимального соотношения между продолжительностью и стоимостью выполнения КР и основан на использовании имеющихся для работ каждого вида зависимостей «время - затраты».

C

c_max

c_min

t_min t_max

Зависимость имеет нелинейный характер, причем с сокращением продолжительности работы стоимость ее возрастает за счет снижения эффективности использования ресурсов и труда исполнителей при увеличении их количества на данной работе. Для каждой работы имеется свой график «время - затраты» и установлены пределы изменения ее продолжительности: t_min - практически возможное минимальное время выполнения работы, t_maх - практически допустимое максимальное время выполнения работы, превышение которого снова приводит к возрастанию стоимости работы за счет чрезмерно низкой интенсивности ее выполнения.

Для упрощения расчетов осуществляется линейная аппроксимация и определяется коэффициент прироста стоимости каждой работы, характеризующий величину приращения ее стоимости при сокращении времени ее выполнения на единицу:

Возможны два варианта оптимизации сетевых графиков методом «время - затраты»

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

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