Промышленный лизинг Промышленный лизинг  Методички 

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


Проект А Проект Б

Рис. 6.56. Сети проектов для упражнения 2

6.6.3. Построение временного графика

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

Построение предварительного графика. Метод построения предварительного временного графика выполнения проекта покажем на следующем примере.

Пример 6.6.3

Построим временной график проекта из примера 6.6.2 (см. рис. 6.54). Предварительный временной график проекта можно начертить, используя максимальные интервалы выполнения каждого процесса. В результате получим график, представленный на рис. 6.57. Сделаем два замечания.

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

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

Как выбрать время начала выполнения некритического процесса? Обычно предпочитают начинать некритические процессы по возможности в самый ранний срок. В этом случае остается запас времени (остаток максимального интервала выполнения), который можно использовать для решения неожиданно возникших во время выполнения процесса проблем. Вместе с тем при необходимости можно перенести начало выполнения какого-либо процесса. Допустим, если в нашем примере во время выполнения процессов Е и F (см. рис. 6.57) используется одно и то же оборудование, причем в каждый момент времени его можно задействовать только для одного процесса, значит, можно исключить временное наложение этих процессов, начав процесс F после завершения Е.



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



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