Метод сетевого планирования и управления. Реферат: Методология сетевого планирования и управления

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

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

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

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

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

Преимущества СПУ весьма велики, поскольку система позволяет:

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

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

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

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

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

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

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

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

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

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

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

• 1) только исходные события не имеют входящих стрелок, т.е. не должно быть событий (кроме исходного), которым не предшествует хотя бы одна работа;
• 2) только конечные события не имеют выходящих стрелок, т.е. не должно быть событий, из которых не выходит ни одна работа, за исключением завершающего;
• 3) каждая работа должна иметь предшествующее и последующее события;
• 4) не должно быть контуров и петель, соединяющих события с ними же самими, так как это означает, что условием начала некоторой работы является ее же окончание;
• 5) любые два события должны быть непосредственно связаны не более чем одной работой. Нарушение этого условия приводит к появлению на сетевом графике параллельных работ, которые могут значительно отличаться по затрачиваемым ресурсам. Для устранения этого нарушения вводится фиктивное событие, фиктивная работа и одна из параллельных работ замыкается на это фиктивное событие.

Рассмотрим комплекс работ подготовки производства и изготовления определенного изделия (табл. 4.2).

Таблица 4.2. Комплекс работ подготовки производства и изготовления изделия

		Номер событий		Цифры работ		Продолжительность работ, недель		Наименование и содержание работ
		2				2		Разработка технического проекта
								Исследовательские работы
								Разработка рабочего проекта
								Разработка и согласование технических условий
								Подтверждение согласования технических условий
								Экспериментальные работы
								Разработка инструкций по эксплуатации изделия
								Анализ итогов экспериментальных работ
								Материальное обеспечение производства
								Разработка технологических процессов
								Подтверждение заказов от покупателей
							Обучение персонала эксплуатации и изделия
							Заготовительные операции и обработка
							Обеспечение контрагентских поставок
							Изготовление штатных запчастей
							Общая сборка и отгрузка изделия заказчику

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

Обычно на сетевых графиках изменение времени полагается слева направо, поэтому поместим событие 1 в левую часть графика, а событие 9 - в правую часть, после чего разместим между ними промежуточные события в некотором порядке, соответственно их номерам.

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

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

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

Рис. 4.5.

Рис. 4.6.

Поместив в слой I начальное событие 1, мысленно вычеркнем на рис. 4.6 это событие и выходящие из него стрелки, тогда без входящих стрелок останется событие 2, которое мы поместим в слой II. Вычеркнув событие 2, с выходящими из него работами, обнаружим, что без входящих стрелок останутся события 3, 4, 5, которые составят слой III. Вычеркнем события 3, 4, 5 с выходящими из них работами - тогда в слое IV окажутся события 6 и 7. Носче вычеркивания последних без входящих стрелок окажется событие 8, которое расположим в слое V. После аналогичных операций в слое VI окажется завершающее событие 9. Теперь не представляет труда изобразить окончательный вид графика с указанием продолжительности всех работ (рис. 4.7).

Рис. 4.7.

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

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

Таблица 4.3.

Путь, имеющий наибольшую временную продолжительность, называется критическим. В нашем случае этот вариант пути таков: 1-2 - 3 - 7 - 8 - 9. Критическими называются также события и работы, расположенные на критическом пути. Пути, имеющие продолжительность, близкую к продолжительности критического пути, называются подкритическими, а остальные - ненапряженными.

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

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

^пнп - оптимистическая оценка - минимальный срок, в течение которого будет выполнена работа в наиболее благоприятных условиях;

£тах - пессимистическая оценка - максимальный срок," необходимый для выполнения работы при наиболее неблагоприятных условиях;

£|ш - наиболее вероятная продолжительность времени, показывающая время выполнения работы в нормальных условиях;

10Ж - ожидаемая продолжительность работы; определяется на основании вышеуказанных оценок по одной из формул:

Исходной информацией сетевой модели являются:

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

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

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

Для каждого события определяются:

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

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

