Сетевые методы планирования и управления. Сетевой метод планирования Целью использования методов сетевого планирования является

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

Рассмотренные выше являются линейными моделями, устанавливающими технологическую последовательность выполнения отдельных работ в определенные сроки. Линейные графики дают наглядное представление о ходе строительно-монтажных работ лишь по времени, увязывая, как правило, 30...40 различных видов работ. С помощью таких графиков можно выделить работы, выполняемые одновременно или с определенными интервалами времени, а также определить количество необходимых ресурсов. Однако линейные графики не отражают всех связей между отдельными работами, затрудняют выделение работ, регламентирующих весь ход производственного процесса; по ним затруднительно, а порой невозможно установить предельно допустимые сроки начала отдельных работ и резервы времени при их выполнении, определить необходимость ускорения тех или иных работ на различных объектах.

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

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

Предложенная Дж. Е. Келли и М. Р. Уолкером условная экономико-математическая модель производственного процесса в виде в значительной степени исключает недостатки линейного графика.

По сравнению с традиционными методами планирования и управления сетевые модели имеют ряд преимуществ: наиболее полная взаимосвязь между работами при определенной технологической последовательности; акцентирование внимания руководителей на работах, от которых зависит срок выполнения всей программы; максимальное сокращение влияния случайных или «волевых» факторов с возможностью анализа вариантов и выбора оптимального; осуществление четкого контроля за ходом выполнения работ и предотвращение нарушения плановых сроков; возможность применения ЭВМ для расчетов параметров сетевой модели.

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

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

Если сетевая модель охватывает до 200...300 работ, расчет ее может выполняться вручную (определение затрат времени, материально-технических ресурсов, технико-экономических показателей). При большем количестве работ расчет становится громоздким и оперативность модели теряется. В таких случаях параметры модели рассчитывают на ЭВМ по специальным программам.

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

Сетевая модель комплексного строительного процесса изображается в виде геометрической схемы, представляющей собой систему линий (стрелок), которые соединяют определенные точки (кружки). Кружками обозначаются события, стрелками - работы (рис. 3.1). Обозначаемая стрелкой работа в сетевой модели имеет несколько смысловых значений: действительная работа - строительный процесс, требующий временных и ресурсных затрат (работа, имеющая трудоемкость и продолжительность); ожидание - технологический перерыв между двумя смежными работами, требующий только временных затрат (работа, имеющая продолжительность и не имеющая трудоемкости, например твердение бетона); зависимость (связь) -изображается на модели в виде пунктирной стрелки и не имеет ни временных, ни ресурсных затрат, но указывает, что выполнение данной работы зависит от окончания другой. О характере связей будет сообщено ниже.

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

Например, работы 0-1 и 0-2, изображенные на рис. 3.1, имеют общее начальное событие 0, которое является исходным для всей модели, а работы 5-6 и 4-6 имеют общее конечное событие 6, являющееся в то же время завершающим событием для всей модели.

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

Рис. 3.1. Модель процесса в виде сетевого графика

На рис. 3.1. изображен фрагмент сетевой модели, в которой под стрелками (работами) указана их продолжительность в днях. От исходного до завершающего событий идет несколько путей, продолжительность которых приводится ниже:
Продолжительность
Полный путь полного пути, дни
0-1-3-5-6......... . . 5 + 4 + 3 + 8 = 20
0-2-3-5-6........... 7 + 3 + 8=18
0-2-4-5-6........... 7 + 6 + 8=21
0-2-4-6............ 7 + 6 + 7 = 20
Критическим путем в данном примере является путь 0-2- 4-5-6 продолжительностью в 21 день. Остальные некритические пути имеют некоторый резерв времени, который можно использовать на работах, составляющих этот путь. Критические пути на сетевых графиках показываются жирными линиями.

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

Сетевое планиров ание — это метод планирования работ, операции в которых, как правило, не повторяются (например, разработка но-вых продуктов, строительство зданий, ремонт оборудования, проек-тирование новых работ).

Для проведения сетевого планирования вначале необходимо рас-членить проект на ряд отдельных работ и составить логическую схе-му (сетевой граф).

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

Событие — это факт окончания всех входящих в него работ. Счи-тается, что оно происходит мгновенно. На сетевом графе события изображаются в виде вершин графа. Ни одна выходящая из данного события работа не может начаться до окончания всех работ, входя-щих в это событие.

