Если одно событие (например, 1 на рис. 14.3) служит началом двух
(например,
и
или нескольких работ, заканчивающихся в другом
событии (3 на рис. 14.3), то для их различия также вводится фиктивная работа
(см. рис. 14.3). С помощью фиктивной работы в сетевом графике могут
быть отражены и двусторонние связи (зависимости).
Рис. 14.3.
Пусть, например, имеются три процесса
. При этом окончание
процесса зависит от результатов процессов и . В этом случае возникают
двусторонние зависимости, которые можно изобразить так, как показано на
(рис. 14.4).
45
Рис. 14.4.
Другое правило построения сетевого графика заключается в том, что если
несколько работ может начаться не после полного, а после частичного
выполнения определенной работы, то последнюю работу целесообразно
представить как сумму ее частей, расчлененных событиями ( , , , и на
рис. 14.5). И в то же время, группу работ целесообразно представить одной
работой, если в этой группе имеется по одному начальному и конечному
событию ( и на рис. 14.6).
Рис. 14.5.
Рис. 14.6.
Для отображения времени и места поступления дополнительных ресурсов
(например, пополнение личного состава, топлива и т.д.) и другой информации
на сетевом графике закрашенным кружком изображаются так называемые
подставки (рис. 14.7). При наличии двух и более работ, выходящих из события, 46
с которым необходимо связать подставку, последняя соединяется с
дополнительно введенным событием через фиктивную работу (рис. 14.7).
После построения сетевого графика проверяется отсутствие работ,
имеющих одинаковые коды. При наличии таких работ вводятся
дополнительные события и фиктивные работы. Кроме того, сетевой график
должен содержать только одно исходное событие и только одно завершающее
событие.
Рис. 14.7.
Если эти условия не выполнены, то необходимо добавить еще одно
исходное событие и соединить его стрелками с имеющимися несколькими
начальными событиями или добавить еще одно конечное событие, к которому
ведут стрелки от нескольких имеющихся конечных событий.
Сетевой график не должен иметь циклов, то есть таких путей, в которых
конец последней работы совпадает с началом первой работы. Сетевой график,
имеющий хотя бы один цикл, не может быть реализован, так как ни одна из
работ, входящих в такой цикл, никогда не может начаться.
Определение критического пути
Полный
максимальной, называется
времени путь в сетевом графике от исходного события до завершающего.
Продолжительность критического пути определяет минимальное время,
объективно необходимое для выполнения всего комплекса мероприятий,
входящих в планируемый процесс. За время, меньше времени критического
пути, весь комплекс мероприятий совершиться не может. Поэтому любая
задержка на работах критического пути увеличивает время выполнения всего
процесса.
Задержка в выполнении работы на величину
приводит к
задержке в наступлении завершающего события на величину
.
Задержка в выполнении работы на величину
вообще не
повлияет ни на один другой срок, определенный данным сетевым графиком.
47
Следовательно, у критических работ и полные, и свободные резервы времени
равны нулю. Вообще говоря, равенство нулю полного резервного времени
работы является необходимым и достаточным признаком того, что данная
работа критическая. Напротив, свободный резерв времени может быть равным
нулю и у некритических работ.
Таким образом, критический путь находится посредством определения
работ, полные резервы времени которых равны нулю.
Определение полного резерва времени ненапряженного пути
называются
резервов наравне с определением критического пути составляет основное
содержание анализа сетевой модели. С работ и путей, имеющих резервы
времени, можно снять ресурсы и направить их на выполнение работ, лежащих
на критических путях. Этим самым можно добиться сокращения сроков
проведения критических работ, а следовательно, и всей операции в целом,
используя только внутренние резервы.