К - резерв времени события - допустимый срок, на который можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ. Резерв времени события определяется как разность между поздним и ранним сроками его наступления. Временные параметры событий для нашего сетевого графика представлены в табл. 4.4.

Таблица 4.4. Временные параметры событий

Событие	Ранний срок Тр	Поздний срок Та	Резерв времени R

Для каждой работы определяются:

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

№° - ранний срок окончания работы - минимальный из возможных моментов окончания данной работы при заданных продолжительностях работ и заданном начальном моменте. Превышает ранний срок ее начала на величину продолжительности этой работы;

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

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

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

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

Значения ранних и поздних сроков начала (окончания) работ, а также общего и частного резервов времени приведены в табл. 4.5.

Таблица 4.5.

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

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

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

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

Коэффициенты напряженности работ рассматриваемого комплекса приведены в табл. 4.6.

Таблица 4.6.

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

• - критическая - с коэффициентом напряженности от 1 до 0,8: работы 1-2,2-3, 2-5,5-6,3-7,5-7, 6-8,7-8, 8-9;
• - подкритическая - с коэффициентом напряженности от 0,8 до 0,6: работа 1-3;
• - резервная - с коэффициентом напряженности менее 0,6: работы 1-4, 2-4, 4-6, 2-7, 3-9, 7-9.

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

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

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

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

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

Сетевое планирование и управление получило активное развитие с 50-х годов прошлого века сначала в США, затем в других развитых странах и в СССР. Такие методы сетевого планирования, как CPM, PERT позволили существенно поднять «планку» проектного управления в направлении оптимизации временных и содержательных параметров графиков работ. Это дало возможность разрабатывать расписания проектных задач на основе более эффективной методологии сетевого моделирования, вобравшей в себя весь лучший опыт (схема методов календарного планирования приведена ниже). Сетевая диаграмма имеет различные названия, среди них:

• сетевой график;
• сетевая модель;
• сеть;
• граф сети;
• стрелочная диаграмма;
• PERT-диаграмма, и т.д.

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

Методы календарного планирования и управления проектам

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

Вид ориентированного графа

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

1. Работа – часть производственного или проектного процесса, имеющая начало и окончание в форме количественно описываемого результата, требующая затрат времени и других ресурсов. Работа отражается на диаграмме в форме однонаправленной стрелочной линии. Формой работ мы можем считать операции, мероприятия и действия.
2. Событие – факт завершения работ, результат которых необходим и достаточен для начала реализации следующих операций. Вид события на модели отражается в форме кружков, ромбиков (вехи) или других фигур, внутри которых помещается идентификационный номер события.
3. Веха представляет собой работу с нулевой продолжительностью и обозначает важное, значимое событие в проекте (например, утверждение или подписание документа, акт окончания или начала проектного этапа и т.п.).
4. Ожидание – это процедура, которая не потребляет никаких ресурсов, кроме затрат времени. Отображается как линия со стрелкой на конце с отметкой длительности и указанием наименования ожидания.
5. Фиктивная работа или зависимость – вид технологической и организационной связи работ, не требует никаких усилий и ресурсов, в том числе затрат времени. На сетевой диаграмме показывается как пунктирная стрелка.

Варианты связей и отношение предшествования

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

1. Мягкие связи. Им соответствует особая, «дискреционная» логика, дающая «мягкую» основу для выбора операций к размещению на диаграмму, диктуемого технологией. В то время как технология длительный период развивалась на протяжении многих циклов, вырабатываются правила делового оборота, не требующие дополнительной фиксации и планирования. Это экономит время, место модели, стоимость и не требует дополнительного контроля со стороны PM. Поэтому менеджер проекта сам решает, нужна ему такая выделенная операция, или нет.
2. Жесткие связи. Данный вид связей основан на технологической логике. Они предписывают выполнение конкретных действий строго после других, что сообразно с процессуальной логикой. Например, наладку оборудования можно осуществлять только после его монтажа. Тестирование недочетов технологии допустимо проводить, если сдача ее в опытную эксплуатацию произошла и т.д. Иными словами, принятая технология (неважно, в какой сфере она реализуется) жестко навязывает последовательность мероприятий и событий проекта, что и обуславливает соответствующий тип связи.
3. Ресурсные связи. В условиях назначения на один ответственный ресурс нескольких задач возникает его перегруженность, что может привести к удорожанию проекта. За счет подведения под менее критичную задачу дополнительного ресурса этого можно избежать, и такие связи называются ресурсными.

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

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