С исходного события (которое не имеет предшествующих работ) начинается выполнение проекта. Завершающим событием (которое не имеет последующих работ) заканчивается выполнение проекта.

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

Часто сетевой граф называют сетевым графиком .

Правила построения сетевых графиков.

1. Завершающее событие лишь одно.

2. Исходное событие лишь одно.

3. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой. Если два события связаны более чем одной работой, рекомендуется ввести дополнительное событие и фиктивную работу:

4. В сети не должно быть замкнутых циклов.

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

Например, для начала работы D достаточно окончания рабо-ты А. Для начала же работы С нужно окончание работ А и В.

Метод критического пути

Метод критического пути исполь-зуется для управления проектами с фиксированным временем вы-полнения работ.

Он позволяет ответить на следующие вопросы:

1. Сколько времени потребуется на выполнение всего проекта?

2. В какое время должны начинаться и заканчиваться отдельные
работы?

3. Какие работы являются критическими и должны быть выпол-нены в точно определенное графиком время, чтобы не сорвать уста-новленные сроки выполнения проекта в целом?

4. На какое время можно отложить выполнение некритических работ, чтобы они не повлияли на сроки выполнения проекта?

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

Рассмотрим основные временные параметры сетевых графиков.

Обозначим t (i, j) - продолжительность работы с начальным со-бытием i и конечным событием j .

Ранний срок t р (j) свершения события j - это самый ранний момент, к которому завершаются все работы, предшествующие этому собы-тию. Правило вычисления:

t р (j) = max { t р (i)+ t (j)}

где максимум берется по всем событиям i , непосредственно предше-ствующим событию j (соединены стрелками).

Поздний срок t n (i) свершения события i - это такой предельный мо-мент, после которого остается ровно столько времени, сколько необ-ходимо для выполнения всех работ, следующих за этим событием.

Правило вычисления:

t n (i) = min { t n (j)- t (i, j)}

где минимум берется по всем событиям j , непосредственно следую-щим за событием i .

Резерв R(i) события i показывает, на какой предельно допустимый срок может задержаться свершение события i без нарушения срока наступления завершающего события:

R(i)= t n (i) - t р (i)

Критические события резервов не имеют.

При расчетах сетевого графика каждый круг, изображающий событие, делим диаметрами на 4 сектора:

Управление проектами с неопределенным временем выполнения работ

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

Для каждой работы вводят три оценки:

- оптимистическое время а - наименьшее возможное время вы-полнения работы;

- пессимистическое время b - наибольшее возможное время вы-полнения работы;

- наиболее вероятное время т - ожидаемое время выполнения работы в нормальных условиях.

По а, b и т находят ожидаемое время выполнения работы :

и дисперсию ожидаемой продолжительности t :

Используя значения t , находят критический путь сетевого графика.

Оптимизация сетевого графика

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

График Ганта

Иногда бывает полезным изобразить наглядно имеющийся в на-личии резерв времени. Для этого используется график Ганта . На нем каждая работа (i, j ) изображается горизонтальным отрезком, длина которого в соответствующем масштабе равна времени ее выполне-ния. Начало каждой работы совпадает с ранним сроком свершения ее начального события. График Ганта очень полезен при составлении расписания работ. Он показывает рабочее время, время простоев и относительную загрузку системы. Ожидающие выполнения работы могут быть распределены по другим рабочим центрам.

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

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

График Ганта особенно полезен при работе над проектом с не свя-занными между собой работами. А вот при анализе проекта с тесно взаимосвязанными работами лучше воспользоваться методом кри-тического пути.

Распределение ресурсов, графики ресурсов

До сих пор мы не обращали внимания на ограничения в ресурсах и считали, что все необходимые ресурсы (сырье, оборудование, рабочая сила, денежные средства, производственные площади и т. д.) имеются в достаточном количестве. Рассмотрим один из простейших методов решения проблемы распределения ресурсов - «метод проб и ошибок».

Пример . Произведем оптимизацию сетевого графика по ре-сурсам. Наличный ресурс равен 10 единицам.

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

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

Считаем, что все работы начинаются в наиболее ранний срок их выполнения. Ресурсы складываются по всем работам, выполняемым одновременно. Также проведем ограничительную линию по ресурсу (в нашем примере это у = 10).

