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

Стр 1 из 2Следующая ⇒

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

Методы сетевого планирования и управления (СПУ) применяются для планирования разработкой:

- Крупных народнохозяйственных комплексов;

- Научно-исследовательских работ;

- Проектно-конструкторских работ;

- Проектирования строительства;

- Подготовки производства.

Они позволяют в наглядной форме моделировать сложные многоэтапные дискретные динамические процессы (комплексы работ, комплексы операций, этапы проектов). Применение методов СПУ позволяет повысить эффективность работ, сократить сроки выполнения проекта, оптимально перераспределять резервы ресурсов (материальных, трудовых, временных, финансовых и т.д.).

В 50-х годах 20-го века создана система СРМ – метод критического пути (или PERT – метод оценки и обзора программы). PERT в 60-х годах в США принят для разработки ракетного комплекса POLARIS.

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

Обозначения:

i – событие с 0 (не имеет продолжительности) – факт начала или окончания работ;
– работа (операция, этап проекта). – продолжительность работы от события i до события j.

Сетевая модель представляет собой взвешенный, связанный, ориентированный граф.

Путь – последовательность событий и работ соединяющих два события.

Полный путь – последовательность событий и работ от начального события до конечного.

Критический путь – полный путь максимальный по продолжительности

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

Подкритический путь – близкий к критическому.

Пример сетевой модели:

2 6 5

Начало 4 4

1 7 4 4

3 5 6

8 3

7 Конец

4 7

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

= (1, 2, 5, 7) = 4 + 6 + 4 = 14 дн.

= (1, 2, 3, 5, 7) = 4 + 4 + 4 + 4 = 16 дн.

= (1, 2, 3, 6, 7) = 4 + 4 + 5 + 3 = 16 дн.

= (1, 2, 3, 4, 7) = 4 + 4 + 5 + 7 = 20 дн. – критический путь

= (1, 3, 5, 7) = 7 + 4 + 4 = 15 дн.

= (1, 3, 6, 7) = 7 + 5 + 3 = 15 дн.

= (1, 3, 4, 7) = 7 + 5 + 7 = 19 дн. – подкритический путь

= (1, 4, 7) = 8 + 7 = 15 дн.

= 20 дн. (путь 1, 2, 3, 4, 7)

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

Подкритический путь (1, 3, 4, 7) важен, т.к. при уменьшении (за счет переброски на критический путь дополнительных ресурсов при условии их взаимозаменяемости) подкритический путь может стать критическим.

Определения

12 Следующая ⇒