Методы СРМ и PERT, которые разрабатывались независимо друг от друга, отличаются тем, что в методе критического пути длительность каждого этапа проекта является детерминированной, тогда как в системе планирования PERT - стохастической. Рассмотрим сначала метод СРМ, а затем кратко PERT.
6.6.1. Построение сети проекта
Каждый процесс проекта обозначается в сети дугой, ориентированной по направлению выполнения проекта. Узлы сети (также называемые событиями) устанавливают отношения предшествования среди процессов проекта.
Построение сети проекта основано на следующих правилах.
Правило 1. Каждый процесс в проекте представляется одной и только одной дугой.
Правило 2. Каждый процесс идентифицируется двумя концевыми узлами.
На рис. 6.51 показано, как с помощью фиктивного процесса можно представить два параллельных (конкурирующих) процесса А и В. По определению фиктивный процесс (который на схеме сети обычно обозначается пунктирной дугой) не поглощает временных или других ресурсов. Вставив фиктивный процесс одним из четырех способов, показанных на рис. 6.51, мы получаем возможность идентифицировать процессы А и В по крайней мере одним уникальным концевым узлом (как требует правило 2).
Рис. 6.51. Представление двух параллельных процессов с помощью фиктивного процесса
Правило 3. Для поддержания правильных отношений предшествования при включении в сеть любого процесса необходимо ответить на следующие вопросы.
1. Какой процесс непосредственно предшествует текущему?
2. Какой процесс должен выполняться после завершения текущего процесса?
3. Какой процесс конкурирует (выполняется параллельно) с текущим?
Ответы на эти вопросы, возможно, потребуют включить в сеть фиктивные процессы, чтобы правильно отобразить последовательность выполнения процессов. Предположим, например, что четыре процесса должны удовлетворять следующим условиям.
1. Процесс С должен начаться сразу после завершения процессов А и В.
2. Процесс Е должен начаться непосредственно после завершения процесса В.
На рис. 6.52, а показано неправильное представление наших процессов, так как из него следует, что процесс Е должен начаться после завершения как процесса В, так и А. На рис. 6.52, б показано, как с помощью фиктивного процесса D разрешить эту коллизию.
а) б)
Рис. 6.52. Использование фиктивного процесса для правильного отображения последовательного выполнения процессов
Пример 6.6.1
Издатель имеет контракт с автором на издание его книги. Ниже представлена последовательность (упрощенная) процессов, приводящая к реализации проекта издания книги. Необходимо разработать сеть для этого проекта.
Процесс Предшествующий Длительность
процесс (недели)
| Прочтение рукописи редактором | | |
| Пробная верстка отдельных страниц книги | | |
| Разработка обложки книги | | |
| Подготовка иллюстраций | | |
| Просмотр автором редакторских правок и сверстанных страниц | А, В | |
| Верстка книги (создание макета книги) | | |
G: Проверка автором макета книги | | |
| Проверка автором иллюстраций | | |
| Подготовка печатных форм | G, Н | |
| Печать и брошюровка книги | С, I | |
На рис. 6.53 показана сеть, представляющая взаимосвязь процессов данного проекта. Фиктивный процесс (2, 3) введен для того, чтобы "развести" конкурирующие процессы А и В. Номера узлов сети возрастают в направлении выполнения проектов.
Рис. 6.53. Сеть проекта для примера 6.6.1
УПРАЖНЕНИЯ 6.6.1
1. Постройте сеть проекта, содержащего процессы, помеченные латинскими буквами от А до L, с учетом следующих отношений предшествования.
a) Первые процессы А, В и С проекта могут выполняться параллельно.
b) Процессы А и В предшествуют процессу D.
c) Процесс В предшествует процессам Е, F и Н.
d) Процессы F и С предшествуют процессу G.
e) Процессы Е и Н выполняются перед процессами I и J.
f) Процессы С, D, F и J предшествуют процессу К.
g) Процесс К выполняется перед процессом L.
h) Проект заканчивается после завершения процессов I, G и L.
2. Постройте сеть проекта, содержащего процессы, помеченные латинскими буквами от А до Р, с учетом следующих отношений предшествования.
a) Первые процессы А, В и С проекта могут выполняться параллельно.
b) Процессы D, Е и F следуют за процессом А.
c) Процессы I и G выполняются после процессов В и D.
d) Процесс Н следует за процессами С и G.
e) Процессы К и L выполняются после процесса I.
f) Процесс J следует за процессами Е и Н.
g) Процессы М и N следуют за процессом F, но не могут начаться до завершения процессов Е и Н.
h) Процесс О следует за процессами М и I.
i) Процесс Р - за процессами J, L и О.
j) Проект заканчивается после завершения процессов К, N и Р.
3. Фундамент здания должен состоять из четырех железобетонных блоков. При создании каждого блока выполняются следующие виды работ: 1) земляные (рытье котлована), 2) закладка арматуры, 3) заливка бетона. Земляные работы под очередной железобетонный блок не могут начаться до тех пор, пока не будут завершены все работы на предшествующем блоке. Такое же ограничение существует для бетонных работ. Постройте сеть процессов закладки фундамента.
4. Допустим, в предыдущем упражнении одновременно с земляными работами может быть выполнено 10% работ по созданию водопроводно-канализационной сети здания, но в любом случае эти работы должны начаться до заливки фундаментных блоков бетоном. Кроме того, по 5% этих работ можно выполнить при достижении 95% готовности каждого фундаментного блока. Постройте сеть строительных работ.
5. Выявление общественного мнения предполагает выполнение следующих работ: разработка и печать опросных листов, наем и транспортировка интервьюеров, выбор участников опроса, пересылка заполненных опросных листов и анализ полученных данных. Постройте сеть этих работ, предварительно сформулировав необходимые предположения о последовательности их выполнения.
6. В следующей таблице приведены работы (процессы), выполняемые при строительстве нового каркасного дома. Разработайте сеть этих работ.