Из графика мы видим, что на отрезке от 0 до 4, когда одновремен-но выполняются работы В, А, С, суммарная потребность в ресурсах составляет 3 + 4 + 5 = 12, что превышает ограничение 10. Так как ра-бота С критическая, то мы должны сдвинуть сроки выполнения или А, или В.

Запланируем выполнение работы В с 6-го по 10-й день. На сроках выполнения всего проекта это не скажется и даст возможность ос-таться в рамках ресурсных ограничений.

Параметры работ

Напомним обозначения: t (i, j) - продолжительность работы (i, j ); t р (i) - ранний срок свершения события i ; t n (i) - поздний срок свер-шения события /.

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

Ранний срок начала работы (i, j) совпадает с ранним сроком свер-шения события i: t p н (i, j) = t р (i).

Ранний срок окончания работы (i, j ) равен сумме t р (i) и t(i, j) : t p о (i, j) = t р (i)+ t (i, j).

Поздний срок начала работы (i, j) равен разности t n (j) (позднего срока свершения события j ) и t (i, j) : t пн (i, j) = t п (j) - t (i, j).

Поздний срок окончания работы (i, j ) совпадает с t n (j): t по (i, j) = t п (j).

Полный резерв времени R n (i, j) работы (i, j ) - это максимальный за-пас времени, на которое можно задержать начало работы или увели-чить ее продолжительность, при условии, что весь комплекс работ будет завершен в критический срок:

R n (i, j)= t n (j) - t р (i) - t (i, j)= t по (i, j) - t p о (i, j).

Свободный резерв времени R с (i, j) работы (i, j) - это максимальный запас времени, на которое можно отсрочить или (если она началась в свой ранний срок) увеличить ее продолжительность при условии, что не нарушатся ранние сроки всех последующих работ: R с (i, j)= t р (j) - t р (i) - t (i, j)= t р (j) - t p о (i, j).

Критические работы, как и критические события, резервов не имеют.

Пример. Посмотрим, каковы резервы работ для сетевого гра-фика.

Находим t р (i), t n (i) и составляем таблицу. Значения первых пяти колонок берем из сетевого графика, а остальные колонки просчитаем по этим данным.

Работа (i, j)	Продолжительность t (i, j)	t р (i)	t р (j)	t n (j)	Срок начала работы
t p н (i, j) = t р (i)	t пн (i, j) = t п (j) - t (i, j)
(1,2)						6-6 = 0
(1,3)						7-4 = 3
(1,4)						8-2 = 6
(2,4)						8-2 = 6
(2,5)						12-6 = 6
(3,5)						12-5 = 7
(4,5)						12-4 = 8

Работа (i, j)	Срок окончания работы	Резервы времени работы
t p о (i, j) = t р (i)+ t (i, j)	t по (i, j) = t п (j)	Полный R n (i, j)= = t по (i, j) - t p о (i, j)	Свободный R с (i, j)= = t р (j) - t p о (i, j)
(1,2)	0 + 6 = 6		6-6 = 0	6-6 = 0
(1,3)	0 + 4 = 4		7-4 = 3	4-4 = 0
(1,4)	0 + 2 = 2		8-2 = 6	8-2 = 6
(2,4)	6 + 2 = 8		8-8 = 0	8-8 = 0
(2,5)	6 + 6= 12		12-12 = 0	12-12 = 0
(3,5)	4 + 5 = 9		12-9 = 3	12-9 = 3
(4,5)	8 + 4=12		12-12 = 0	12-12 = 0

Критические работы (работы с нулевыми резервами): (1, 2), (2,4), (2, 5), (4, 5). У нас два критических пути: 1 - 2 - 5 и 1 - 2 - 4 - 5.

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

Скептическое отношение к методам сетевого планирования и уп-равления часто основывается на их стоимости, которая может со-ставлять около 5% общей стоимости проекта. Но эти расходы обыч-но полностью компенсируются экономией, достигаемой с помощью более точного и гибкого графика, а также сокращения сроков выпол-нения проекта.

7.1.СЕТЕВОЕ ПЛАНИРОВАНИЕ

Сетевое планирование - это одна из форм графического отра­жения содержания работ и продолжительности выполнения пла­нов. Как правило, сетевое планирование используется при состав­лении стратегических планов и долгосрочных комплексов различ­ных видов деятельности предприятия (проектной, плановой,

организационной и др.).

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

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

