X
007:004.3

. . ,
. . ,

. . ,
. , ї
, : , ; , ; . ( ) , . .

() , . [17]. , , , , , . .
, , , . [8]: ; ; ; , --, . .
, , .
[3, 4, 8, 9] , -
(, , ) . , , . , , , ; .
, . [9-13] (. . , ) .
, 1981 . . . [12]
. . , ... . , , -
. . , , ї.

, , ,
.
[7, 12, 14-16].
1. 5 ={^, = 1, }
.
2. () = {^), 2(5), ..., 1(), ..., (5)} , .
3. (5), =1, , .
4. = {, = 1, | , -

- , ^ = 1.
1=1
5. (8, {) = [(&&, 5l); \\.(8, 5)] () -
, = 1, = 1, , I = 1, , I, (&&, {) ; \(8, 1) .
6. [1(8&, 5) , & 1 - .
7. ^,(8, 1) , , & - .
8. |,_2*5&) , ї & - .
9. *(8&) , ї & .
. 5, , (8&, 5), [3, 15].
( ) & 5, 5*
) = ^*(8). (1)
55
, , .

, , (. . ї ). [9, 12, 13, 15].
(5&, 51) - (5&, 5) [9, 13]:
5) - &)
(2)

&) > &);
0, &) < &),
- ; (&&) (&;) - &1.
.
, . .
0; ()
=1,
. -
;
, ;
.
.

^. (&&, &;), - [12, 15]:
(&&, ) ~ (&1, ),
&, ) >^ &, ); (3)
0, ^ &, ) <^ &, ).
:
1

000Dual (Sj) HiSpeed NX/i (S2) Somatom Plus 4 (S3) Asteion Multi (S4)
1(), l 4 5
2(), 2 18,7 37,4 1,6 31,2
3(8), 171,7 367,2 149,49 4,44
4(), / 12 11 11
Sk Sl |NDKj(Sk, Sl) |j,DKj(Sk, Sl) [12, 15]
^NDKj {Sk, Sl ) = 1 ~^DKj {Sk, Sl ) (4)
ї Sk j- |4 Kj(Sk) :
MDKj {Sk ) = min NDKj (Sk, Sl ) (5)
j-1,r
(2)-(5).
. GANTRY.
. . 1.
:
K1(Sa) , (1 ї, 3 ї, 4 ї, 5 ї), m1 = [0; 5];
K2(Sa) , m2 = [0; 37,4];
K3(Sa) , m3 = [0; 367,2];
K4(Sa) , m4 = [0; 1200].
. 1, . , K2(Sa), K3(Sa), K4(Sa) , .
(. . ї ).
.
1. (2) ^^^ &1) I:
^1(&1> &2) = 55~ = 0; ^1(&1> &3) = 5 = 0;
1 - 5 3 -1
^1(&1> &4) = 5 = 0; ^1(&2> &1) = 5 = 0,4;
^1(&2> &3) = 5 = 0; ^1(&2> &4) = 5 = 0;
^1(&3> &1) = = 0,6; ^1(&3> &2) = = 0,2;
4 - 5 5 -1
^1(&3> &4) = 5 = 0; MK1(54> &1) = 5 = 0,8;
5 - 3 5 - 4
^1(&4> &2) = 5 = 0,4; ^1(&4ї &3) = 5 = 0,2
|,&;), &),
|.4(5k, &1) . 2.
2. (4)
^NBK1(5k &1), NDK2(5k 5l) ^NDK3(5k &1)
&).
. 3.
3. (5) ^^) 1, 2, 3, 4. 1- (. 3, ). . 4.
(2)-(5) (&&) . ^^) . -
2

1 2 3 4
1( )
1 0 0 0 0
2 0,4 0 0 0
3 0,6 0,2 0 0
4 0,8 0,4 0,2 0
-2( )
1 0 0 0,08 0
2 0,5 0 0,69 0,16
3 0 0 0 0
4 0,33 0 0,41 0
(^ )
1 0 0 0,06 0
2 0,53 0 0,59 0,17
3 0 0 0 0
4 0,36 0 0,42 0
^4(> )
1 0 0 0 0
2 0,33 0 0,04 0,08
3 0,29 0 0 0,04
4 0,25 0 0 0
3

