Сетевой график, его основные элементы, правила построения.

Сетевой график – это графическое изображение процесса управления, позволяющего представить следующую информацию:

6) подробный перечень конкретных работ;

7) взаимосвязь и взаимозависимость между работами;

8) ответственность за конкретную работу;

9) продолжительность каждой работы;

10) резервы времени при выполнении отдельных работ и событий и др.

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

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

Работы бывают:

- действительные, т.е. требующие затрат времени, и

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

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

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

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

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

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

В сетевом графике различают несколько видов путей, основной из них -

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

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

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

2. Не должно быть хвостовых событий, кроме исходного, в которое не входит не одна работа;

3. Не должно быть замкнутых контуров;

4 При построении графика желательно избегать пересечения работ, направление стрелок принимать слева направо.

Существует два варианта построения сетевого графика:

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

2. Руководители подразделений разрабатывают частные графики по своим работам, а затем они «сшиваются» в единый сетевой график, свойством «сшивания» обладает событие.

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

Код работы	Наименование работ
0-1 0-2 1-2 1-3	Разработка технического условия на изделие Оформление и размещение заказов на комплектующие изделия Оформление заявок на получение материалов Проектирование общей компоновки изделий и т.д.

8.4 Расчёт сетевых моделей.

Рисунок – Событие

Рисунок – Резервы времени работы

К числу временных параметров сетевых моделей относятся:

1)продолжительность работы tож, которая проставляется над стрелкой в сетевом графике.

Рассчитывается исходя из норм трудоемкости ее выполнения при наличии нормативов. При отсутствии нормативов определяется экспертно руководителем данной работы. Тогда продолжительность каждой работы задается 2 или 3 вероятностными оценками:

минимальной tmin,

максимальной tmax и

наиболее вероятной tнв.

Эти 3 оценкиявляются исходными для расчета ожидаемой продолжительности работ tож.

,

При двухвременных оценках – по формуле:

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

рI = 0, tpj = tpi + tij, tpj = (tpi + tij) max

3) поздний срок наступления события tn – это такой срок наступления события, превышение которого вызовет аналогичную задержку наступления завершающего события. Определение tn начинается с завершающего события, т.е. в обратном порядке. Поздний срок завершающего события tnс = tpcего раннему сроку. Поздний срок i –го события

tni = tnj – tij, если из события i выходят две и более работ, то

tni = ( tnj – tij )min.

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

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

Pi = tni – tpi.

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

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

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

Pnij = tnj – tpi – tij

У отдельных работ помимо полного резерва времени имеется

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

Pcij = tpj – tpi – tij

Методы расчета параметров сетевого графика:

1. Графический метод расчета (до 25 событий);

2. Табличный метод (до100 событий);

3. Программный метод с помощью ЭВМ.

Оптимизация сетей.

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

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

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

Критерии оптимизации сетевого графика:

1.Сокращение времени выполнения проекта при ограниченных ресурсах и затратах;

2.Минимизация затрат на выполнение проекта при фиксированном сроке его выполнения.

Примерами частной оптимизации сетевого графика являются:

1) Минимизация времени подготовки производства при фиксированных затратах;

2) Минимизация численности работников;

3) Минимизация затрат на комплекс работ при заданном времени выполнения.

Комплексная оптимизация сетевого графика – это нахождение оптимума в соотношениях величин затрати сроков выполнения проекта.

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

Оптимизация может проводиться разными способами, два из них:

I. Способ отнесения начала выполнения работ за счет использования полных резервов работ, не изменяя число исполнителей;

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

Последовательность выполнения оптимизации:

1 Оценивается вероятность наступления завершающего события в заданный срок.

2 Строится во временном масштабе линейная (временная) диаграмма и карта проекта, на которой отражается занятость исполнителей.

3 Производится, в зависимости от критерия оптимизации, перераспределение ресурсов.

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

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

Применяется следующая очередность оставления работ:

1 Работы критического пути;

2 Работы, не законченные в предыдущем периоде;

3 Работы в последовательности уменьшения полного резерва.