: (method critical path).
.1 ; , ,
.2 , () , .
.3 , , () (.. ).
.4 . , .
.5 .3
1 : .1 . .2 . 1- :
( ) , , . , .. , .. . 2- :
, , .4. :
( ), . :
> < ,
, R
: =24
. 1 :
.1 ; , , . , 3.1.
1 : .1 3.2 . .2-.5, , 3.1, :
: =33
, 3.1, 2.
1 : . .2-.5, , 3.1, :
: =34
.1 ; , ,
.2 , () .
.3 .
|
|
.4 , : .
.5 : , . , . - , , .
.6 ,
1 : .1 .
. 1- :
. 2- :
:
, .. , , . .. , .
, , . .. , .
, , . .. , , .. .
, :
: =26
. . () .
()
.1
.2
.3 . .2
.4 .
, , , . , .
, () (), (fitness function) .
, .
. 8 .
. .
|
|
A
B
. , .
B
2 , . , . , , 0.95 (95% ), 0.05.
. , .
: 0.95
: 0.05
- : 10
: 1
.1
0
: SumF:378 0(S:48,), 1(S:41,), 2(S:32,), 3(S:42,), 4(S:37,), 5(S:47,), 6(S:26,), 7(S:37,), 8(S:37,), 9(S:31,)
#6 Tmax: 26
[1 r:0] summ:26/26 4(4) 5(22)
[2 r:0] summ:22/22 2(15) 3(7)
[3 r:0] summ:20/20 0(5) 1(10) 6(5)
1
: SumF:361 1000(S:26,), 1001(S:31,), 1002(S:37,), 1003(S:27,), 1004(S:51,), 1005(S:30,), 1006(S:41,), 1007(S:44,), 1008(S:37,), 1009(S:37,),
, (SumF) , .
37
37
: SumF:264 1000(S:26,), 1001(S:26,), 1002(S:26,), 1003(S:26,), 1004(S:24,), 1005(S:26,), 1006(S:26,), 1007(S:26,), 1008(S:26,), 1009(S:32,)
#1004 Tmax: 24
[1 r:1] summ:22/22 5(22)
[2 r:2] summ:24/24 2(15) 4(4) 6(5)
[3 r:3] summ:22/22 0(5) 1(10) 3(7)
38
: SumF: 267 0(S:24,), 1(S:26,), 2(S:30,), 3(S:26,), 4(S:26,), 5(S:26,), 6(S:31,), 7(S:26,), 8(S:26,), 9(S:26,)
87 . .
: SumF: 263 1000(S:24,), 1001(S:24,), 1002(S:27,), 1003(S:24,), 1004(S:24,), 1005(S:24,), 1006(S:44,), 1007(S:24,), 1008(S:24,), 1009(S:24,)
|
|
Tnax:24 .
#1004 Tmax: 24
[1 r:1] summ:22/22 5(22)
[2 r:2] summ:24/24 2(15) 4(4) 6(5)
[3 r:3] summ:22/22 0(5) 1(10) 3(7)
.
- , ( 1, 2, 3). . - , . n - . m , 3, T , m 3.
, 5, . = , n = 4, m [20,25] m = 21, T n , [20,35].
1
. | ||||||||||||
n | ||||||||||||
m, T |
2
. | . | |||||||||||
n | ||||||||||||
m, T |
3
m, T | 20-25 | 20-35 | |
30-35 | 35-40 |
- .. M.: , 1987
- .. .: , 1977
- .., .., .. .: , 1976.