Правило красного флажка следует применять только к процессам В и С, поскольку для них FF < TF. Оставшиеся процессы (Е, F и Н) имеют FF = TF, поэтому они могут выполняться в любое время внутри своих максимальных интервалов времени выполнения.

Рассмотрим процесс В, помеченный красным флажком . Поскольку для этого процесса TF= 5 дней, он может начаться в любой день из интервала 0-5 дней от начала выполнения всего проекта (см. рис. 6.57). Но если FF - 2 дня, то, поскольку процесс В начнется в 0-, 1- или 2-й день от начала выполнения проекта, это не окажет никакого влияния на последующие процессы Е и F. Однако, если процесс В начнется в (2 + d)-ft день (2 + d < 5), начало выполнения процессов Е и F необходимо сдвинуть от самого раннего срока их начала (8-й день от начала выполнения проекта) на величину, не меньше d; только при таком условии не нарушатся отношения следования между процессами В, Е и F.

Для помеченного красным флажком процесса С имеем FF= 0. Это означает, что любой сдвиг начала выполнения этого процесса должен сопровождаться таким же (не меньшим) сдвигом начала выполнения процессов Е и F.

Программа TORA обладает средствами реализации метода СРМ и построения временных графиков. Чтобы воспользоваться этими средствами, в меню Main Menu выберите команду Project PlanningOCPM-Critical Path Method (Планирование проектаОМетод критического пути). В выходном окне доступна опция СРМ Calculations (Вычисления метода СРМ), после выбора которой поэтапово выполняются проходы вперед и назад, а также вычисляются запасы времени. Для создания и работы с временным графиком нужно выбрать опцию СРМ Ваг Chart (Временная диаграмма метода СРМ).

На рис. 6.59 показано выходное окно TORA с результатами вычислений методом СРМ задачи из примера 6.6.2 (файл ch6ToraCPMEx6-6-2.txt). Для вычислений в пошаговом режиме используйте кнопку Next Step (Следующий этап).

На рис. 6.60 представлен временной график проекта из примера 6.6.2, для построения которого следует выбрать опцию СРМ Ваг Chart. По умолчанию все критические процессы автоматически размещаются в расписании как можно раньше. Используя раскрывающиеся списки в нижней левой части экрана, можно исследовать, как будет влиять на расписание задержка выполнения некритических процессов. Это влияние, а также соответствующие пояснения будут показаны непосредственно на графике. Например, если задержка начала выполнения процесса В будет более 2 временных единиц, то задержка начала выполнения последующих процессов Е и F будет равна разнице между задержкой и запасом времени процесса В. Так, если задержка начала выполнения процесса В будет равна 3 единицам, то запас времени для этого процесса будет равен 2. Следовательно, задержка выполнения процессов Е и F будет равна как минимум 3-2 = 1 временной единице. Эта ситуация показана на рис. 6.60.

TORA D:\Work\ToraFII tch6Tor*CPM[<6 6 3 t*l

Рис. 6.59. Результаты вычислений для задачи из примера 6.6.2

Рис. 6.60. Временной график проекта из примера 6.6.2

УПРАЖНЕНИЯ 6.6.3

1. Дан процесс (i, j) длительностью £>,., самый ранний срок его начала - Ц и самый поздний срок его завершения - Д. Определите самый ранний срок завершения этого процесса и самый поздний срок его начала.

2. Чему равны общий и свободный запасы времени критических процессов?

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

a) TF= 10, FF= 10, D = 4.

b) TF=10,FF=5,D = 4.

c) TF = 10,FF = 0, £> = 4.

4. В задаче из примера 6.6.4 на основе значений запасов времени ответьте на следующие вопросы.

a) Пусть процесс В начался в 1-й день от начала выполнения всего проекта, а процесс С - в 5-й день (см. рис. 6.57). Каков самый ранний срок начала процессов Е и F?

b) Пусть процесс В начался на 3-й день от начала выполнения проекта, а процесс С - на 7-й. Каков самый ранний срок начала процессов Е и F?

c) Может ли процесс В начаться после 6-го дня от начала выполнения проекта?

5. Пусть в проекте из примера 6.6.2 (рис. 6.54) длительность процессов В и F возросла до 20 и 25 дней соответственно.

a) Определите критический путь.

b) Найдите общие и свободные запасы времени для некритических процессов и пометьте при необходимости их красными флажками .

c) Пусть процесс А начался на 5-й день от начала выполнения всего проекта. Определите по возможности самые ранние сроки начала процессов С, D, Е и Н.

d) Предположим, для выполнения процессов F, G и Н необходимо одно и то же оборудование. Определите минимально необходимое количество этого оборудования.

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

Проект А

1. Процесс (1, 5) не может начаться раньше 14-го момента времени.

2. Процессы (5, 6) и (5, 7) используют одинаковое оборудование, которое в любой момент времени может использоваться только в одном процессе.

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

1. Процесс (1, 3) должен начаться так рано, как только возможно, с учетом того, что процессы (1, 2), (1, 3) и (1, 6) используют одинаковое оборудование, которое в любой момент времени может использоваться только в одном процессе.

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