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

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

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

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

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

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

5. В сети рекомендуется иметь одно исходное и одно завершаю­щее событие. Если в составленной сети это не так (см. Рис. 4.1 А), то добиться желаемого можно путем введения фик­тивных событий и работ, как это показано на Рис. 4.1 Б.

Рис.4.1. Преобразование недопустимых сетевых графиков.

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

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

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

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

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

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

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

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

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

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

В табл. 4.1 приведены основные временные параметры сете­вых графиков.

Таблица 4.1

Элемент се-ти, характе­ризуемый параметром	Наименование параметра	Условное обозначе­ние пара метра
	Ранний срок свершения события	t p (i)
Событие i	Поздний срок свершения события	t п (i)
	Резерв времени события	R(i)
	Продолжительность работы	t(t,j)
	Ранний срок начала работы	t рн (i,j)
	Ранний срок окончания работы	t ро (i,j)
	Поздний срок начала работы	t пн (i,j)
Работа (i,j)	Поздний срок окончания работы	t по (i,j)
	Полный резерв времени работы	R n (i,j)
	Частный резерв времени работы первого вида	R l (i,j)
	Частный резерв времени работы второго вида	R c (i,j)
	или свободный резерв времени работы
	Независимый резерв времени работы	R н (i,j)
	Продолжительность пути	t(L)
Путь L	Продолжительность критического пути	tкр
	Резерв времени пути	R(L)

Рассмотрим содержание и расчет указанных параметров.

Начнем с параметров событий . Как уже отмечалось, событие не может наступить прежде, чем свершатся все предшествующие работы. Поэтому ранний (или ожидаемый) срок t p (i) свершения i- го события определяется продолжительностью максимального пути, предшествующего этому событию:

гле L п i – любой путь, предшествующий i -му событию, т.е. путь от исходного до i -го события сети.

Если событие j имеет несколько предшествующих путей, а сле­довательно, несколько предшествующих событий i , то ранний срок свершения события j удобно находить по формуле

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

где l ci - любой путь, следующий за i-м событием, т.е. путь от i -го до завершающего события сети.

Если событие i имеет несколько последующий путей, а следо­вательно, несколько последующих событий j , то поздний срок свершения события i удобно находить по формуле

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

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

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

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

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

Резерв времени пути R(L) определяется как разность между длиной критического и рассматриваемого пути

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

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

Среди резервов времени работ выделяют четыре разновидности.

Полный резерв времени R п (i, j) работы (i, j ) показывает, на сколько можно увеличить время выполнения данной работы при усло­вии, что срок выполнения комплекса работ не изменится. Полный резерв R п (i, j) определяется по формуле

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

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

)

Частный резерв времени второго вида, или свободный резерв времени Rc - работы (i, j ) представляет часть полного резерва време­ни, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее окончания события. Этим резервом можно располагать при выполнении данной работы в предположе­нии, что ее начальное и конечное события свершатся в свои самые ранние сроки . R c находится по формуле

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

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

В ряде работ по сетевому планированию резерв времени R H (i, j) на­зывают свободным, а резерв R С (i, j) специального названия не имеет. Использование независимого резерва времени не влияет на ве­личину резервов времени других работ. Независимые резервы стремятся использовать тогда, когда окончание предыдущей рабо­ты произошло в поздний допустимый срок, а последующие рабо­ты хотят выполнить в ранние сроки. Если величина независимого резерва, определяемая по формуле (4.3) или (4.4), равна нулю или положительна, то такая возможность есть. Если же величина R H (i, j) отрицательна, то этой возможности нет, так как предыду­щая работа еще не оканчивается, а последующая уже должна на­чаться. Поэтому отрицательное значение R H (i, j) не имеет реаль­ного смысла. А фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

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

Работы, лежащие на критическом пути, так же как и крити­ческие события, резервов времени не имеют.

Если на критическом пути лежит начальное событие i, то

Если на критическом пути лежит конечное событие у, то

Если на критическом пути лежат начальное и конечное собы­тия i и j , но сама работа не принадлежит этому пути, то

Указанные соотношения можно использовать при провер­ке правильности расчетов резервов времени отдельных работ.

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

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

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

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

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

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

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

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

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

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

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

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

Предположим, что при составлении некоторого проекта выделено 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). Составили исходный сетевой график 2.1.

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

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

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

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

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

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

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

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

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

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

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

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

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

Сетевая модель и ее характеристики.

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

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

Элементы сетевой модели.

Основными элементами сетевого графика являются работа (изоб­ражается стрелкой) и событие (изображается кружком).

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

Фактическая работа в сетевой модели обозначается:

Фиктивная работа:

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

Изображается:

i – индекс (номер) события.

Трi – возможно ранний срок совершения события i;

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

Тпi – допустимо поздний срок совершения события i;

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

Ri – резерв времени события .

Ri = Тпi – Трi

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

Работа i-j

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

Одно и то же событие (кроме начального и конечного) одновременно является и предшествующим и последующим.

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

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

В сетевой модели не должно быть событий, кроме исходного, в которое не входило бы ни одной стрелки.

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

