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

Порядок построения:

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

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

3. Составляется сетевой график. Упорядочивается.

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

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

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

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

Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими называются также работы и события, расположенные на этом пути. Все остальные работы и события называются некритическими. Критический путь определяет минимальное время выполнения всех работ данного комплекса. Это время называется критическим сроком t_кр.

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

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

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

З десь работа (2, 3) не нужна, надо переосмыслить процесс.

2 . В сетевом графике не должно быть «хвостовых» событий, кроме исходного, которым не предшествует хотя бы одна работа.

До события 3 работ нет, поэтому событие 3 не может свершиться.

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

4. Любые два события должны быть непосредственно связаны не более чем одной работой.

Получается при изображении параллельно выполняемых работ две разные работы имеют одинаковое обозначение. Здесь следует ввести фиктивное событие и фиктивную работу (пунктиром), одна из параллельных работ замыкается на это фиктивное событие. Фиктивная работа не имеет продолжительности.

5. В сети рекомендуется иметь одно исходное и одно завершающее событие.

Если их нет, следует вводить фиктивные работы и события.

Фиктивные работы вводятся в случаях:

1 ) А и B могут выполняться независимо, но по условиям производства B не может начаться раньше, чем окончится А. Нужно ввести фиктивную работу С.

2) Неполная зависимость работ: для С требуется завершить А и B, а для D – только B. Ввести фиктивное событие 3^I и фиктивную работу F.

3) Отражение реальных отсрочек и ожидания.

Пример. Построить сеть по данным таблицы:

Решение. Работы а₁, а₂, а₃ не имеют предшествующих, поэтому реализация комплекса начинается с этих работ, выходящих из одного события 1. Работе а₄ предшествует а₁, поэтому дугу а₄ изобразим вслед за дугой а₁. Работы а₅ и а₆ выполняются после работ а₁ и а₂. введем фиктивную работу между конечными событиями работ а₁ и а₂. Работы а₃ и а₅ заканчиваются одним событием, поскольку после него начинаются работы а₇ и а₉. Так же поступим с работами а₄, а₆ и а₇, после которых начинается а₈. Работы а₈ и а₉ завершают работы комплекса, поэтому сведем их к одному событию, завершающему.