95.Сетевое планирование и управление

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

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

Элементы сетевого графика:

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

2.Работа-процесс, требующий затрат времени, труда, исполнителей. Работа изображается сплошной стрелкой.

3.Зависимость (фиктивная работа) – отражает правильную взаимосвязь работ. Изображается прерывистой стрелкой.

4.Полный путь – путь от начального события до завершающего.

5.Критический путь – наибольший полный путь. На критическом пути нет резервного времени.

Расчёт сетевого графика в табличной форме.

i_j – шифр работы

t_ij – продолжительность работы

РН – раннее начало РО – раннее окончание ПН – позднее начало ПО – позднее окончание

R – общий резерв

r – частный резерв

Порядок расчёта:

1. Заполняет первые 2 колонки – продолжительность работы и шифр работы. Запись ведём по порядку возрастания событий.

2. Определяем ранние параметры:

Раннее начало и раннее окончание.

Расчёт ведём от начальных событий к завершающим.

Ранее начало – самый ранний срок начала работы, который обусловлен выполнением всех предшествующих работ.

Раннее начало исходных работ равняется нулю.

Раннее окончание – самый ранний возможный срок окончания работы.

РН = maxРО_{предшествующих работ}

РО = РН + t

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

3. Определяем продолжительность критического пути

t_кр = maxРО

t_кр = 50

4. Определяем поздние параметры.

ПН и ПО. Расчёт ведём от завершающих работ к исходным.

Позднее начало – самый поздний допустимый срок начала работы

Позднее окончание – самый поздний допустимый срок окончания работы.

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

ПО всех других работ равняется ПН последующих работ

ПО = minПН

ПН = ПО – t

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

R = ПН – РН = ПО – РО

6. Определяем критический путь (там, где общий резерв = 0, R=0)

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

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

r = РН_{послед.работы} – РО_{данной работы}

Четыре правила проверки сетевого графика:

1.Критический путь должен представлять собой непрерывную линию.

2.Раннее начало хотя бы одной исходной работы должно равняться нулю.

3.Частный резерв не может быть больше общего.

4.Ранние параметры не должны быть больше одноимённых поздних параметров.