Формирование, расчет и оптимизация вариантов организации работ.
Организация работ с непрерывным использованием ресурсов.
ОФР |
Виды работ |
||||||||||||
А |
Б |
В |
Г |
||||||||||
фронт работ |
|
0 |
|
4 |
4 |
|
11 |
20 |
|
23 |
23 |
|
29 |
I |
|
4 |
|
|
7 |
|
|
3 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
9 |
11 |
|
19 |
23 |
|
25 |
29 |
|
38 |
|
II |
|
5 |
|
|
8 |
|
|
2 |
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
13 |
19 |
|
25 |
25 |
|
32 |
38 |
|
44 |
|
III |
|
4 |
|
|
6 |
|
|
7 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
22 |
25 |
|
27 |
32 |
|
40 |
44 |
|
49 |
|
IV |
|
9 |
|
|
2 |
|
|
8 |
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тнир = 4 + 16 + 3 + 26=49 дней
Оптимизация неритмичного потока с непрерывным использованием ресурсов по критерию минимума продолжительности.
Алгоритм Джонсона
А |
Б |
|
Б |
В |
|
В |
Г |
4 |
6 |
|
2 |
8 |
|
2 |
9 |
4 |
7 |
|
6 |
7 |
|
3 |
6 |
5 |
8 |
|
7 |
3 |
|
7 |
6 |
9 |
2 |
|
8 |
2 |
|
8 |
5 |
4 5 2
М
етод
ветвей и границ