Понятие о методах сетевого планирования и управления (СПУ)

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

ТЕМА 15. СЕТЕВЫЕ МОДЕЛИ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ

 

Методы сетевого планирования и управления. Метод критического пути (CPM). Метод оценки и обзора программ (PERT). Элементарные работы (операции) проектов. Структурное планирование. Календарное планирование. Оперативное управление. Сетевая модель. Граф. Ориентированный граф. Неориентированный граф. Сетевой график. События сетевого графика. Исходное событие. Промежуточное событие. Завершающее событие. Действительная операция. Операция-ожидание. Фиктивная операция. Критический путь. Критические операции. Критические события.

Оптимизация сетевых моделей. Оптимизация по времени. Оптимизация по стоимости. Коэффициент дополнительных затрат. Оптимизация сетевых потоков. Задача о максимальном потоке. Источник. Сток. Задача о потоке минимальной стоимости. Задача о кратчайшем маршруте.

Оптимистическая оценка продолжительности работы. Пессимистическая оценка продолжительности работы. Наиболее вероятная оценка продолжительности работы.

 

 

Для управления сложными проектами используются методы сетевого планирования и управления (СПУ). Среди них выделяют метод критического пути (Critical Path Method - СРМ) и метод оценки и обзора программ (Program Evaluation and Review Technique - PERT).

Метод СРМ применяется тогда, когда работы проекта имеют строго определенные продолжительности (являются детерминированными). Метод РЕRТ применяется при планировании проектов с неопределенными временами выполнения операций.

Методы СПУ используются при планировании сложных комплексных проектов, таких как

· Строительство и реконструкция объектов;

· Выполнение научно-исследовательских и конструкторских работ;

· Подготовка производства к выпуску продукции;

· Развертывание системы медицинских или профилактических мероприятий;

· Перевооружение армии и т.п.

 

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

СПУ включает три основных этапа:

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

· Календарное планирование

· Оперативное управление.

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

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

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