Материал: Организация производства. Савенкова В.Ф

Рис. 10. Построение сети по кодам работ

Шаг 5. Расчет параметров сетевого графика. Существует несколько методов расчета параметров

сетевого графика и определения критического пути: Метод перебора длины путей. Табличный метод.

Метод расчета на графике. Матричный метод.

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

2)1,2; 2,3; 3,4; 4,5; 5,7; 2+4+0+0+1=7;

3)1,2; 2,3; 3,4; 4,6; 6,7; 2+4+0+2+1=9 – критический путь;

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

Для определения критического пути табличным методом и методом расчета на графике вводится ряд понятий – параметров сети.

1. Параметры работ: ранний срок начала работы - tijрн ;

поздний срок начала работы - tijпн ; ранний срок окончания работы - tijро ;

свободный (частный) резерв времени выполнения работы rij .

2. Параметры событий: раннее свершение события tiр ;

позднее свершение события tiп ;

резерв времени свершения события Ri ; частный резерв работы rij .

Параметры события записываются следующим обра-

зом:

Ri

tiр tiп

N o

Расчет сети можно произвести в терминах работ; событий; работ и событий. Рассчитаем сеть в терминах событий. Критический путь пройдет через события, у которых Rj=0;

Rj= t пj - t рj . Отсюда необходимо определить ранние и поздние

сроки свершения событий.

Воспользуемся сетевым графиком, изображенным на рисунке 10.

88

Рис. 11. Расчет сетевого графика и определение критического пути

Определим ранние сроки свершения событий.

Ранний срок свершения события – это время, необходимое для выполнения всех работ, предшествующих данному событию.

Ранний срок свершения исходного события равен нулю ( t1р 0 ). Для остальных событий (j)

Рассчитаем его на рисунке 11.

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

t1п 0 .

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

Ri= tiп - tiр .

На основе Ri определяют критический путь. Он проходит через события с нулевыми резервами времени.

Внашем примере критический путь проходит через события 1, 2, 3, 4, 6, 7.

Вситуациях таких, как в нашем примере работа 2-4, лежащая между двумя событиями с нулевыми резервами, принадлежность к критическому пути определяется свободным

r2-4=6-2-3=1, т.е. R2-4>0, отсюда следует, что работа не лежит на критическом пути.

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

При табличном методе аналогичные расчеты сети, ее параметры оформляются в виде таблицы, без построения сетевого графика. Этот метод используется при расчетах на ЭВМ. Расчет оформляется в виде таблицы (таблица 12).

90

Таблица 12 Расчет сетевого графика табличным методом (по

параметрам работ)

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

Число строк и столбцов таблицы одинаково и равно N+3, где N – число событий рассчитываемого сетевого графика (пример дан в таблице 13).

Таблица 13 Расчет сетевого графика матричным методом

1

2

3