Поиски эффективных способов представления и управления сложными процессами привели в свое время к созданию методов сетевого планирования и управления (СПУ).
Впервые сетевые графики были применены в США в конце 50-х годов. В нашей стране работы по сетевому планированию начались в начале 60-х годов. Первоначально они нашли применение в строительстве и научных разработках, затем стали широко использоваться в других областях народного хозяйства.
В настоящее время методы СПУ могут успешно применяться в различных сферах производственной, предпринимательской и управленческой деятельности, в том числе: при проведении маркетинговых исследований, проведении научно-исследовательских работ, проектировании опытно-конструкторских разработок, осуществлении организационно-технических проектов, освоении опытного и серийного производства продукции, управлении строительством объектов, ремонтом оборудования, разработке разнообразных бизнес-планов и проектов, реструктуризации действующего производства, подготовке и расстановке различных категорий персонала, управлении инновационной деятельностью и т.п.
Система методов планирования и управления (СПУ) основана на таком специальном разделе исследования операций, как сетевые методы. Основой СПУ является сетевая модель, графическое представление которой называется сетевым графиком. Сетевая модель представляет собой план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в виде сети, в которой отражаются все логические и хронологические взаимосвязи и результаты выполняемых работ, необходимые для достижения конечной цели планирования. В сетевом графике с необходимой степенью детализации изображается, какие работы, в какой последовательности и за какое время предстоит выполнить, чтобы обеспечить окончание всех видов деятельности не позже заданного или планируемого срока.
Основными элементами сетевой модели являются работы и события.
Работа представляет собой выполнение некоторого мероприятия, например, выполнение определенной технологической, управленческой или другой операции. Работа связана с затратами времени и ресурсов, она должна иметь начало и конец. На сетевом графике работа изображается стрелкой.
Событиями называют начальные и конечные точки работы, например, начало или окончание производственной операции. Предполагается, что событие не имеет продолжительности и не требует затрат ресурсов. Событие может начаться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. События на графике изображаются кружками.
Выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий. Завершающее событие не имеет последующих работ и событий.
Алгоритм проведения сетевого планирования:
1) Определение процесса;
2) Процесс разбивается на отдельные работы;
3) Составляется перечень работ и событий;
4) Соединение работ и событий в модель;
5) Определяются исполнители, ответственные за выполнение работ.
6) С помощью исполнителей оценивается длительность каждой работы;
7) Затем составляется сетевой график;
8) Далее проводится анализ и оптимизация сетевого графика.
При построении сетевого графика необходимо соблюдать ряд правил:
1. В сетевой модели не должно быть событий, из которых не выходит ни одна работа (дуга), за исключением завершающего события.
2. В сетевой модели не должно быть событий, в которые не входит ни одна работа (дуга), за исключением исходного события.
3. В сети не должно быть замкнутых контуров и петель, т.е. путей, соединяющих некоторые события с ними самими.
4. Любые два события должны быть непосредственно связаны не более, чем одной работой.
5. В сети рекомендуется иметь одно исходное и одно завершающее событие.
Если в составленной сети указанные правила не соблюдаются, то целесообразно обеспечить их выполнение с помощью введения фиктивных работ и событий.
Каждая работа кодируется индексом с номерами событий, между которыми она заключена. Совершение события зависит от окончания самой длинной из всех входящих в него работ.
Последовательность работ и событий в сети образует пути.
Полный путь – любой путь, начало которого совпадает с исходным событием сети, а конец – с завершающим.
Критический путь – это наиболее продолжительный полный путь в сетевой модели. Это самый длинный по продолжительности путь от исходного до завершающего события. Он определяет время выполнения проекта в целом.
Основная задача сетевого планирования – нахождение критического пути и определение возможностей его сокращения (оптимизации).