Каждая работа кодируется шифром двух событий.

Работа i-j – шифр работы, причем j>i

i – начальное событие для данной работы;

j – конечное событие, результат.

Виды путей сетевой модели

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

При этом понятие «путь» распространяется на любую последовательность работ по направлению стрелок.

Длина пути определяется суммой продолжительности лежащих на нем работ.

Путей в сетевой модели может быть несколько.

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

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

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

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

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

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

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

Характеристики работ сетевой модели.

Возможно раннее начало работы i-j:

tрнi-j = Трi

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

Возможно раннее окончание работы i-j:

tроi-j = tрнi-j + ti-j

Допустимо позднее окончание работы i-j

Допустимо позднее начало работы i-j

tпнi-j = tпоi-j – ti-j

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

Резервы времени работ в сетевой модели.

В общем случае работы сетевой модели могут обладать следующими резервами времени:

полный резерв;

свободный резерв.

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

Rпi-j = Тпj – Трi – ti-j

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

Rсвi-j = Трj – Трi – ti-j

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

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

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

Аналитически:

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

Вероятностные расчеты сетевого моделирования.

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

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

где Ф – функция Лапласа (функция нормального распределения);

Среднеквадратическое отклонение работ, лежащих на критическом пути от ожидаемого времени Tож.

tmin ij – оптимистическая оценка времени выполнения работ, т.е. продолжительность выполнения работ при наиболее благоприятных условиях;

tmax ij - пессимистическая оценка времени выполнения работ, т.е. продолжительность выполнения работ при наиболее неблагоприятных условиях.

c – количество работ, лежащих на критическом пути.

Если Ркр<0,35, то вероятность выполнения работ в директивные сроки ничтожно мала. В этом случае необходима оптимизация сетевой модели по времени.

Цель оптимизации – сокращение длительности критического пути.

Ткр – время сокращения длительности критического пути при проведении оптимизации.

Ткр = Ткр – Ткр нов

Ткр нов – новая (уменьшенная) продолжительность критического пути после проведения оптимизации.

Для определения Ткр нов необходимо приравнять значения вероятности к 0,35, т.е.

Затем по таблицам нормального распределения определить значение функции, соответствующее Ркр = 0,35: Ф = 1,05 (по таблице)

→Ткр нов

0,35 <Ркр<0,65 – если вероятность лежит в этом диапазоне, то вероятность выполнения всего комплекса работ достаточна.

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

Если сравнение Ткр>Тдир, то необходима оптимизация модели по времени.

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

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

Основными понятиями сетевой модели являются:

• работа;
• событие;
• путь.

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

Рис. 4.1.

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

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

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

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

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

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

События делятся на простые и сложные. Простые события - это те, в которые входит одна работа. Сложные события - это те, в которых соединяются две или более работ.

Рис. 4.2.

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

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

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

Рис. 4.3.

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

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

Как показывает практика, чем больше работ включает сетевой график, тем меньше удельный вес работ, лежащих на критическом пути. Например, в модели со 100 работами на критическом пути будут находиться 10-12% от общего количества работ; при 1000 работ - 7-8%; при 5000 работ - 3-4%.

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

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

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

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

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

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

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

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

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

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

Рис. 4.4.

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

Рис. 4.5.

На графике вводится дополнительное событие в том месте предшествующей работы, где может начаться новая. Пример этого приведен на рис. 4.5 . Предстоящая работа предполагает необходимость корректировать рабочие чертежи (работа "а", продолжительность 30 дней) и изготовить испытательный стенд (работа "б", продолжительность 25 дней). Если эти работы изобразить последовательно, то общая продолжительность составит 55 дней, как это изображено на рис. 4.5 а, между работами. После составления сетевого графика и анализа взаимосвязи предполагается, что работу "б" можно начать после выполнения половины работы "а", т.е. через 15 дней. Закончить работу "б" можно только после полного окончания работы "а". Исходя из этого можно построить новый сетевой график, изображенный на рис. 4.5 б. Из него видно, что общая продолжительность работ теперь составляет 42 дня, т.е. мы получили выигрыш во времени на 13 дней.

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

Рис. 4.6.

Если такое замыкание произошло, то это означает, что имеются ошибки в технологии или в составлении графика.

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

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

Правила запрещения "тупиков" и "хвостовых" событий проиллюстрированы на рис. 4.7 .

Рис. 4.7.

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

Сетевая модель и ее основные элементы

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

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

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

Термин "работа" используется в СПУ в широком смысле.

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

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

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

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

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

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

Основные понятия сетевой модели

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

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

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

Фиктивная работа - это связь между результатами работ (событиями), не требующая затрат времени и ресурсов.

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

Путь - это любая непрерывная последовательность (цепь) работ и событий.

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

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

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

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

3. В сети не должно быть тупиков, т.е. промежуточных событий, из которых не выходит ни одна работа.

4. В сети не должно быть промежуточных событий, которым не предшествует хотя бы одна работа.

5. В сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь. Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 1. Из исходного события 1 вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 2. Затем вычерчивают работы, выходящие из события 2, и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 3, и так продолжается до завершающего события.

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