Впервые планы-графики выполнения производственных про­цессов были применены на американских фирмах Г. Гантом. На линейных (ленточных) графиках по горизонтальной оси в выбран­ном масштабе откладывается продолжительность работ по всем" стадиям, этапам производства. Содержание циклов работ (с необ­ходимой степенью их расчленения на отдельные части или элемен­ты) изображается по вертикальной оси. Линейные графики обычно применяются на отечественных предприятиях в процессе кратко­срочного или оперативного планирования производственной деятельности. Основной недостаток таких планов-графиков - невозможность тесной взаимоувязки отдельных работ в единую производственную систему или общий процесс достижения запла­нированных конечных целей предприятия.

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

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

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

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

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

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

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

Существует три основных способа изображения событий и ра­бот на сетевых графиках: вершины-работы, вершины-события и смешанные сети.

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

Как видно из сетевого графика (рис. 1), на нем изображена простая модель, или сеть, состоящая из пяти взаимосвязанных ра­бот: А, Б, В, Г и Д. Исходной является работа А, за которой следу­ют промежуточные работы Б, В и Г и далее завершающая рабо­та Д.

В сетях типа «вершины-события» все работы или действия представлены стрелками, а события - кружками (рис. 2). На этом сетевом графике отражен простой производственный процесс, включающий шесть взаимосвязанных событий: 0, 1, 2, 3, 4 и 5. На­чальным в данном случае является нулевое событие, конечным - пятое, все остальные - промежуточные.

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

Сетевое планирование успешно применяется в различных сфе­рах предпринимательской и производственной деятельности, та­ких, как:

Маркетинговые исследования;

Научно-исследовательские работы;

Проектирование опытно-конструкторских разработок;

Осуществление организационно-технологических проектов;

Освоение опытного и серийного производства продукции;

Строительство и монтаж промышленных объектов;

Ремонт и модернизация технологического оборудования;

Разработка бизнес-планов производства новых товаров;

Реструктуризация действующего производства в условиях рынка;

Подготовка и расстановка различных категорий персонала;

Управление инновационной деятельностью и т.п.

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

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

2) четко устанавливать детальные задания всем подразделени­ям и службам предприятия на основе их взаимоувязки с единой стратегической целью в планируемом периоде;

3) привлекать к составлению планов-проектов опытных и вы­сококвалифицированных исполнителей предстоящих работ;

4) более эффективно распределять и рационально использо­вать ресурсы предприятия;

5) прогнозировать ход выполнения основных этапов работ, и своевременно корректировать сроки;

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

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

8) увязывать в процессе планирования и управления работами долгосрочную общую стратегию и краткосрочные конкретные це­пи предприятия.

Важнейшие этапы сетевого планирования производственных

Разбивка комплекса работ на отдельные составляющие и их

закрепление за ответственными исполнителями;

Выявление и описание каждым исполнителем событий и ра­бот, необходимых для достижения поставленной цели;

Построение первичных сетевых графиков и уточнение содер­жания планируемых работ;

Сшивание частных сетей и построение сводного сетевого гра­фика выполнения комплекса работ;

Обоснование или уточнение времени выполнения каждой ра­боты в сетевом графике.

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

Составление сетевых графиков на каждом уровне проводится их руководителями или ответственными исполнителями. Каждый из ни в процессе сетевого планирования:

o составляет первичный сетевой график на заданный объем ра­бот;

o оценивает ход выполнения закрепленных за ним работ и пред­ставляет необходимую информацию своему руководству;

o участвует совместно с работниками производственных подраз­делений или функциональных органов в подготовке плановых и управленческих решений;

o обеспечивает выполнение принимаемых решений.

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

Сшивание сетевого графика осуществляет ответственный ис­полнитель на основе установленного перечня работ.

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

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

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

В процессе сетевого планирования экспертные оценки длитель­ности предстоящих работ обычно устанавливаются ответственны­ми исполнителями. По каждой работе, как правило, дается не­сколько оценок времени: минимальная T min , максимальная Т тях и наиболее вероятная Т ив. Если определять продолжительность работ только по одной оценке времени, то она может оказаться далекой от реальности, что приведет к нарушению всего хода работ по се­тевому графику. Оценка продолжительности работ выражается Ц человеко-часах, человеко-днях или других единицах времени.

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

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

В практике сетевого планирования наиболее распространен ме­тод критического пути (сеть типа «вершина-событие»), в котором узлы представляют собой начало или окончание завершающего со­бытия процесса работы и изображаются кружками, а сами рабо­ты - стрелками.

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

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

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

