назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [ 97 ] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]


97

G- 12

F - 11

Н- 1

1Критические процессы

Некритические процессы

I I I I 1 1 I I I 1 I I I I I I I I I I I I I I I

5 10 15 20 25

Рис. 6.57. Предварительный временной график выполнения проекта

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

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

На рис. 6.58 показана разность между этими запасами времени процесса (г, у) - общим (TFtj) и свободным (FFlt). Общий запас времени процесса (£, j) определяется как превышение над длительностью выполнения этого процесса интервала времени от самого раннего момента осуществления события i до самого позднего времени осуществления события j, т.е.

TFirArn,-Dir

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

FFirara,-Dir

По определению FFt < TFtj.



Правило "красного флажка". Для некритического процесса (i, j)

а) если FF,j = TFtj, то данный процесс может выполняться в любое время внутри максимального интервала (□,, Д) без нарушения отношений следования;

б) если FFi} < TFtj, то без нарушения отношений следования данный процесс может начаться со сдвигом, не превышающим FFljt относительно самого раннего момента начала процесса □,. Сдвиг начала процесса на величину времени, превышающую FF{j (но не более TFtj), должен сопровождаться равным сдвигом относительно Oj всех процессов, начинающихся с события j.

Рис. 6.58. Вычисление общего и свободного запасов времени

Это правило означает, что некритический процесс (i, j) помечается "красным флажком" только тогда, когда FFtj < TF,r Этот флажок принимается во внимание при сдвиге начала процесса относительно самого раннего времени на такую величину, при которой следует рассчитывать сдвиг процессов, следующих из узла /.

Пример 6.6.4

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

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

Некритический Длительность Общий запас времени Свободный запас времени

процесс процесса (TF) (FF)

В (1,3) 6 11-0-6 = 5 8-0-6 = 2

С (2,3) 3 11-5-3 = 3 8-5-3 = 0

Е(3,5) 2 13-8-2 = 3 13-8-2 = 3

F(3,6) 11 25-8-11 =6 25-8-11 =6

Н(4,6) 1 25-13-1 = 11 25-13 -1 = 11



Правило "красного флажка" следует применять только к процессам В и С, поскольку для них 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.

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [ 97 ] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]