Метод сетевой модели номер один

Сетевое планирование и управление (СПУ) предполагает два варианта построения сетевой диаграммы проекта: «ребро – работа» и «вершина – работа». При первом варианте отображения диаграммы реализуются метод критического пути и метод PERT. Метод имеет и иное название – «вершина – событие», что, по сути отражает другую сторону единого содержания. В англоязычной интерпретации данный вариант построения сетевой модели по аббревиатуре называют АоА (Activity on Arrow Diagramming). Доминирующее место в методе занимают события проекта. События различают трех видов:

• начальное событие;
• промежуточное событие;
• конечное событие.

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

Пример сетевой диаграммы метода «ребро – работа»

Сетевое планирование при построении сетевой диаграммы АоА руководствуется следующим набором основных правил.

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

Алгоритм формирования диаграммы следующий.

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

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

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

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

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

• выполнение маркетинговых исследований;
• проведение научно-исследовательских работ;
• проектирование опытно-конструкторских разработок;
• осуществление организационно-технологических проектов;
• освоение опытного и серийного производства продукции;
• строительство и монтаж промышленных объектов;
• ремонт и модернизация технологического оборудования;
• разработка бизнес-планов производства новых товаров;
• реструктуризация действующего производства в условиях рынка;
• подготовка и расстановка различных категорий персонала;
• управление инновационной деятельностью предприятия и т.п. Применение сетевого планирования в современном производстве способствует достижению следующих стратегических и оперативных задач:
  • 1) обоснованно выбирать цели развития каждого подразделения предприятия с учетом существующих рыночных требований и планируемых конечных результатов;
  • 2) четко устанавливать детальные задания всем подразделениям и службам предприятия на основе их взаимоувязки с единой стратегической целью в планируемом периоде;
  • 3) привлекать к составлению планов-проектов будущих непосредственных исполнителей основных этапов предстоящих работ, имеющих производственный опыт и высокую квалификацию;
  • 4) более эффективно распределять и рационально использовать имеющиеся на предприятии ограниченные ресурсы;
  • 5) осуществлять прогнозирование хода выполнения основных этапов работ, сосредоточенных на критическом пути, и своевременно принимать необходимые плановые и управленческие решения по корректировке сроков;
  • 6) проводить многовариантный экономический анализ различных технологических методов и последовательных путей выполнения работ, а также распределения ресурсов с целью достижения запланированных результатов;
  • 7) производить необходимую корректировку планов-графиков выполнения работ с учетом изменения внешнего окружения, внутренней среды и других рыночных условий;
  • 8) использовать для обработки больших массивов справочнонормативной информации, выполнения текущих расчетов и построения сетевых моделей современную компьютерную технику;
  • 9) оперативно получать необходимые плановые данные о фактическом состоянии хода работ, издержках и результатах производства;
  • 10) обеспечивать в процессе планирования и управления работами взаимодействие долгосрочной общей стратегии с краткосрочными конкретными целями предприятия.

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

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

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

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

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

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

Рис. 4.1.

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

В сетях типа «вершины-события» все работы или действия представлены стрелками, а события - кружками (рис. 4.2).

Рис. 4.2.

На этом сетевом графике отражен простой производственный процесс, включающий шесть взаимосвязанных событий: 0, 1,2, 3,

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

В практике сетевого планирования на отечественных предприятиях более широкое распространение получили модели типа «вершины-события» (см. рис. 4.2). Однако в настоящее время на многих американских фирмах стали также применяться сети типа «вершины-работы» (см. рис. 4.1). Основное их преимущество заключается в следующем.

