Локальные сетиРефераты >> Коммуникации и связь >> Локальные сети
Оптимизация сетевого графика
(методом перезагрузки исполнителей, т.е. при постоянной трудоёмкости)
(График оптимизирован с помощью уменьшения количества производителей. При этом сокращены потери ресурсов).
|
Шифр работы |
Т - трудоёмкость |
q – кол-во исполнителей |
t - дни |
|
1-2 |
2 |
4(0) |
0,5 |
|
2-3 |
6 |
3(0) |
2 |
|
2-4 |
8 |
4(2) |
2 |
|
3-4 |
- |
- |
0 |
|
4-5 |
24 |
4(1) |
6 |
|
4-6 |
10 |
2(2) |
5 |
|
4-7 |
9 |
2(2) |
4,5 |
|
5-8 |
2 |
2(2) |
1 |
|
6-8 |
6 |
2(2) |
3 |
|
7-8 |
6 |
3(3) |
2 |
|
8-9 |
6 |
2(2) |
3 |
|
9-10 |
2 |
4(4) |
0,5 |
|
10-11 |
6 |
6(6) |
1 |
|
11-12 |
15 |
5(5) |
3 |
|
12-13 |
0 |
0(0) |
0,5 |
|
Исходные данные |
Ранние сроки |
Поздние сроки |
Резервы | ||||||||
|
i |
J |
Tij |
T |
t |
T |
T |
t |
T |
R |
R |
R |
|
1 |
2 |
0.5 |
0 |
0.5 |
0.5 |
0 |
0 |
0.5 |
0 |
0 |
0 |
|
2 |
3 |
2 |
0.5 |
2.5 |
2.5 |
0.5 |
0.5 |
2.5 |
0 |
0 |
0 |
|
2 |
4 |
2 |
0.5 |
2.5 |
2.5 |
0.5 |
0.5 |
2.5 |
0 |
0 |
0 |
|
3 |
4 |
0 |
2.5 |
2.5 |
2.5 |
2.5 |
2.5 |
2.5 |
0 |
0 |
0 |
|
4 |
5 |
6 |
2.5 |
8.5 |
8.5 |
2.5 |
3.5 |
9.5 |
1.5 |
0 |
1.5 |
|
4 |
6 |
5 |
2.5 |
7.5 |
7.5 |
2.5 |
2.5 |
7.5 |
0 |
0 |
0 |
|
4 |
7 |
4.5 |
2.5 |
7 |
7 |
2.5 |
4 |
8.5 |
1.5 |
0 |
1.5 |
|
5 |
8 |
1 |
8.5 |
9.5 |
9.5 |
9.5 |
9.5 |
10.5 |
1 |
0 |
1 |
|
6 |
8 |
3 |
7.5 |
10.5 |
10.5 |
7.5 |
7.5 |
10.5 |
0 |
0 |
0 |
|
7 |
8 |
2 |
7 |
9 |
9 |
8.5 |
8.5 |
10.5 |
1.5 |
0 |
1.5 |
|
8 |
9 |
3 |
10.5 |
13.5 |
13.5 |
10.5 |
10.5 |
13.5 |
0 |
0 |
0 |
|
9 |
10 |
0.5 |
13.5 |
14 |
14 |
13.5 |
13.5 |
14 |
0 |
0 |
0 |
|
10 |
11 |
1 |
14 |
15 |
15 |
14 |
14 |
15 |
0 |
0 |
0 |
|
11 |
12 |
3 |
15 |
18 |
18 |
15 |
15 |
18 |
0 |
0 |
0 |
|
12 |
13 |
0.5 |
18 |
18.5 |
18.5 |
18 |
18 |
18.5 |
0 |
0 |
0 |
Скачать реферат
