2. Исследование процессов управления на основе сетевых методов.

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

Первые системы, использующие сетевые графики, были применены в США в конце 50-х годов и получили название СРМ (метод критического пути) и PERT (метод оценки и обзора программы). Система СРМ была впервые применена при управлении строительными работами, система PERT – при разработке систем «Поларис». П нашей стране работы по сетевому планированию начались в начале 60-х годов. Первоначально они нашли применение в строительстве и научных разработках, затем стали широко использоваться в других областях народного хозяйства.

В настоящее время методы СПУ могут успешно применяться в различных сферах производственной, предпринимательской и управленческой деятельности., в том числе при: проведении маркетинговых исследований, проведении научно-исследовательских работ, проектировании опытно-конструкторских разработок, осуществлении организационно-технических проектов, освоении опытного и серийного производства продукции, управлении строительством объектов, ремонтом оборудования, разработке разнообразных бизнес-планов и проектов, реструктуризации действующего производства, подготовке и расстановке различных категорий персонала, управлении инновационной деятельностью и т.п.

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

Основными элементами сетевой модели являются работы и события.

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

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

Выделяют исходное и завершающее события. Исходное не имеет предшествующих работ и событий. Завершающее не имеет последующих работ и событий.

Построение и расчет сетевой модели.

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

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

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

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

3. В сети не должно быть замкнутых контуров и петель, т.е. путей, соединяющих некоторые события с ними самими.

4. Любые два события должны быть непосредственно связаны не более, чем одной работой.

5. В сети рекомендуется иметь одно исходное и одно завершающее событие.

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

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

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

Построение сетевой модели и ее последующий анализ рассмотрим на конкретном примере.

Рассматривается задача формирования проекта создания нового туристического комплекса. Требуется определить время для его создания с учетом необходимой последовательности операций и их продолжительности. Для упрощения представления сетевой модели в таблицах 3.1. и 3.2. сформирован перечень необходимых событий и работ.

Таблица 3.1.

Перечень событий

Обозначение событий	Наименование событий
1	Начало проекта
2	Окончание регистрации фирмы
3	Сформирован штат управления
4	Разработан проект на строительство комплекса и организован офис
5	Заключены договора подряда на строительство
6	Завершено строительство и обустройство комплекса
7	Завершена экспериментальная «обкатка» программ
8	Начаты работы в штатном режиме

Таблица 3.2.

Перечень работ

Обозна-чение работы	Наименование работы	Продолжи-тельность (недели)	Непосредст-венно пред-шествующие работы
А12	Регистрация фирмы	4	-
А23	Формирование штата управления	2	А12
А24	Разработка проекта на строительство	6	А12
А34	Организация офиса	5	А23
А45	Заключение договоров подряда на строительство	3	А24, А34
А36	Подбор основного персонала гидов	8	А23
А46	Подготовка дорог	10	А24,А34
А56	Строительство и обустройство комплекса	20	А45
А67	Экспериментальная «обкатка» программ	10	А36,А46,А56
А68	Заключение договоров с тур. фирмами	3	А36,А46,А56
А58	Проведение рекламной кампании	15	А45
А78	Проведение локальных мероприятий	5	А67

На основе представленного перечня работ и событий формируется сетевой график (рис. 3.1.).

А36 (8)

А23 (2)

А67 (10)

Рис. 3.1. Сетевой график

3

6

А12 (4)

А46 (10)

7

А34 (5)

А68 (3)

1

2

А78 (5)

А56 (20)

4

5

8

А24 (6)

А45 (3)

А58 (15)

Для определения критического пути и анализа сетевой модели рассчитывают следующие параметры.

1. Наиболее раннее возможное время наступления j-го события - время, раньше которого событие не может свершиться без нарушения выполнения предшествующих ему работ:

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

3. Р

   езерв времени данного события R (i):

R(i) = T n (i) – T p (i)

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

4. Полный резерв времени работы:

R (ij) = Tn(j) – Tp(i) – t(ij).

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

Также могут быть рассчитаны другие параметры.

Правила нахождения критического пути.

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

Последовательность нахождения критического пути:

• отыскиваются ранние времена наступления событий;

• определяется время критического пути (это раннее время завершающего события);

• отыскиваются поздние времена наступления событий;

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

Для данного примера время критического пути равно 49 недель. Критический путь выделен на графике “жирными” стрелками.

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