3.1. Этапы сетевого планирования

1. Создание структурно-временной таблицы:

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

2. Упорядочение структурно-временной таблицы:

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

работа называется работой первого ранга, если для её начала не требуется выполнения никаких других работ;

работа называется работой ранга k, если для её начала требуется выполнение работ ранга не выше k-1.

Нумерация работ одного ранга произвольная.

3. Создание сетевого графа:

создание ориентированного графа, вершины которого помечаются завершёнными работами, а дуги – работами.

4. Создание временнόго сетевого графа:

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

5. Анализ временнόго сетевого графа:

• определение минимального времени завершения всех работ;

• определение критических работ, то есть работ, из времени выполнения которых складывается минимальное время выполнения комплекса всех работ;

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

6. Оптимизация плана комплексных работ:

ответ на вопрос: можно ли привлечь и в каком объёме дополнительные ресурсы для сокращения времени выполнения критических работ?

3.2. Пример сетевого планирования

Предположим, что комплекс состоит из 10 работ и что структурно-временная таблица создана:

1. Структурно-временная таблица					2. Упорядоченная структурно-временная таблица
Работа	Время выполнения	Можно начать после работы	Ранг работы	Новая нумерация	Работа	Время выполнения	Можно начать после работы
a1	10	—	1	b1	b1	10	—
a2	5	a1, a3	2	b5	b2	15	—
a3	15	—	1	b2	b3	19	—
a4	18	a1, a2, a3	3	b6	b4	18	—
a5	19	—	1	b3	b5	5	b1, b2
a6	18	—	1	b4	b6	18	b1, b2, b5
a7	8	a1, a4, a10	6	b10	b7	25	b1, b5
a8	25	a1, a2	3	b7	b8	30	b2, b3, b6
a9	30	a3, a4, a5	4	b8	b9	8	b8
a10	8	a9	5	b9	b10	8	b1, b6, b9

3. Сетевой граф.

Примечание. Сплошная стрелка означает выполнение работы, а пунктирная – ожидание завершения работ, например, стрелки из вершин B₁ и B₅ можно прочитать так: после завершения работ b₁ и b₅ можно начинать работу b₇.

4. Временнόй сетевой граф.

5. Анализ временнόго сетевого графа.

Минимальное время выполнения комплекса: 86.

Критические работы: b₂ – b₅ – b₆ – b₈ – b₉ – b₁₀.

Резервы времени с началом выполнения некритических работ:

некритическая работа	задержка с началом выполнения
b1	 5 = 15 – 10,
b3	 66 = 86 – 20,
b4	 68 = 86 – 18,
b7	61 = 86 – 25.