1.1. Составление сетевого графика

При разработке крупных систем, в которых заняты многие исполнители работ, для оперативного руководства разработка­ми используются сетевые графики. В этом случае разработка дифференцируется по идентичности и промежуточной завер­шенности содержания работ; для каждой предусматривается специализированный исполнитель. Учитывая технологическую взаимосвязь работ и их возможную координацию во времени, разрабатывается модель сетевого графика. Разработка сетевого графика начинается с составления перечня работ (указаны в за­дании на выполнение проекта). При построении сетевого графи­ка следует руководствоваться следующим правилом взаимосвязи работ: каждая последующая работа может начаться после за­вершения всех работ, результаты которых необходимы для на­чала данной работы.

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

Начало и окончание любой работы описывается парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы (i,j), состоящий из номеров начального (i-го) и конечного(j-го) событий (см. рис. 1.)

Начальное событие Конечное событие

Рис. 1 Кодирование работы

При построении сетевого графика необходимо следовать следующим правилам:

- длина стрелки не зависит от времени выполнения работы;

- для действительных работ используются сплошные стрелки , а для фиктивных пунктирные стрелки;

- между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;

- следует избегать пересечения стрелок;

- не должно быть стрелок, направленных справа налево;

- номер начального события должен быть меньше номера конечного события;

- не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме исходного;

- не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего.

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

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

Критический путь – это максимальный по продолжительности полый путь.

Построение сети является начальным этапом в построении календарного плана. Следующим этапом является расчет сетевой модели ( параметров сети), который выполняют прямо на сетевом графике, используя графический метод.

1.2. Расчет основных параметров разработан­ного графика

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

- продолжительность критического пути [ t(L_кр)];

- ранние сроки свершения события (t_p);

- поздние сроки свершения события (t_n);

- резервы времени события (R);

- полный резерв времени работы (R_n);

- частный (свободный) резерв времени работы (R_c).

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

t_ij (R_nij; R_cij)

Рис. 2 Элементы сетевого графика при расчете его параметров графическим методом

Примечание к рисунку:

i - начальное событие;

j - конечное событие;

t_pi(j)- ранний срок свершения события;

t_ni(j)- поздний срок свершения события;

R_i(j) - резерв времени события;

t_ij - продолжительность работы;

R_nij - полный резерв времени работы;

R_cij - свободный резерв времени работы.

Расчеты параметров производятся непосредственно на графике.

Критический путь это наиболее протяженная по времени цепочка работ, ведущих от исходного события ( I ) к завер­шающему (С), т.е.

(1)

Критический путь на сетевом графике выделяется двой­ной линией.

Порядок определения ранних сроков свершения события следующий: ранний срок свершения исходного события прини­мается равным нулю. Расчет раннего срока свершения любого последующего события t_pj, т.е. значение левого сектора любо­го события ведут от исходного события ( i ) до данного ( j) по максимальному пути, или ранний срок свершения любого по­следующего события t_pj определяется суммой раннего срока предшествующего события и продолжительности работы по максимальному пути:

или t_pj=( t_pi+t_ij)_max (2)

Ранний срок свершения завершающего события определя­ет срок окончания всех работ разработки.

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

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

, или (3)

Резерв времени события R определяется как разность между поздним t и ранним t сроками свершения события:

(4)

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

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

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

(5)

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

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

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

(6)

Использование свободного резерва работы приведет к изме­нению ранних сроков начала последующих работ.

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

Полученные результаты по расчету сетевого графика сле­дует свести в таблицу 1.

Таблица 1

Параметры сетевого графика

i	j	tij	Tpj				R	R	R	R
…	…	…	…	…	…	…	…	…	…	…