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

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

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

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

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

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

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

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

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



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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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) номер события, от которого работа исходит (работа А обозначается (1 - 2) или (1->2));
  • 2) в которое работа входит (работа Б обозначается (2 - 3)).

Рис. 7.1.

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

я полный - это последовательность работ по направлению стрелок от исходного до завершающего события;

  • ? предшествующий - последовательность работ по направлению стрелок от начального до рассматриваемого; путь, следующий за данным событием до завершающего;
  • ? путь между несколькими событиями",

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Библиографическое описание:

Нестеров А.К. Сетевое планирование [Электронный ресурс] // Образовательная энциклопедия сайт

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

Цель и задачи сетевого планирования

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

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

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

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

Задачи сетевого планирования:

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

Единица такой сетевой модели – операция (работа или задача), которая означает какую-либо деятельность, в результате выполнения которой будут достигнуты определенные результаты.

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

Часто руководители склонны опираться лишь на личный опыт, который ограничен и субъективен. Такой ограниченный уровень компетентности редко помогает в динамичном окружении, а иногда может принести прямой вред.

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

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

Применяя (граф сети, PERT-диаграммы), следует учитывать следующие аспекты:

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

Сетевое планирование ориентировано на сокращение до минимума продолжительности проекта, для жтого могут применяться два метода:

  1. Метод критического пути,
  2. Метод оценки и пересмотра планов.

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

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

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

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

Методика построения сетевых моделей

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

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

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

Например, с 01.09.2018 по 30.09.2018 каждая рабочая неделя включает в себя 5 рабочих дней, следовательно, расчет должен быть осуществлен исходя из наличия 20 дней на выполнение всех запланированных операций.

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

  1. Каждый отдел или конкретный сотрудник выполняет только те операции, которые предусмотрены его функциональными обязанностями. Привлекать специалистов на несоответствующую его полномочиям и обязанностям работу нельзя.
  2. Регулярные и обязательные виды работ включаются в проект или план действий на заданный период в соответствии с их заданной периодичностью, например, еженедельной. Игнорирование их в рамках плана операций чревато несоблюдением запланированного срока.
  3. Параллельные работы группируются в рамках всего проекта или плана действий на заданный период, либо по отдельным временным промежуткам. Например, если проект рассчитан на один календарный месяц, то целесообразно группировать параллельные работы в рамках рабочих недель при наличии такой возможности.

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

Построение сетевой диаграммы

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

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

Пример таблицы операций по проекту проведения конкурса на выбор лучшей школы города приведен в таблице.

Пример таблицы операций

Наименование операции

Предыдущие операции

Продолжи-тельность, дни

Кол-во исполнителей, чел.

Подписание распоряжения о проведении конкурса

Регистрация школ

Поиск помещения для проведения конкурса

Отбор персонала для проведения конкурса

Подготовка помещения

Разработка плана проведения конкурса

Инструктаж персонала

Обустройство помещения перед проведением конкурса

Проведение конкурса

Подведение итогов конкурса

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

Воспользуемся данными по операциям из таблицы и представим сетевую диаграмму данных работ.

Пример построения сетевой диаграммы

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

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

Критический путь, как видно из рисунка, составляют следующие операции: 1, 2, 6, 9 и 10.

Следовательно, длина критического пути составляет:

1+4+8+1+1=15 дней.

По результатам планирования и построения сетевой модели можно сделать один из двух выводов:

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

Корректировка сетевой модели

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

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

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

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

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

Третий случай применяется при невозможности использования дополнительных ресурсов и подразумевает повторное построение сетевой диаграммы.

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

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

Литература

  1. Черняк В.З., Довдиенко И.В. Методы принятия управленческих решений. – М.: Академия, 2013.
  2. Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г., Полковников А.В. Управление проектами. – М.: Омега-Л, 2012.
  3. Новыш Б.В., Шешолко В.К., Шаститко Д.В. Экономико-математические методы принятия решений. – М.: Инфра-М, 2013.
  4. Урубков А.Р., Федотов И.В. Методы и модели оптимизации управленческих решений. – М.: изд-во АНХ, 2011.
  5. Сухачев К.А., Колосова Е.С. Практика применения технологий календарно-сетевого планирования. // Нефтегазовая вертикаль. – 2010. – №11 (240), июнь 2010. – С. 28-30.