1. разбиение проекта на совокупность отдельных работ, выполнение которых необходимо для реализации проекта;
2. построение сетевого графика, описывающего последовательность выполнения работ;
3. оценка временных характеристик работ и анализ сетевого графика.

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

1. Каждой работе соответствует одна и только одна вершина. Ни одна работа не может быть представлена на сетевом графике дважды. Однако любую работу можно разбить на несколько отдельных работ, каждой из которых будет соответствовать отдельная вершина графика.
2. Ни одна работа не может быть начата до того, как закончатся все непосредственно предшествующие ей работы. То есть если в некоторую вершину входят дуги, то работа может начаться только после окончания всех работ, из которых выходят эти дуги.
3. Ни одна работа, которая непосредственно следует за некоторой работой, не может начаться до момента ее окончания. Другими словами, если из работы выходит несколько дуг, то ни одна из работ, в которые входят эти дуги, не может начаться до окончания этой работы.
4. Начало и конец проекта обозначены работами с нулевой продолжи­тельностью. Такие работы называются вехами и обозначают начало или конец наиболее важных этапов проекта.

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.2.1 .

Таблица 2.1.

Номер работы	Название работы	Длительность
1	Начало реализации проекта	0
2	Постановка задачи	10
3	Разработка интерфейса	5
4	Разработка модулей обработки данных	7
5	Разработка структуры базы данных	6
6	Заполнение базы данных	8
7	Отладка программного комплекса	5
8	Тестирование и исправление ошибок	10
9	Составление программной документации	5
10	Завершение проекта	0

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

Рис. 2.1.

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

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

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

Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа.

1. Вычисление раннего времени начала каждой работы проекта. Эта величина показывает время, раньше которого работа не может быть начата.
2. Вычисление позднего времени начала каждой работы проекта. Эта величина показывает время, позже которого работа не может быть начата без увеличения продолжительности всего проекта.

Критические работы имеют одинаковое значение раннего и позднего времени начала.

Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

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

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

Здесь – множество работ, непосредственно следующих за работой .

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и рис.2.3 .

Рис. 2.2.

Рис. 2.3.

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

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

Результатом первого этапа помимо раннего времени начала работ является общая длительность проекта .

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

Рис. 2.4.

Рис. 2.5.

Сводные результаты расчетов приведены в табл.2.2 . В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6 .

Таблица 2.2.

Работа	1	2	3	4	5	6	7	8	9	10
Раннее время начала	0	0	10	16	10	16	24	29	29	39
Позднее время начала	0	0	12	17	10	16	24	29	34	39
Резерв времени	0	0	2	1	0	0	0	0	5	0

Сетевая диаграмма (сеть, граф сети, PERT-диаграмма) - графическое отображение работ проекта и зависимостей между ними. В планировании и управлении проектами под термином «сеть» понимается полный комплекс работ и вех проекта с установленными между ними зависимостями.

Сетевые диаграммы отображают сетевую модель в графическом виде как множество вершин, соответствующих работам, связанных линиями, представляющими взаимосвязи между работами. Этот граф, называемый сетью типа «вершина-работа» или диаграммой предшествования-следования, является наиболее распространенным представлением сети (рис. 3).

Рис. 3. Фрагмент сети «вершина-работа»

Существует другой тип сетевой диаграммы - сеть типа «вершина-событие», который на практике используется реже. При данном подходе работа представляется в виде линии между двумя событиями (узлами графа), которые, в свою очередь, отображают начало и конец данной работы. PERT- диаграммы являются примерами этого типа диаграмм (рис. 4).

Рис. 4. Фрагмент сети «вершина-событие»

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

Рис.5. Пример петли в сетевой модели

Методы сетевого планирования - методы, основная цель которых заключается в том, чтобы сократить до минимума продолжительность проекта. Основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ - Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT - Program Evaluation and Review Technique).

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

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

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

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

Диаграмма Ганта - горизонтальная линейная диаграмма, на которой задачи проекта представляются протяженными во времени отрезками, характеризующимися датами начала и окончания, задержками и, возможно, другими временными параметрами. Пример отображения диаграммы Ганта с помощью современных компьютерных средств представлен на рис. 6.

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

Процесс разработки сетевой модели включает в себя:

определение списка работ проекта;

оценку параметров работ;

определение зависимостей между работами.

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

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

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

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

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

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

Рисунок 6 Диаграмма Ганга