• 1. Работа в таких сетевых моделях выглядит более естественной, так как представляет собой схематично рабочее место исполнителя или специалиста.
• 2. Графическое изображение сетевой модели также представляется более удобным, поскольку имеется возможность нарисовать вначале все работы, а затем расставлять необходимые логические зависимости.
• 3. Написание прикладных программ для данных сетей тоже является более простым и менее трудоемким видом деятельности.
• 4. Сетевые графики типа «вершины-работы» более адаптированы к существующим в управлении проектами стандартам .

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

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

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

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

Основные элементы сетевого планирования и управления

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

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

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

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

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

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

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

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

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

Рисунок 1. Основные элементы сетевой модели

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

Событие,

Работа (процесс),

Фиктивная работа - применяется для упрощения сетевых графиков (продолжительность всегда равна 0).

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

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

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

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

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

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

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

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

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

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

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

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

Рисунок 2. Примеры введения фиктивных событий

Фиктивные работы и события необходимо вводить в ряде других случаев. Один из них - отражение зависимости событий, не связанных с реальными работами. Например, работы А и Б (рисунок 2, а) могут выполняться независимо друг от друга, но по условиям производства работа Б не может начаться раньше, чем окончится работа А. Это обстоятельство требует введения фиктивной работы С.

Другой случай - неполная зависимость работ. Например работа С требует для своего начала завершения работ А и Б, на работа Д связана только с работой Б, а от работы А не зависит. Тогда требуется введение фиктивной работы Ф и фиктивного события 3’, как показано на рисунке 2, б.

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

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

Упорядочение сетевого графика

Предположим, что при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 1), (0, 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Составили исходный сетевой график 1.

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

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

Поместив в I слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой. Продолжая этот процесс, получим сетевой график 2.

Сетевой график 1. Неупорядоченный сетевой график

Сетевой график 2. Упорядочение сетевого графика с помощью слоёв

Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.

Сетевой график 3. Упорядоченный сетевой график

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

Понятие о пути

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

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

На сетевом графике 4 критический путь проходит через работы (1;2), (2;5), (5;6), (6;8) и равен 16. Это означает, что все работы будут закончены за 16 единиц времени. Критический путь имеет особое значение в системе СПУ, так как работы этого пути определят общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. Зная дату начала работ и продолжительность критического пути, можно установить дату окончания всей программы. Любое увеличение продолжительно­сти работ, находящихся на критическом пути, задержит выполнение программы.

Сетевой график 4. Критический путь

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

Управлять процессом планирования и ходом выполнения работы - задача не из лёгких. Очевидно, наиболее правильно в этом случае будет применение методов сетевого планирования и управления (СПУ).

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

формировать календарный план реализации некоторого комплекса работ;

выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

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

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

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

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

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

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

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

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

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

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

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

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

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

События в отличие от работ совершаются в определенные моменты времени, не используя при этом никаких ресурсов. Начало выполнения комплекса работ есть начальное событие. Момент завершения всех работ есть конечное событие.

Любой сетевой график имеет одно исходное (начальное) и одно завершающее (конечное) событие. Любая работа - стрелка - соединяет только два события.

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

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

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

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

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

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

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

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

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

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

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

К = Р / С, (3)

где К - коэффициент сложности сетевого графика;

Р и С - количество работ и событий, ед.

Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 - средней сложности, более 2,1 - сложными.

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

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

Какие работы могут быть начаты после завершения данной работы;

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

сеть вычерчивается слева направо (это же направление имеют и стрелки-работы);

каждое событие с большим порядковым номером изображается правее предыдущего;

график должен быть простым, без лишних пересечений;

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

один и тот же номер события нельзя использовать дважды;

в сетевом графике ни один путь не должен проходить дважды через одно и то же событие (если такие пути обнаружены, то это свидетельствует об ошибке);

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

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