Алгоритм определения оценок продолжительностей работ сетевой модели, обеспечивающих соблюдение директивных (желаемых) сроков

Сетевая модель отображает процесс во времени, соответствующий условиям исполнителя. Поэтому рассчитанный Ткр показывает общее время выполнения работ, которое может обеспечить данный исполнитель. Но, как правило, постановщиком задачи – заказчиком –является другая сторона. Заказчик имеет свои виды на срок выполнения работ. То есть, у заказчика есть свой Тдир, на который бы он хотел заключить контракт с исполнителем. Если Тдир ≥ Ткр, то исполнитель работ вынужден «доводить свой проект до желаемого Тдир. Этого можно достичь двумя путями:

ü Изменять структуру (топологию) сетевой модели, доводя ее до срока Тдир. Но это сложный и длительный процесс.

ü Изменять метрику (продолжительности работ) уже сформированной сетевой модели. Этот способ проще и рациональнее.

В основе рекомендуемого изменения продолжительностей работ лежит следующая формула:

t(ij) = t(ij) * K_н(ij)

Kн(ij)=

Tдир

Ткр – R^п(ij), где (1.12)

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

t(ij) – старая, заданная продолжительность работы (в соответствии с которой получено значение Ткр);

Тдир – директивный желаемый срок выполнения всего комплекса работ;

R^п(ij) – полный резерв работы при первоначальном расчете.

По формуле (1.12) производится пересчет всех продолжительностей работ. При этом некоторые работы будут уменьшаться по значению; другие увеличиваться; какие-то останутся без изменения. А именно:

1.Если ij Є Lкр => R^п(ij) = 0, т.е. если работы принадлежат критическому пути, то К_н= Тдир/Ткр; и следовательно данные работы будут уменьшаться пропорционально величине Тдир/Ткр.

<1

2.Если К_н(ij) < 1, то Тдир

Ткр – R^п(ij)

Тдир < Ткр – R^п(ij)

R^п(ij) < Ткр – Тдир (при условии Ткр > Тдир)

Следовательно, все работы сетевой модели, у которых полный резерв меньше разницы (Ткр – Тдир), будут уменьшены пропорционально коэффициенту К_н(ij).

3.Если К_н(ij) > 1, то R^п(ij) > Ткр –Тдир.

Следовательно, те работы, у которых полный резерв больше разницы (Ткр–Тдир), будут даже увеличены пропорционально К_н(ij)

4.Если К_н(ij) = 1, то R^п(ij) =Ткр – Тдир.

Следовательно, если найдутся работы, у которых полный резерв равен разнице (Ткр – Тдир), то у них старая продолжительность не изменится.

Рассмотренный алгоритм позволяет автоматически на основе расчета сетевой модели (табл.1.3), рассчитанного Ткр и заданного Тдир, получить измененные продолжительности работ; при этом можно утверждать, что если взять за основу измененные продолжительности работ, то проект будет выполнен за Тдир, т.е. Ткр^изм=Тдир

Рассмотрим пример, основываясь на сетевой модели (рис.1.11) и результатов расчета (табл.1.4). Пусть Тдир = 22 дня. То есть заказчика данного продукта не устраивает срок в 25 дней, который получился у исполнителя как Ткр = 25.

В соответствии с выше приведенными рассуждениями можно сказать, что

1.Работы критического пути должны быть уменьшены пропорционально

=

Кн(ij)=

Тдир22.

Ткр 25

Это работы (1-5); (5-7); (7-6); (6-8)

t(1-5) = 5*22/25 = 22/5 = 4,4 дня.

и т.д.

Кн(ij)=

2.Работы, у которых R^п(ij) < (25-22) = 3, должны быть также уменьшены, но пропорционально коэффициенту Тдир

Ткр - R^п(ij)

В данной модели таких работ нет.

3.Работы, у которых R^п(ij) > 3, могут быть увеличены. Это работы: (1-2); (1-4); (2-3); (3-6); (3-8); (7-8).

22

= 3*

≈3,7

t(1-2) = 3*

22

25-7 18

и т.д.

4.Работы, у которых R^п(ij) = 3, остаются без изменения.

= 8

T(5-4) =8*

22

25-3

Измененные таким образом продолжительности работ позволят обеспечить соблюдение Тдир срока создания проекта и удовлетворить желание заказчика.