Построение сетевых моделей: Методы сетевого планирования и управления. Метод критического пути

ТЕМА 1:Построение сетевых моделей: Методы сетевого планирования и управления. Метод критического пути Поиски эффективных способов планирования сложных процессов привели к созданию принципиально новых методов сетевого планирования и управления (СПУ). Система методов СПУ объединяет методы планирования, основанные на построении сетевых графиков. Первые методы с использованием сетевых графиков были применены в США в конце 50-х годов ХХ века, среди которых: • СРМ (метод критического пути); • PERT (метод оценки и обзора программы). В России методы сетевого планирования и управления стали разрабатываться и применяться в 60-х годах ХХ века. Наиболее широкое распространение эти методы получили в строительстве и проектно-конструкторских работах. Система СПУ позволяет: • формировать календарный план реализации некоторого комплекса работ; • выявлять и мобилизовать резервы времени, трудовые, материальные и финансовые ресурсы; • осуществлять управление комплексом работ с прогнозированием и предупреждением возможных срывов в работе; • повысить эффективность управления при чётком распределении функций и координации отдельных действий в ходе осуществления комплекса мероприятий. Метод критического пути Для того чтобы составить план работ по осуществлению больших и сложных проектов, состоящих из тысяч отдельных операций, необходимо описать его с помощью математической модели. Таким средством описания проектов является сетевая модель. Сетевая модель представляет собой план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в форме сети, графическое изображение которой называется сетевым графиком. Отличительной особенностью сетевой модели является чёткое определение всех временных взаимосвязей предстоящих работ. Главными элементами сетевой модели являются события и работы. Термин «работа» используется в СПУ в широком смысле. Выделяют три вида работ: 1. действительная работа – процесс выполнения определённых действий в течение установленного времени, требующий затрат труда, материальных и иных ресурсов; 2. ожидание – протяжённый во времени процесс, не требующий затрат труда (например, процесс сушки после покраски; процесс твердения бетона и т.д.); 3. фиктивная работа – логическая связь между двумя или несколькими событиями, указывающая, что возможность осуществления работы непосредственно зависит от результата (завершения) другой работы. Фиктивная работы не требует затрат труда, материальных ресурсов и времени. Продолжительной фиктивной работы принимается равной нулю. Работы на сетевом графике изображаются стрелками: Фиктивная работа изображается пунктирной линией со стрелкой на конце: Событие – момент завершения процесса работы, отражающий отдельный этап выполнения проекта. Событие может быть результатом одной работы или суммарным результатом нескольких работ. Событие может свершиться только после того, как закончатся все работы, предшествующие ему. Последующие работы могут начаться только тогда, когда событие свершится. При этом предполагается, что событие не имеет временной продолжительности, т.е. свершается как бы мгновенно. Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие – это событие, не имеющее предшествующих работ и событий. Завершающее событие – это событие, которое не имеет предшествующих событий и работ. События на графике изображаются кружками (вершинами графа): Путь – любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Полный путь – любой путь, начало которого совпадает с исходным событием сети, а конец – с завершающим. Наиболее продолжительный полный путь называют критическим. Критическими также называют работы и события, расположенные на этом пути. Правила построения сетевых графиков: При построении сетевого графика необходимо соблюдать следующие правила: 1. В сетевой модели не должно быть «тупиковых» событий, т.е. событий, их которых не выходит ни одна работа, за исключением завершающего. Внимание! Неверным будет следующее построение сетевой модели: 2. В сетевой модели не должно быть «хвостовых» событий, т.е. событий, которым не предшествует ни одна работа, за исключением исходного. Внимание! Неверным будет следующее построение сетевой модели: 3. В сети не должно быть замкнутых контуров и петель, т.е. путей, соединяющих событие с ними же самими. Внимание! Неверным будет следующее построение сетевой модели: 4. Любые два события должны быть непосредственно связаны не более чем одной стрелкой-работой. Внимание! Неверным будет следующее построение сетевой модели: Нарушение этого условия может произойти при изображении параллельно выполняемых работ и привести к путанице, поскольку две разные работы будут иметь одно и то же обозначение: «работа (1;2)» и «работа (1; 2)». В этом случае рекомендуется ввести фиктивное событие (2¢) и фиктивную работу (2¢; 2). Правильно: 5. В сети должно быть только одно исходное и одно завершающее событие. Пример 1 Сетевой график «Открытие предприятия» Библиотека работ Код работы Описание работы 1-2 Собрания учредителей: принятие решения о создании предприятия и принятие устава предприятия 2-3 Государственная регистрация предприятия 3-4 Постановка на учёт в налоговом органе 3-5 Постановка на учёт в Фонде социального страхования РФ 3-6 Постановка на учёт в Пенсионном фонде РФ 3-7 Постановка на учёт в Российском фонде обязательного медицинского страхования 4-8 Открытие расчётного счёта в Банке 5-8 Фиктивная 6-8 Фиктивная 7-8 Фиктивная 1-15 Привлечение персонала 15-16 Подготовка персонала 16-17 Полное укомплектование штатов 17-18 Фиктивная 2-9 Поиск помещения под офис 9-10 Заключение договора аренды офисного помещения 10-11 Приобретение офисной мебели и оргтехники 11-18 Фиктивная 2-12 Строительство производственно-хозяйственных помещений 12-13 Приобретение техники и оборудования 13-14 Установка и монтаж оборудования 14-18 Фиктивная 8-18 Торжественное открытие фирмы Расчёт параметров сетевого графика Кол-во предш. работ Код работы Время выполнения работы t р.н. t р.о. t п.н. t р.о. R (полный резерв времени) r (свободный резерв времени) 1 2 3 4 5 6 7 8 9 1-2 2 2 2 1-15 30 30 35 65 35 1 2-3 5 2 7 79 84 77 1 2-9 14 2 16 67 81 65 1 2-12 60 2 62 2 62 1 3-4 5 7 12 84 89 77 1 3-5 5 7 12 94 99 87 1 3-6 5 7 12 94 99 87 1 3-7 5 7 12 94 99 87 1 4-8 10 12 22 89 99 77 1 5-8 12 12 99 99 87 10 1 6-8 12 12 99 99 87 10 1 7-8 12 12 99 99 87 10 4 8-18 3 22 25 99 102 77 77 1 9-10 1 16 17 81 82 65 1 10-11 20 17 37 82 102 65 1 11-18 37 37 102 102 65 65 1 12-13 30 62 92 62 92 1 13-14 10 92 102 92 102 1 14-18 102 102 102 102 1 15-16 30 30 60 65 95 35 1 16-17 7 60 67 95 102 35 1 17-18 67 67 102 102 35 35