Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей.
Сетевое планирование – метод, при котором используется графическое моделирование планируемого комплекса выполняемых работ, отражающее их логическую последовательность, существующую взаимосвязь и планируемую продолжительность, а затем оптимизация модели по двум критериям:
– минимизация времени выполнения комплекса планируемых работ при заданной стоимости проекта;
– минимизация стоимости всего комплекса работ при заданном времени выполнения проекта.
Для оптимизации сетевого графика используются два метода.
Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь проекта.
Сетевая модель – это форма графического отражения содержания, продолжительности и последовательности выполнения мероприятий по реализации планов любого характера и назначения, а также потребностей в экономических ресурсах. В отличие от простых линейных графиков и табличных расчетов сетевые методы планирования позволяют разрабатывать и оптимизировать развитие сложных производственных систем в аспекте их долгосрочного использования.
Событиями считаются конечные результаты предшествующих работ. Событие фиксирует факт выполнения работы, конкретизирует процесс планирования, исключает возможность различного толкования итогов выполнения различных процессов и работ. В отличие от работы, требующей времени на ее совершение, событие представляется только моментом свершения планируемого действия, например цель выбрана, план составлен, товар произведен, продукция оплачена, деньги поступили и т.д.
Сетевой анализ (сетевое планирование) — метод анализа сроков (ранних и поздних) начала и окончания нереализованных частей проекта, позволяет увязать выполнение различных работ и процессов во времени, получив прогноз общей продолжительности реализации всего проекта.
Методы сетевого планирования:
-
Детерминированные сетевые методы
-
Диаграмма Ганта с дополнительным временным люфтом 10-20 %
-
Метод критического пути (МКП)
-
-
Вероятностные сетевые методы
-
Неальтернативные
-
Метод статистических испытаний (метод Монте-Карло)
-
Метод оценки и пересмотра планов (ПЕРТ, PERT)
-
-
Альтернативные
-
Метод графической оценки и анализа (GERT
-
-
Метод сетевого планирования и управления является методом решения задач исследования операций, в которых необходимо оптимально распределить сложные комплексы работ (например, строительство большого промышленного объекта, выполнение сложного проекта и т.п.). Метод, система ПЕРТ – оценка программ и способ проверки, возник в 1958 г. в США, затем быстро был признан во всём мире, в том числе и в СССР. Методы СПУ используются при планировании сложных комплексных проектов, например, таких как:
− строительство и реконструкция каких-либо объектов;
− выполнение научно-исследовательских и конструкторских работ;
− подготовка производства к выпуску продукции;
− перевооружение армии; −
− развертывание системы медицинских или профилактических мероприятий.
Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обуславливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие.
Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы; эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути; любой этап строительства не может быть начат без составления соответствующей технической документации и т.д.
СПУ состоит из трех основных этапов.
1. Структурное планирование.
2. Календарное планирование.
3. Оперативное управление.
Сущность метода сетевого планирования и управления (СПУ) заключается в особом моделировании исследуемого процесса, а именно – создаётся информационно-динамическая модель задачи. В качестве такой модели в методе СПУ используется графическая модель в виде сетевого графика. Весь комплекс операций в модели расчленён на отдельные, чётко определённые работы. Сетевой график изображается в виде ориентированного графа (множество вершин, соединённых направленными дугами).
Путь – это любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы.
Полный путь – это путь от исходного до завершающего события
Критический путь – максимальный по продолжительности полный путь.
Критическая работа – любая работа на критическом пути. Особенность критических работ состоит в том, чтобы каждая из них начиналась точно в момент времени, когда закончилась предыдущая и, кроме того, продолжаться она должна не более того времени, которое ей отведено по плану. В противном случае критический путь увеличится. Следовательно, критический путь должен быть всегда под контролем руководителей работ, ибо от выполнения критических работ целиком зависит выполнение плана строительства. Подкритический путь – полный путь, ближайший по длительности к критическому пути. Работы, лежащие на критическом пути, называют критическими. Они имеют ряд особенностей:
− начальные и конечные события критических работ имеют нулевые резервы событий;
− временно пропустить (это касается соотношения между T ij рн( , ) и T ij пн( ) , , а также между T ij ро( , ) и T (i j) •” , ;
− временно пропустить (о значениях резервов работ).
Первую особенность критических работ можно использовать при поиске критического пути.
1 этап планирования по методу критического пути
Цели и ограничения
Чтобы установить цели и ограничения в рамках планирования по методу критического пути, необходимо рассмотреть проект в следующих аспектах:
- продолжительность;
- стоимость;
- качество;
- наличие производственных ресурсов (рабочая сила и оборудование);
- другие важные аспекты.
В нашем примере строительства гаража целью будет являться скорейшее завершение строительства при следующих ограничениях:
- Стоимость проекта не должна превышать 150 тыс. руб.
- Обязательное соблюдение технических условий проекта и всех строительных норм.
- Для строительства гаража имеется только двое рабочих.
- Некоторые виды работ нельзя выполнять в ненастную работу.
2 этап планирования по методу критического пути
Продолжительность работ
Второй этап планирования по методу критического пути представляет собой определение работ, входящий в проект, и расчете длительности каждой работы. В нашем примере ожидание того, пока бетонная плита затвердеет, считается операцией, поскольку на это требуется время и начать выполнение других работ до затвердения плиты невозможно. Перечень работ по строительству гаража и их продолжительность показаны на рисунке 1.
3 этап планирования по методу критического пути
Сетевой график работ
Третий этап планирования по методу критического пути включает в себя анализ установки очередности работ и составление графика, отражающего последовательность работ. Некоторые работы должны производиться в определенной последовательности, некоторые можно выполнять параллельно. Очередность работ в основном определяется техническими причинами.
4 этап планирования по методу критического пути
Линейная диаграмма Ганта и сетевой график
Четвертый этап планирования по методу критического пути предусматривает построение диаграммы Ганта и календарного сетевого графика на основе оценок продолжительности работ
