Сетевые графики

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

Условные обозначения:

– событие, заключающееся в окончании того или иного этапа работы (Например, окончание НИР и т.п.).

T _i – время события.

– работа (процесс).

t _i – время работы.

– фиктивная работа – применяется для упрощения сетевых графиков (всегда равно 0).

Пример сетевого графика:

(3,4) t ₆ =6

(12,12)

t ₁ =3 t ₄ =3 t ₇ =3 t ₈ =2 t ₃ =5

(0,0) t ₅ =5

(6,7)

t ₂ =7 t _ф =0 (14,14)

t ₉ =6

(7,7)

Последовательность расчёта сетевого графика:

Определение минимального и максимального времени наступления каждого события.

Определение минимального и максимального времени начала работ.

Определение минимального и максимального времени окончания работ.

Определение резерва времени и критического пути.

Алгоритм расчёта:

Определение минимального времени наступления каждого события:

Вычисление максимально возможных сроков наступления событий:

Сроки	Событие
MIN
MAX

Из таблицы видно, что для событий 2 и 3 допустимо опоздание на одну единицу времени – это резерв времени. Для других событий это недопустимо. События, которые имеют резерв времени, равный нулю, находятся на критическом пути.

Вычисление минимальных и максимальных сроков начала и окончания работ:

Прим: На графике в скобках около события показаны значения минимального и максимального времени наступления события.

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

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

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

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

Резерв времени - разность - или - .

	Виды работ
Время работ
Резерв

Из таблицы видно, что для работ 2,5,8 резерв времени равен 0. Следовательно, эти работы лежат на критическом пути. Критический путь – это путь, на котором работы имеют нулевой резерв.

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

Последовательность работы с сетевыми графиками:

Определение критического пути.

Поиск сокращенного времени работ на этом критическом пути.

Пересчёт графика.

Повторение предыдущих этапов; с учётом фактического состояния дел стараемся минимизировать резервы времени.

На практике:

Решение задач с помощью ЭВМ.

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

С помощью сетевых графиков можно рассматривать варианты распределение других ресурсов (материальных, денежных и т.п.).

Сетевой график может рассматриваться с вероятностями наступления тех или иных событий, выполнения тех или иных работ. Основа методики остаётся той же.

Дата добавления: 2015-04-29