Анализ и оптимизация календарных сетей

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

Под анализом сетевого графика понимается:

1) анализ топологи сети и, то есть целесообразность выбора работ и степени их расчленения на отдельные работы;

2) классификация и группировка работ по величине резервов.

Рассмотрим более подробно 2-ю задачу, так как первая задача решается специалистами в конкретной отрасли.

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

(17)

 

называемую коэффициентом напряженности работы . Здесь - длина критического пути, - продолжительность максимального пути, проходящего через работу , - продолжительность отрезка пути , совпадающего с критическим путем; - полный резерв работы . Видно, что , и чем ближе к единице, тем сложнее выполнить данную работу в установленные сроки, а чем ближе к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу.

Вычислим, например и .

Для имеем это единственный путь , и , это путь . Тогда:

.

Для имеем максимальный путь: это с , и это путь и . Следовательно,

То есть - резерв работы (2,7) больше резерва работы (6,10). Но то есть напряженность работы (2,7), тем не менее, выше, чем работы (6,10).

Поэтому трудоемкость работы нужно и можно оценивать не с помощью , а коэффициента напряженности .

Эти коэффициенты позволяют классифицировать работы по трем основным зонам:

1) критическая зона - при ;

2) подкритическая зона - при ;

3) резервная зона - при .

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

В идеале все полные пути будут критическими, или близкими к критической зоне, что и приведет к уменьшению .

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

 

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