Информационные технологии сетевого планирования в управлении

Введение

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

Метод РЕRТ применяется в планировании

научно-исследовательских и опытно-конструкторских разработок, для которых характерна неопределенность в оценке затрат времени, необходимого для выполнения отдельных операций (работ). Метод СРМ применяется тогда, когда оценки времени операций являются детерминированными. В данном пособии мы ограничимся рассмотрением метода CPM.

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

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

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

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

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

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

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

СПУ состоит из трех основных этапов:

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

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

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

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

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

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

Построение сетевых графиков

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

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

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

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

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

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

Различают три вида операций:

1) действительная операция ( ) – процесс, требующий затрат времени и ресурсов (разработка проекта, подвоз материалов, выполнение монтажных работ и т.д.);

2) операция - ожидание ( ) – процесс, требующий только затрат времени (затвердение бетона, естественная сушка штукатурки перед началом малярных работ, рост растений и т.д.);

3) фиктивная операция ( ), или логическая зависимость, отражает технологическую или ресурсную зависимость в выполнении некоторых операций.

При построении сетевых графиков необходимо соблюдать определенные правила:

1) в сети не должно быть событий (кроме исходного), в которые не входит ни одна дуга;

2) не должно быть событий (кроме завершающего), из которых не выходит ни одной дуги;

3) сеть не должна содержать контуров;

4) любая пара событий сетевого графика может быть соединена не более чем одной дугой. Если изобразить одновременно выполняемые три различные операции , , с общими начальным и конечным событиями (Рис. 3.1), то возникает путаница из-за того, что различные операции имеют одно и то же обозначение (2,5). В этом случае рекомендуется ввести дополнительные события и соединить их с последующими фиктивными операциями (Рис.3.2);

5) номер начального события любой операции должен быть меньше номера ее конечного события.

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

Эта зависимость представлена на Рис. 3.3, из которого видно, что операция следует за операцией и фиктивной операцией (2,З).

В свою очередь, операция (2,3) следует за операцией . Тогда в силу транзитивности выполнение операции предшествует выполнению операции .

 Скачать реферат