Составление таблицы исходных данных

Начальная информация о планируемом проекте сосредоточена в техническом задании. Анализ разделов задания, в которых содержится перечень всех мероприятий, выполняемых в процессе реализации проекта, последовательность их выполнения и продолжительность каждого из них, позволяет определить, что является исходным и завершающим событием проекта, какова его конечная цель; выявить объем промежуточных работ, ведущих к завершающему событию, их взаимосвязь и возможность параллельного выполнения. Такой порядок возможен при наличии проектов-аналогов. Однако чаще бывает необходимо уже на этом этапе самостоятельно определять этапы проекта. В этом случае целесообразно выбирать модель, основанную на методе PERT, т.к. в проекте будет присутствовать вероятностная составляющая как по составу этапов и мероприятий, так и по их длительности.

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

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

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

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

 

 

3. Если для выполнения одной из работ (например, работы III) необходимо получение результатов всех работ входящих в начальное для нее событие 3, а для другой работы IV - только одной из этих работ (например, работы II), то в сеть должно быть введено новое событие 3′ и фиктивная работа 3′,3, связывающая новое событие с прежним событием 3.

4. Если некоторые работы (например, работы III и IV на рис. 9,а) могут быть начаты после частичного выполнения предшествующей им работы I, то эту предшествующую работу следует разбить на части и ввести дополнительные события 2′ и 2″, означающие завершение соответствующих частей работы I, и из них начать работы III и IV (рис. 9,б).

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

 

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

7. В сетевой модели не должно быть "висячих" работ (или "обрывов" в сети). То есть таких, в начальное событие которых не входит ни одна работа (на рис. работа V - "висячая"), кроме исходного события технологического процесса. Наличие "висячих" работ означает, что результат, необходимый как исходное условие для начала выполнения работы, никому не задан, а, следовательно, данное событие i свершиться не может.

8. При построении сетевой модели необходимо избегать взаимного пересечения стрелок.

 

 

Временные параметры сетевого графика.

1. Ранний срок наступления события t_р(i), величина которого представляет собой продолжительность максимального из предшествующих данному событию путей. Раньше этого времени t_р(i) событие i свершится не может, т.к. не завершатся все предшествующие ему работы. Очевидно, что для исходного события СГ t_р(1)=0.События просматриваются в порядке их номеров, начиная с исходного, и для каждого события по входящим в него стрелкам вычисляется tр(j) по формуле

tр(j)= max{tр(i)+t(i,j). (1)

2. Поздний срок наступления события t_п(i), величина которого характеризует, насколько события некритического пути могут быть сдвинуты к концу сети пока этот путь не превратится в критический. Это время рассчитывается от конца сети к началу. Очевидно, что для завершающего события n–t_п(n)=t_р(n). События просматриваются справа налево с завершающего и заканчивая исходным событием, и для каждого из них вычисляется значение tп(i) по формуле

t_п(i)= min{t_п(j)-t(i,j). (2)

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

R(i)= t_п(i)-t_р(i). (3)

 

верхний сектор - номер (код) события (i - начального для работы события, j - конечного события);

левый сектор - ранний срок наступления события - tр(i), tр(j);

правый сектор - поздний срок наступления события - tп(i), tп(j);

нижний сектор - резерв времени события - R(i), R(j).

 

 

Анализ сетевого графика.

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

Отыскание критического пути СГ. Необходимый признак наличия критического пути - R(i)=0. Необходимый и достаточный признак наличия критического пути – R_п(i,j)=0.

Степень критичности пути L_i можно оценить с помощью коэффициента напряженности пути, рассчитываемого по формуле