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

Метод появился путем объединения двух методов:

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

Второго метода - метода оценки и анализа программ, разработанных в военно-морских силах США.

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

Сетевое планирование и управление содержит три основных этапа:

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

Календарное планирование;

Оперативное управление .

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

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

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

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

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

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

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

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

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

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

ВЫВОДЫ ПО 1 ГЛАВЕ

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

В данной курсовой работе речь пойдёт о системах управления проектами для малых и средних предприятий как о системах, наиболее широко применяемых в нашей стране в связи с присутствием на рынке всё большего и большего количества данного масштаба предприятий и фирм. В частности, будем рассматривать систему управления проектами Microsoft Project.

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

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

Во-вторых, Microsoft Office является самым распространенным офисным приложением не только в России, но и в мире. Это очень важно например для интеграции приложений.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рисунок 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. Завершающее событие лишь одно.

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% общей стоимости проекта. Но эти расходы обыч-но полностью компенсируются экономией, достигаемой с помощью более точного и гибкого графика, а также сокращения сроков выпол-нения проекта.

Справочники