1 2 3 4
1( )
1 1 1 1 1
2 0,6 1 1 1
3 0,4 0,8 1 1
4 0,2 0,6 0,8 1
2(> )
1 1 1 0,92 1
2 0,5 1 0,31 0,84
3 1 1 1 1
4 0,67 1 0,59 1
3( )
1 1 1 0,94 1
2 0,47 1 0,41 0,83
3 1 1 1 1
4 0,64 1 0,58 1
^4(> )
1 1 1 1 1
2 0,67 1 0,96 0,92
3 0,71 1 1 0,96
4 0,75 1 1 1
4
^1() 1)2() *) *)
1 0,2 0,5 0,47 0,67
2 0,6 1 1 1
3 0,8 0,31 0,41 0,96
4 1 0,84 0,83 0,92
I/ III I | | III I
^1 (^) ^2( &) -^^ ) ^4( &)
: ; 2; 3; @ 4
. , .
.
, . . *]](8) - .
,
!* (1).
, . 5.
5
^^) 1
^^) 1 = 0,15
2() 2 = 0,5
3() 3 = 0,3
^4() 4 = 0,05
, (1) ї [7, 16]. , 1 5( =1, ; I=1, ; 1),
||||.
.
1.
, 1 [=1,; I=1,; I^
||||. , . , . = 1. , :
) - , 1- , = 2 >> 1;
) ( < ) - 1- . = 3, 1 << 3 < 2.
, I ,
, , , , [17].
. ^, ^, -
,
, 1 (=1,; I=1,; 1). , 1 ^ (), ^ ), j=1, .
1, 1, 1 ||||:
Nil =0, Ni =0, Nki ={1,r}, (6)
Cki=1, Cik=1; ()
Nki ={1,r}, Nkl =0, Nkl=0, (8)
Ckl = N2, Clk = 0, N2 >> 1; (9)
Nh =0, Nki ={1,r}, Nki=0, (10)
Ckl = 0, Clk = N2; (11)
Nh0, Nki =0, Nki0, (12)
Ckl = N3, Clk = 0, 1<< N3 <N2; (13)
Nh =0, Nki 0, Nki 0, (14)
Cki =0, Cik = N3; (15)
Nil0, 0, Nil>0, (16)
Ckl [1]
( V _1
X j 1
ieN>i ,
2. : Ht 1- , ; Mt 1- , ; Cklmax 1- ||Ckl||.
: Ht , 1-; Mt - ; Cklmax ,
1- ї k- ^|1,n|, klj.
3. ї [2]. t (t = 1, 2, ..., n - 1) j- , . P j- ( ||Ckl|| j- j- ). Sj , (t + 1).
, t, Ht(t), Ml(t), Ckimax, .
ї .
. t <(n-1).
t (t = 1, 2, ..., n - 1):
Hl(t), M(t), C^max Sj H Ctj > 1Vle|1,n|, j;
j P;
j- j- .
lj Lk(t) = {l1, 2, ..., j, ..., lk(t)}
H(t),
Sii Mt(t) = max M(t).
lj lj ^Lk(t) lj
lj Lk(t) = {l1, 2, ..., lj, ..., lk(t)} -

. ',
-
^. ^^^.
(4), (*\ ^, .
(16) (17) . [17]. : , () ; , . [7] [17], ї [3]. , N^10, N^10, |>0, {=1, ; I=1, ; I) [7]
-
/ /

-1
, [ ~1
-1
'
(18)
,=\} )- )|.
, , (17)
-1
-
* ( )
[ =
^* ([) -1
[
(19)
;, ;, , ї, .
23 ї :
2 + + 4
23 -
0,5 + 0,3 + 0,05 0,15
= 5,67,
:
2^2(2) + \3(2) + 43(2) .
23
1^1 (3 )
0,5 1 + 0,3 1 + 0,05 1 0,15 0,8
= 7,08.
1
ї (19) , . 6.
4. ( \ (1), ^^, . 7.
5. . 7 , 1 (. 1 [7]). 1 ( ).
6. . 8 9.
2. . . 8 . (. 10) (. 11).
7. 3, , 4. -
6
8[
1 2 3 4
- 0 2,56 0
2 N2 - 7,08 5,67
3 0,39 0,105 - 0,06
4 N2 0,176 17,06 -
7

1 2 3 4
(1) 2 0 3 1
\1) 1 2 0 1
(1) [ N 2 0,176 17,06 5,67
8
8[
2 3 4
2 - 7,08 5,67
3 0,105 - 0,06
4 0,176 17,06 -
9
3[
2 3 4
(2) 0 3 1
(2) 2 0 1
(2) [ 0,176 17,06 5,67
10

3 4
3 - 0,06
17,06 -
11

3 4
(3 1 0
(3) 0 1
(3) 17,06 0,06
= (82, 84, 83), . . ( /).

, , , .
, , . , , , , . . ї. , , , .
/
1. . . . .: , 1987. 248 .
2. . ., . . : . .: . 1990. 160 .
3. . ., . ., . . . .: , 1986. 296 .
4. . ., . . . .: , 1985. 32 .
5. . ., . . : . . .: . ., 1989. 367 .
6. . ., . . -- . .: , 1982. 256 .
7. . . : : / . . - - . : .-. , 2007. 185 .
8. . ., . . : . : - , 2000. 352 .
9. . . . : , 1988. 71 .
10. . . . .: , 1976. 165 .
11. . . - // . .: , 1980. . 208-247.
12. . . . .: , 1981, 203 .
13. . . // . 1998. 8. . 3-52.
14. . . : / . ., 2007. 154 .
15. . ., . ., . . // . 2001. 2. . 49-63.
16. . . // . 2003. 5. .23-26.
17. . // . .: , 1976. . 20-58.