результаты решения задачи комплексного планирования

9$ P !& ##; "
: ! 9" " #":
): .. 2/1, '.". /1, .;. /
2, ".. >/1
1
&-;" 9 199178, &-;", 14 , 39, 8
semp@mail.ru, sokol@iias.spb.su, v.a.zelentsov@gmail.com
: +7 (812) 328-01-03, 9: +7 (812) 328-44-50
2
&-;" "
>" sokol@iias.spb.su
: +7 (812) 328-01-03, 9: +7 (812) 328-44-50
: *
, , *, , Abstract
This article discusses the results of solving the problem of constructing a schedule of operations
in the corporate information system and evaluation its robustness. Analysis of the obtained solutions provided. Recommendations for use of heuristic algorithms and the configuration of resources in terms of the perturbing effects of the environment at different levels formulated.
"/0
8% "- $ , }
. , $#$ 9
% # % # $
€. >" #$ .
$ ( 9 ) 9 (:M&) – "- [1]. M ", }
# (&&) , && € , % " [2]. :M& " " " [3]. € 9
€ € " (
$#$ ) %, ,
#$ "" :M& , - $#$ [3].
1 60
/
2 K>
/
2 #
@ :M& – :M& " ". ; > :M& # #$ .
686
9" % :M& , #$ €
9
[4]:
x "" ;
x "" ;
x .
@ 9
$€
9
:M&:
&
­u&&t | x& f &x& , u&& , t ;
& ½°
&
° &
(1) M ®h0 x t 0 d O; h1 x t f d O; ¾ ,
&
&
°q& 1 x& , u& O; q& 2 x& , u& d O;°
¿
¯
&
" x
& T& T& T T & & T& T& T T
x x x ; u u u u – $€ & &
:M&; h1 , h2 – -9, $# # &
& &
x t t 0 t t f ; q 1 , q 2 – 9, $# -
# -
, " ", 9
:M&.
, " # :
(2)
&
J & T& T& T
J J J T
.
: $€ , .
;€ " " :M& F.&. ;", .<. '" [3].
2 9 K/ 0
+ € &
&
[ j ,1 [ j , 2 , #$ " q 1 q 2 (1). [ j ,1 [ j , 2 – >
>99 # , . ( 9 € ) € [ j ,1 [ j , 2 : ; [ j ,1 , [ j , 2 ; [ j ,1 , [ j , 2 ; . B" > , " ( > , }
9
:M&). 8 ", € $ .
687
Jr
B
D J([ )
Jar
G
Sa
([ )
$ Sa D J
Je
Jae
8 1 – < 3 6* B
2 60
4
6>
/
2
@ % :M&, "
"" , .
& " "" > € % " " € (AQ;) "
(@:B), } .
. -
, @:B A ^Ai , i  N `, N ^1, , n` , $ @:B. @:B " 9, $ "
" @:B. # , , AQ;, ", ", 9 . B B j , j  M , M ^1, , m` . : ", ^
`
$ : AQ; D DNi , N  ) i , ) ^1, , Si ` , P PUi , U  5 i , 5 ^1, , 3 i ` .
& € %", " AQ; 9
#$ : #
# " AQ; ( " 9
), # , $ #$ " @:B, } " 9 . ; > " AQ;, %# " () .
;
9 @:B. – ( ). – " .
«
"%» " " , ", " % " :M& # € . > ^
688
`
^
`
1500 >
, " # " "" " .
€ >
, % #
, ,
,1 %# " 9" }€
a
,1 " 9" # " 9" }€
a
,1 . $ > %
&
, « » P:
(3)
P
,1
a
,1 ˜ a ,1
C
˜100% .
@ 2 € "9 #$ : @:B, , % $€" # >
(FIFO).
8 2 – 8 >99
" " " <9 720 >
. %
9
@:B, " ( }€
, % " }€ ). M"
9
9 % € %. = >
.
Q% («
"%») – > % $€ >
" (FIFO) " $€ #
>
" (FIFO) .
; "9 " " "9 . @, >
, $ "9 €
. , $ . ; " ( " 0,1·T, " T – ) " " , % 3%. ;
>99 " # 0,2·T 5–10%. % , . @% "%, 23–27%, 0,8·T. ; % " (
@:B) % . ;
689
" (24 @:B ) 17–20%. , > % , #$ , " " >
" " " " % € .
, " %" "% %" @:B.
; % 9
9 €
" " € , €
$
$.
4 6* B
2 60
>
-
/
>
" % . ;
€ >
, " %
% . , , ( # ) , 12% ,
, , > % > .
" > #$ : , R , # V ; $ ( 1 R 1 V ); 2
2
1
1
1
$#
R V ; %# $#
R 1 V.
3
3
6
6
" 9" "
$#$ : 0.1 d [ ,1 d 0.9 0.1 d [ , 2 d 0.9 . <9 , #$" , $#$ 9" € 3. "
"9 % " % " .
1,9
1,8
1,7
1,6
1,5
1,4
1,3
1,2
1,1
1
0,1
0,3
0,5
0,7
0,9
:
6
3
2
1
8 3 – <9 € > , % % # " ", % 24% 30% $ .
" , .
690
; $#$ ( 90% ) 9" " %.
; $#$" % "% # , . % , %.
; $ % ( 10% ) ,
%# # , .
; } , $€ , " € . % % .
# £%# . € 9" . &" € >
, ""
$ $#$ , , # ,
" # . ,
> # 9"# #$ .
'F0
! 9
8++M (" 10-07-00311-a, 11-08-01016-, 11-08-00767-, 12-06-00276. 12-07-00302-), @M 8B@ ( |2.11), ;" ESTLATRUS: 1.2/ELRI121/2011/13, 2.1/ELRI-184/2011/14.
[1] !. ?., &
'. ., ?
8. !. M " " }
– !.: @, 2006. – 410 .
[2] &
'.., ?
8.!. : 9
" // ; 9.-2002.-|5. – . 103–117.
[3] ;
&.B. ;
% " 9"
9
. &;MM8B@ / 8B@. &.-;". - 9 / ; $. . 8. !. ?
. - . 3, . 2. - &;.: @, 2006. - 406 . ISBN 5-02025122-4.
[4] : .@., 8
'.B. (- ). –
F.: M:M, 1987.
691