Правила построения сетевых графиков

1. Исходное событие, соответствующее началу выполнения работы, следует помещать в левой, а завершающее событие в правой части СГ.

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

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

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

5. В сети не должно быть "тупиков", т. е. событий, из которых не выходит ни одна работа (конечно, если это не завершающее событие).

6. Если на СГ необходимо изобразить параллельно выполняемые между событиями работы, то эти работы не должны иметь одинакового шифра. Необходимо ввести дополнительное событие и фиктивную работу.

7. Фиктивная работа должна вводиться и при изображении так называемых дифференцированно - зависимых работ.

Основные расчетные характеристики (параметры) сг

К основным расчетным характеристикам (параметрам) сетевого графика относятся: величина критического пути, резервы времени свершения событий и резервы времени выполнения работ. Эти параметры являются исходными для анализа и оптимизации СГ.

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

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

Резерв времени свершения события (R_i) определяется как разность между наиболее поздним сроком свершения этого события ( ), и, наиболее ранним сроком его свершения ( ):

. (4.11)

Наиболее ранний срок свершения события i (минимальное время, необходимое для свершения события i) определяется как максимальный путь от исходного события (1) до рассматриваемого (i):

. (4.12)

Пример расчета (для сг на рис. 4.1):

max L_(1-2-5)=2+8 =10 дн

max L_(1-2)=2 дн

max L(1-3)=3 дн

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

. (4.12)

Пример расчета (для сг на рис. 4.1):

Результаты расчетов резервов времени событий для СГ приведенного на рис. 4.1 представлены в табл. 4.7.

Таблица 4.7 - Результаты расчетов резервов времени событий

i	Тi	Тi	Ri
1	0	0	0
2	2	2	0
3	4	7	3
4	7	9	2
5	10	10	0
6	13	13	0
7	17	17	0

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

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

. (4.13)

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

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

. (4.14)

Свободный резерв времени не влияет на резервы времени других работ.

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

Для СГ на рис. 4.1, рассчитаем резервы времени работ, результаты расчетов занесем в табл. 4.8.

Работы, лежащие на критическом пути, не имеют резервов времени.

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

Анализ СГ проводится с целью: проверки правильности оценки времени критических работ и работ, имеющих минимальные резервы времени; сравнения установленного срока выполнения комплекса работ по срокам, получаемым в результате расчета временных параметров СГ.

Основой для оптимизации СГ служит критический путь и резервы времени.

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

Таблица 4.8 - Результаты расчетов резервов времени работ

i	j	tij	Тi	Тi	ТJ	ТJ	Rполн.ij	Rсв.ij
1	2	2	0	0	2	2	0	0
1	3	4	0	0	4	7	3	0
2	4	5	2	2	7	9	2	0
2	5	8	2	2	10	10	0	0
3	5	3	4	7	10	10	3	3
4	6	4	7	9	13	13	2	2
5	6	3	10	10	13	13	0	0
6	7	4	13	13	17	17	0	0