Как упорядочить сетевой график

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

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

Каждому событию сетевого графика приписывают определенный номер (i), а работу, соединяющие события, обозначают индексом (ij). Каждая работа характеризуется своей продолжительностью (длительностью) t(ij). Значение t(ij) в часах или днях проставляют в виде числа над соответствующей стрелкой сетевого графика.

В практике сетевого планирования используют несколько типов работ:

1) реальная работа, производственный процесс, который требует затрат труда, времени, материалов;

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

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

Каждая работа самостоятельно или в сочетании с другими работами заканчивается событиями, которые выражают результаты выполненных работ. В сетевых графиках выделяют следующие события: 1) исходное, 2) промежуточные, 3) завершающее (окончательное). Если событие имеет промежуточный характер, то оно является предпосылкой для начала следующих за ним работ. Считается, что событие не имеет продолжительности и осуществляется мгновенно после выполнения предшествующих ему работ. Исходному событию не предшествуют никакие работы. Оно выражает собой момент наступления условий для начала выполнения всего комплекса работ. Завершающее событие не имеет никаких последующих работ и выражает собой момент окончания всего комплекса работ и достижения намеченной цели.

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

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

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

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

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

3. В сети не должно быть «тупиков», то есть все события, кроме завершающего, должны иметь последующую работу (тупиками называются промежуточные события, из которых не выходит ни одна работа). Такая ситуация может иметь место, когда данная работа не нужна или какая-либо работа пропущена.

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

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

Для правильной нумерации событий сетевого графика используют следующую схему действий. Нумерацию начинают из исходного события, которому присваивают номер 0 или 1. Из начального события (1) вычеркивают все исходящие из него работы (ориентированные дуги), и на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию присваивают номер (2). Указанная последовательность действий повторяется до тех пор, пока не буду пронумерованы все события сетевого графика. Если при очередном вычеркивании одновременно возникают два события, не имеющие входящих работ, то номера им присваиваются произвольно. Номер завершающего события должен быть равен количеству событий в сетевом графике.

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

1) максимальный срок, который исходит из наиболее неблагоприятных условий выполнения работы (t_max);

2) минимальный срок, который исходит из наиболее благоприятных условий выполнения работы (t_min);

3) наиболее вероятный срок, исходящий из реальной обеспеченности работы ресурсами и наличия нормальных условий ее выполнения (t_в).

На основе этих оценок рассчитывается ожидаемое время выполнения работы (ее временная оценка) по формуле

. (5.1)

. (5.2)

Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии (S 2 )

. (5.3)

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

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

Перечень работ сетевого графика

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

Рис. 5.1. Предварительный сетевой график

Ниже приведен тот же самый график строительства складского здания, пронумерованный и с проставленными временными оценками работ (рис. 5.2).

Рис. 5.2. Окончательный вариант сетевого графика

Источник

ПОРЯДОК И ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ ГРАФИКОВ

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

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

1. Последовательные работы (рис. 4).

Рис. 4. Пример сетевой модели с последовательными работами

2. Параллельные работы (рис. 5).

Рис. 5. Пример сетевой модели с параллельными работами

3. Последовательно-параллельные работы (рис. 6).

Рис. 6. Пример сетевой модели с последовательно-параллельными работами

4. Параллельно-последовательные работы (рис. 7).

Рис. 7. Пример сетевой модели с параллельно-последовательными работами

5. Частный случай последовательно-параллельной работы (рис. 8).

Рис. 8. Частный случай последовательно-параллельной работы

6. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой.В данном случае рекомендуется ввести фиктивное событие (событие 2′ на рис. 9-а) и фиктивную работу (работа 2’–2), при этом одна из параллельных работ (1–2′) замыкается на это фик­тивное событие. Фиктивные работы изображаются на графике пунктирными линиями (рис. 9).

Рис. 9. Примеры сетевых моделей с фиктивными работами

7. В сетевой модели не должно быть «тупиковых» событий, т.е. событий, из которых не выходит ни одна работа, за исключением завершающего события (рис. 10). Здесь либо работа (2–3) не нужна и её необходимо аннулировать, либо не замечена необходимость определенной работы, следующей за событием 3 для свершения какого-либо последующего события. В таких случаях необходимо тщательное изучение взаимосвязей событий и работ для исправления возникшего недоразумения.

Рис. 10. Пример сетевой модели с «тупиковым» событием

8. В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа (событие 3 на рис. 11). Здесь работы, предшествующие событию 3, не предусмотрены. Поэтому событие 3 не может свер­шиться, а следовательно, не может быть выполнена и следующая за ним работа (3–5). Обнаружив в сети такие события, необходи­мо определить исполнителей предшествующих им работ и вклю­чить эти работы в сеть.

Рис. 11. Пример сетевой модели с «хвостовым» событием

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

Рис. 12. Фрагменты сетевой модели с замкнутыми контурами

10. Номер начального события любой работы должен быть меньше номера её конечного события.

Источник