Сетевое моделирование

1956г – разработан метод

1958г – метод опробован

Основные правила построения:

Работа – процесс, требующий затрат времени и ресурсов

Зависимость – показывает связь работ, времени и ресурсов не требует

Событие – начало/окончание работы

Путь – совокупность работ и зависимостей от исходного до завершающего

Путь максимальной продолжительности является критическим.

1-4-5-6 – 6 дней, 1-2-3-5-6 – 11 дней

1. 2 события определяют только одну работу

2. 2 работы можно разделить зависимостью

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

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

5. Нумерация событий должна идти по возрастанию

Исходный материал для сетевого графика и его составления

1. Перечень работ

2. Технология работ

3. Перечень работ, выполняемых параллельно

4. Продолжительность выполнения работ

Пример.

Перечень:

А) рытье котлована

Б) монтаж фундамента

В) кладка стен

Г) устройство перекрытий

Д) заполнение проёмов

Е) отделочные работы

Ж) кровельные работы

З) работы по благоустройству

Технология:

А) рытье

Б) монтаж

В) кладка стен

Г) монтаж перекрытий

Д) заполнение

Е) отделка

Ж) благоустройство

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

Работы, выполняемые с совмещением по времени параллельно на 2-ух захватках:

- Кладка стен

- Заполнение проёмов

- Отделочные работы

Возникли сквозные зависимости 5-7-9, 8-10-12

Расчёт сетевых графиков

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

-- раннее начало работыi – j;

-- раннее окончание работыi – j;

-- позднее начало работыi – j;

-- позднее окончание работыi – j.

Первый шаг – расчёт ранних сроков по всей сети.

где t_i-j – продолжительность выполнения работы.

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

Поздние сроки рассчитываются от конца графика к началу.

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

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

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

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

Соотношение величин резервов следующее:

IF_i-j  r_i-j  R_i-j

Расчёт сетевых графиков секторным методом