You are on page 1of 8

519.

873
..
( ;
e-mail: pavel_barabash@mail.ru)



. .
: , ,
.
P.I. Barabash

MATHEMATICAL MODEL FOR OPTIMIZATION PLAN


TO REPLACE AND REPAIR OF EQUIPMENT
The mathematical solution of the problem of the repair calendar and replacements
of equipment are proposed. Developed a combinatorial algorithm of successive iterations of optimization of original plan.
Key words: replacement of equipment, scheduling, optimization plan.
- 4 2013 .

-
[1, 2]. ()
, .
, , (,
).
, , .

1. .
2.
(, ).
3. .
4. .

- " " (http://ipb.mos.ru/ttb)


4 (50), 2013 .

5. () , .
6. ,
.

M , ;
k (k = 1, , M);
k- ;
(1
0);
N ;
n (n = 1, , N),
;
n- ;
;
i- k-
;
i- k- n- ;
k- ;
;
;
k- ;
= ,
;
= , ( ),
, .

(, )
k- ()
(. 1), .
,
.

. 1.
- " " (http://ipb.mos.ru/ttb)
4 (50), 2013 .

, .


, :

(1)

i- k- .
,

, :
0, = 0;
=
(2)
+
, > 0.
,
(. 2)
,
.

. 2.

(3)

( )
( +
1,
1) = 0;
=
(4)
0,
( +
1) 0.
= 1 , i- k-
n. , ,
=

(6)

(6)

(7)

- " " (http://ipb.mos.ru/ttb)


4 (50), 2013 .

(8)

(7)

:
1, ;
0, .

(9)

:
[0, 1].

(10)


, i- k- n- j-. :
,
( )
( )
()
=
(11)
()
, >
,

= 1, ,
( )

= 1, ,

= max (

( )
( )

, 1);

= min( +

, );

= max (

, 1);

( )

= +
.
(11) .

. p-
,
q-, ( + )
( + ) . > , ( ). n- ,
. , (11)
.
(10) (11),
(7)
( )

( )

(12)

n,
( )

, 1) ;

( )

( +

, ).

- " " (http://ipb.mos.ru/ttb)


4 (50), 2013 .

n- (8) (6),
:
( )=

(13)

min.

(13)

(12) :
( )

() =

( )

min.

(14)

(14) X :
=
= 1, ,

= 1, ,

= 1, , ;

( )

,,

( )

(15)

, {(11), (14), (15)} [3, 4] .



, (3). .
. , n-
() , .
,

=( +
)/
. , (3)
. ,
(3)
:
=
.
,
, n j,
= 0, , 1
=

0, = +
1, = +


. 3.
, . ,
.

- " " (http://ipb.mos.ru/ttb)


4 (50), 2013 .

. 3.


1.
(3):
=

= 1, , ;
.

(7)

, (10)
, = ;
=
0, .

2. . 3, k 1 M. . 11.
3. . 4, n 1 (N 1).
4. :
= V r /C ;
=
( ).
- " " (http://ipb.mos.ru/ttb)
4 (50), 2013 .

n- . (0,1);
,
> ( );
=
(s + 1) , ( )

n : =

.
( );
. 3,
| | <
> 0 ( );
= . 5,
. 8,
0 ( ).
5. . 6, = 1, (1), min { , }.
6. . 7, = 1, (1),
.
7.
= 1 ,
= 0, . 6.
=

, ( ),

+ , ( ),

= 1;
=
+ .
= 0;
= 1;
,

= 0;
=
.

=
. < , . 3, = .
8. .9 : = 1, (1),
.
9. .10 j: = 1, (1), min{ , } .
10.
= 0, .8, {
= 0, ,
. 9, = +
}.
= 1;
,
= + 1, ( ),
= 1;
=
+ .
= 0;
,
= , ( ),
= 0;
=
.
< , .3, = .
11. .


. ,
(. 3) , . ,
- " " (http://ipb.mos.ru/ttb)
4 (50), 2013 .

( ) ( ):
=



( , .), (3)
.

1. .. // . .-. . "
". : , 2011.
. 272-273.
2. . // . " ". . 2. / . . , . . .: , 1981.
. 344-363
3. ., . . .: , 1969.
368 .
4. ., - . . . .: , 1977. 251 .

- " " (http://ipb.mos.ru/ttb)


4 (50), 2013 .