close

Вход

Забыли?

вход по аккаунту

?

Оптимальная расстановка оборудования в мног опредметном производстве.

код для вставкиСкачать
OllTMMAJIbHAII PACCTAHOBKA OIjOPYAOBAHR5l
B MHOrOIlPEAMETHOM llPOln3BOACTBE
P ~ C C M ~ T ~ HMHOrOlTpejlMeTHOe
B~~M
llPOM3BOACTBO
TeXHOJIOrWqeCKMMM MaPUlPYTaMM M3rOTOBneHMR IIpeAMtXOB.
B
C
pa3HOHanpaBneHHblMM
3TMX YCJIOBMRX B 0 3 H U K a e T 3 a A a V a
PaCCTaHOBKM ( ~ X ~ M ~ U ~ HHM
a 3 H a,. i e H 1 . i ~ ) CTaHKOB H a MMeK)ULMeCR B HaJIMYMM n n O U L l 4 K U ( M ~ c T ~ )
B KBKOM-TO O r P a H M Y e H MOM IlpOCTpaHCTBe TaK, '+To661 MMMMMM3MPOBaTb C Y M M ~ P Hb l 6 r p y 3 0 0 6 0 p o ~
(pa6o~yno
OTHOCMTCR K
B npouecce ~
o6nac~uIlpOeKTHpOBaHMR ~ ~
nepcMeuleHnlo
s l - o ~ o s n e ocex
~ ~ n npeAMeToe
~ p y a a ) .3 ~ saa n a q a
O H ~ B O ~ C T B CMCTeMbI.
~ H H O ~ ~Ee P e I J J e H M e BO MHOrOM
OIlpeAe.?ReT I'IpOM3BO;IMTenbHOCTb M 3 a T p a T b I ~ Y H K ~ W O H H ~ B ~~H~MeCMCTeMhl
Hf i
MBUIMH.
B yCn0BMRX HeIlOTO.IHOr0 npOH3BOJlCTBa, P a C C M a T p M B a e M O r O H M X e , O H a RBnReTCH C
~ a ~ e ~ a ~ n ~TOYKM
e c ~ 3op ie ~i n 1 1 K B ~ ~ ~ T H Y3a~aqeii
~ I O ~ o H ~ ~ H ~ ~ ~ H U( ~
I .I eX.y c' n o x l - t e t i u e r c r
3UaYM 0 H X 3 ~ a 9 e l - 1 ~ ~
M~~~ B) . ~ C T MaTeMaTUKH
M~I~
( T b ~ n . ' l M ~K
r Y~M~H
YC
AO
, C T O ~ H H ~BIM~e C T e C
J . B . K ~ H T O ~ O B BM 1975
~ ~ ~ r.
I Ho6ene~c~oti
n p e M U M no 3KOHOMHKe, M.B. POMBHOBCKUW)
ony6nw~o~arrw
JIMLUb IlOCTaHOBKY 3 ~ 0 k3aAaVM. B O ~ ~ O XCH
B eO
f l e H H e ee K 3 a A a Y e 0 H X % H ~ V ~ H M R X . ~
~ ~ ~ A C T ~ B ~q eHn ~e ~T 0C0 6R p ~ 3 H bHaXO.L(MTb
l~
TOYHOe P e U l e H M e 3~0fi
3 m a Y H K ~ K H M - nMeTOAOM
~60
u e n e H a n p a w e H H o r o nepe6opa R a p n a H T o s , H a n p u M e p M e T o a o M se~sefiM rpaeuu. M 3 B e C T H a
H e y A a Y l l a R IlOnbITKa npMMeHeHMR 3KOHOMMCTaMM y U a 3 a t l H O r O M ~ T O A ~ . H
* ~ x eC I p e n n a r a e T C R
K o p p e K T H o e n p n k l e H e H M e 3 ~ o r oM e T o n a , n p e a n o n a r a l o l u e r o p e l u e H n e 3 a ~ a v uo H ~ ~ H ~ ~ ~ H M
tlanpMMep, BeHrepcKuM
~erono~.~
kfCAWbiib1eda~iible
~IYC
B T
AaHHOM
~
UeSe MMCWCR Wl CTaHKOB,
m I l n O U W O K ( ~ C T ~ C T B ~ H Hno
O ,OAHOMY
MMeIOUlNeCR
KO'I'OPble
AOnXHbl
6 b l ~ bP a C C T a B n e H b l H a
H a K ~ X A O W ) .T ~ P M M
((CTBHOK))
H
IlOHMMaeTCR
B UlMPOKOM CMbICne, T.e. MM M O X e T G b l ~ bO T A e n b H a R eflMtfMUa T e X H O n O r M q e C K O r O O ~ O ~ ~ A O B ~ H U H
b
0 6 0 p y a o ~ a c r ~P~O, ~ O T M ~ M P O B ~ HKOMnneKC,
H~I~
n l ) 0 ~ 3 ~ t 0 ~ ~ . 1 . ~ e ~ t 1YYaCTOK,
blii
'I'~PMMH
( t n J l 0 U a L l K a ) ) T O X e IlOHMMaeTCR B O ~ O ~ U ~ H H OCMblCne,
M
T.e. n O A H e m
MOXHO
nOApa3yMeBaTb
CnyYae
l-pynlla
WCTb
He
TOnbKO
nJlOUaJlU,
MCllO~lb30BaHMH IlOjIBeCHbiX I l P O M b l U l n e H H b l X
MaTpMuhl n o p R n K a
m (c
HO
H
npOCTpaHCTBa
(HanpM~ep, B
~ 0 6 0 ~ 0M~~)B. ~ C T AHB~e IC . r l e A y W q M e
CKJIaII.
KBanpaTHble
~ y n e n o f irnae~oti~ ~ a r o ~ a n b m ) .
- a-P 3 K O H . HayK, I ~ ~ o @ ~ c c~a$Ienpbl
o ~
~KOHOM~~L(~C
K IKI &OP H
~ ~ T I ~ K I I Cn6l-y. OKOHL(HJ
MaTeMaTHKO~ e x a ~ c ~ r e c @aqnbrer
~nfi
Cll6l-Y (1964) n acnnpaH-rypy ~a@enpbis ~ o ~ o ~ n r e c~~ no 6i ie p ~ e ~Cll6FY
n ~ n (1972). B
Y ~ n ~ e p c n ~ pakram
we
c 1965 r. Kati~nLIa~c~yto
nnccep-raunto s a u ~ n ~B~ n1973 r., nompcuyto - B 1989 r.
C T ~ X ~ ~ OB BJ'HMBepCclTLTaX
~ I C ~
@paHl[~H ( 1 976). Odnamb HSLY'IH b1X MHTePL'COB - flp0n3~0n~~BeH~blfi
MeHeAXMeHT,
r n 6 ~ n eaBTOMaTU3UpOBaHHbie IlpOII3BOnCl.Ba, MHKpOBKOtIOM~K~.A B T O6onee
~
30 HayYHblX ny6nn~auftfi,B TOM YHCile
ontioro y r e 6 ~ o r unoco6nn c r p n + o ~hlnHncTepcTBa ( Bcoamopcrse) n one06 h~o~orpa@nn.
n p e n ~ e ~ coi-ro
~ ) c T a H s a ~a j-ii (i ,j = 1: m ) B T e q e H M e n n a H o B o r o nepnona (ron, ~ e c ~ u ) .
R = 11 rV 11 - M a r p u u a p a c c ~ o n ~ n i~i e x n ynapawn nnomanos, s n e ~ er .~ ~~ o ~ o p o i i
ri
o 3 ~ a q a ep a~c c T o R H w e
YqeTOM
CXeM
OT
i-ii nnouamu no j-ii (i, j = 1: rn ).
nPOXOAOB
MeXAy
nnOUJaAKaMM
~ T pUa c c T o n H u g o n p e n e n r r l o T c a
M CpeAHUX TOqeK
R
~ p a e ~ ~ 0 pnMe p
k e ~ e l u e ~n~
p efniM e T O B T p y n a . ~ O ~ T O MB Y
0 6 u l e ~C n y Y a e M a T p M u a
r..
# r ..
!
I
Jl
C W M M ~ T P M ~ H( O ~
KonuqecTBo
enuHMub1
H e RBnReTCR
).
nepeMeuaeMblx
rpysa
wcno n e p e ~ e q e ~ u i iC, T O M M O C T ~ n e p e M e u e H n H
npenMeToe,
H a e m i H u u y ~ ~ C C T O I I H M nRp, M s e n e H H b r e 3 a ~ p a ~ H
b a1 n e p e M e l u e H u e n p e n M e T o a
i-r0 C T a H K a H a j-fi. ~ O
szuaq$4, p e u a e ~ o k H a
c
HaqaJlbH~fi M K O H ~ Y H O ~ ~
C T ~ O ~ MHa TM
P M~U b l
oceoBe
Q IiBnfleTCR
c
C ~ M O C T O R T ~ J ~ ~ HI lOp ~e ~ ,~ a p M T e , 7 b ~ o f i
n p o r ~ o 3 u p o ~ a 1 1 nH ~a
n n a ~ o ~ b l i nepuon
i
HoMeHKnaTypbl
M 3 r O T a B n M B a e M b l X n P e A M e T O B M M3)'qeHUR TeXHOnOrMYeCKMX MaPLUPYTOB MX M3TOTOBneHMR.
n o ~ a x e nocmpoeHue
~
Mampuybl
zpy3onomo~oo
Q
nnR
uexa npu
cnenyloulux
A O n O n H M T e J l b H b I X IlpeJ.IflOCbIJlKaX U MCXOAHbIX A a H H b l X .
TO A O n Y U l e H M e PaBHOCMJlbHO
( ~ . e O. C H O B H ~ I X )O n e p a U H R X ( A ~ R KPaTKOCTH, o ~ ~ P ~ I J M R x ) ,
B b l n O n H R e M b I X B u e X e , H e T ny6nnpymqero O ~ O ~ Y A O B ~ H H T.e.
R,
~ a ~ 0 Ofn eip a U H H B3aHMHOO.QHO3HaYHO C O O T B e T C T B y e T 0 l l p e ~ e n e t l f l b 1 ~CTaHOK. O T C ~ C
~n eAA y~e T , q T O M RBnReTCR
~ Y C MMetoLUWeCII
T ~
B u e X e CTaHKU RBIIRIOTCR p a 3 H O T H n H b I M U .
TOM)',
ZIT0 H a BCeX T e X H O n O r M q e C K M X
K O J I M ~ ~ ~ C T B OpMa 3 ~ 0 0 6 p a 3 ~ bBMAOB
l ~
0nepau~fi B
ueXe;
n
H e T O n b K O MMetoLUMXCR CTaHKOB,
HO M BbInOnHFleMblX
- LUllpOTa ( ~ M C ~ ~ H H O CHTO~M)e H K n a T Y P H O r O n n a H a , T e e . KOnMqeCTBO
(ne~anefi),K O T O P b l e nO.FXHbl 6 b 1 T b H 3 ~ O T O B n e H b l B q e X e B n n a H O B O M
nepwone.
= 1 : n ) f i a t i M e H O B a H M H (AXR KPaTKOCTM, j-MY
I I P ~ A M ~ T YH3BeCTHb1
)
n o nPeflMeTY j-TO
cnenytomwe x a p a K T e p n c r n K M :
Nj - nporpamIa B b l n y c K a (wT.) H a n n a ~ n p y e ~ b l nepnon;
ii
q j - U I T ) ' Y H ~ I ~ ~BeC. Ecnu B l l p O l J e C C e
M3rOTOBJleHMR I l p e A M e T a e T 0 B e C MeHReTCR
3 l i a q M T e n b H 0 , T O B K a q e C T B e qj n p M H M M a e M H ~ K C
M P ~~ A H HB ~n ~p O u e C C e er0 M3rOTOBneHHII BeC;
H a M M e H ~ ~ a ~ kni pf ei A M e T O B
(T'M), - ~
e x ~ o n o r u q e c M~ a~p w
i ip y T .
T e x ~ o n o r u q e c ~M~a ep t u p y T b l
npemeToB npennonaratorcg
o6qero snna,
T.e. H s n R t o T c r r
npexne
onepauuii,
~ ~ H ~ (I PM~ HW O H ~ ~ P ~ B ~ ~ H H3~ ~I M
a ~U T)ne. xeH o n o r n q e c K o r o M a p w p y T a n p e n n o n a r a e T
Bcero
311a~ue
ero n n n H b 1 : nrj - n n M t i a (TM), ,T . e . o6uee K o n u q e c T B o
TexHonoruqecKIix
H ~ O ~ X O A Hb M
l x A n 2 M3TOTOBneHMH n p e f l ~ e ~ a j .
I l p M AOIlyUleHMM
06
OTCYTCrBMN
ny6nep0~H a
OnepaUMRX,
CAeJClHHOM
BblLUe,
3anaTb
T e X I i O n O r M q e C K M e M a p l J J p y T b l M O X H O C n O h t O 1 u b t o y K a 3 a H M R , H a n p M M e p DPMBH3KM n p e n M e T 0 o n e p a u l r k K CTaHKaM.
i-R no
B
3 T O M C n y Y a e M3BeCTeH
nopHnKy B TexHonorMqecKoM M a p w p y T e
Sy - H O M e p C T a H K a , H a KOTOPOM B b l n O n H H e T C R
onepaun~j-ro
npenMcTa
( 15s .. < m
I/ -
, i = 1: m, ,
A a ~ e e C, r M T a c M ,
YTO T ~ X H O J I O T M L ~ ~ C KMaPlUPY1.
MG
~ 1 ~ 6 0 1 1. l0p e n M e T a t l e M M e e T FIeTeJlL, T . e .
BCe H ~ O ~ X O A U M
n.7H
~ I M3I'OTOBnCilMX
~
n p e f l M e . f a O n e p a u U M B b l ~ O n H I i l O T C R( C T ~ ~ { K M c n O n b 3 y F O ~ c ~ )
no
OAHOM)'
pa3y.
M 3 3 T 0 r 0 H ~ O ~ X O ~ MBM
b l TOe K a e T , YTO l?ti
11eKOTOpOr~On p e 2 ~ C T a Tj ~ ~ ~ Y B~b lT
l l OC~ l H
RM T bB C e
HMX nP0n)'CKalOTCX
( ~ ' rep e 6 y l o ~ c ~ ) :T O
Ill,
m
5 m,
n p M 3TOM e C n M n i I R M3TOTOBnetlMII
~ I l e p a l l M G ,TO mi = m
,a eCnM
< In. OTCYTCTBM~
IleTeJlb
HeKOTOpbIe U3
B TeXHOJlOl'M'4eCKMX
p a 3 ~ e u l e ~a3~me no m, (j= 1 : n).
~ P TaKMX
M
fl0nOnHMTenbHblX ~ p e A ~ O C b l J l K a X
M MCXOnHblX D a H H b l X 3 ~ l e M e H T b l MStTPMubl
T p y 3 0 n O T O K O B (Q = llqkr11) paCCYMTb1BalOTCR no 40p~y.Glkl q
= 0 ( k = 1 : m) M
HeKoTopoe
kk
MOXHO3 a M e T M T b
T d K X e , YTO
o6e
3TM CYMMhl
PaBHbI
x
jepx
qiN
7
rneDk
ecTb
T ~ KH, a n p u M e p ,
cnenoBatlne
3a
6 c p a y nocne c T a H K a 5 u M e e T M e m o n n R
2, 3, 4, 5 (CM. ~ a 6 n .2) M n 0 3 T O M Y , 6 e p ~B e C a H a
cTaHKoM
TeXHOJlOI-M'4CCKMX MaPLUPYTOB I l p e A M e T O B
Aonycrnu~brennamr u nsuer~ioud yeneaoii @ ~ H K ~ U3ada~u
U
P~CCMOTPMM
A B a cnoc06a 3 a n a H M R AOIlYCTMMblX I l n a H O B 3 a A a q M .
1-6 cnoco6: n O n y C T U k 1 b l e I l J l a H b l KaK M a T P M U b l H E ~ H ~ ' ~ ~ H u E .
B B ~ A . HMe M 3 B e C T H b l e B 3 a A a s e M C @ O P M H P Y ~ MO r p a H M s e H M R H a HMX.
xSp = 1 m ~ a r a e r.ro
~ , c T a H o r s n a 3 ~ a r a e ~ cHna n n o q a n ~ yp , xV = 0 - B n p o T u s H o M cnysae.
(Ha nlo6ym
n . l O W a ; r K y Ha3Ht3'4aeTCR T O n b K O OAMH CT~HOK.)
O r p a ~ k i ~ e t l M (2)-(4)
R
0 3 H a Y a l o T , '4TO B KBWO#
MMeeTCR T O n b K O O A H a eAMHMUa, T e e .
MaTPMU P a B H O
X
CTpOKe U K a W O M
m!.
3 ~ a q e ~ nuene~oA
e~
+ Y H K U M M ( c y ~ ~ a p ~ rpy30060po~a)
~oro
Ha
C y M M a n p 0 ~ 3 ~ e i l e ~ MOAHOUMeHPIblX
fi
(X'-
c~on6ueM a T P H U b l X
RBnReTCR M a ~ p M u e f i ~ a 3 H a q e ~ W #K
. O ~ M Y ~ C TTBa K
OU X
TpaHCnOHUpOBaHHaR MaTpMUa
( ~ . e C.
X),T . e .
nnaHe
X (F(X))R e n r r e T c R
OAMHaKOBblMM H O M ~ ~ ~ MCTpOK
M ) MaTPMU
Q
M
xm
Cx-emu~ e m o d oemoeii
a
11 z p n ~ u y
B ~ e n cnenyrorune
e~
o 6 0 3 ~ a r e ~ ~ ~ :
M,- MHOXeCTBO BCeX IlepeCTaHOBOK '4MCen I , 2, . . . ,m ( H O M ~ ~ O~Bs ~ o ~ Z ~ A O K ) .
(k = 1 : m).
(Konkiqec~~o
~ T M X
nepec7,aHoeoK paBIlo (m
~ ~ M ~ T MTO
M ,ecnM nepecTaHoBKa
eAukIcTseHHoe
ocTaBrueecn
uMeeT
nnutiy
- k)! )
m-1, T.e. uMeeT
C B O ~ O D H O ~(nocnen~ee, m-e)
MecTo
, ..., P " 1 - 1 1,
BUD
(p , ,p,
M,
CneixoBaTenbHo, 06a
C0OTBeTCTBYH)UMeMHOXeCTBa RB.1RIOTCR OnHOTOYe4HblMM:
M PI 1'2 ...PI,_(
w
(h!
P,P 2 ...P k
={( P , , P , ,
) - (PY~IKUWR,
3aAaHHaR
Ha
BCeX
(k = 1 : m), -r.e.conocTaBnmourax orletr~wHceM y s n a ~nepeea.
P,,
1) ={ p
MHOXeCTBPX
(7)
).
M,
M P l P 2 '"Pk
(m-2) y p o ~ ~ e nepe~a),
fi
oueHKn
3 H a q e H M e M uene~ofi@YHKUMM H a
ny6nk1pym~cnflnX
y s n o ~H a (m-1) ypome
Ann
Aepeea
cosnanam-r c
TOYH~IM
( P I , p 2 , ...,pn,) = P
C O O T B ~ T C T B Y I O Un~e ~p e~C T a H O B K e
M OHM
(m-M) Y p O B H e i l e p e B a .
COOTBeTCTByIOUMX y 3 n O B H a IlOCflenHeM
f f 0 ~ m p 0 e H U e H U S ~ C HZ p~a~H ~U Y b l
TO
IlOCTpOeHMe
OCHOBaHO
Ha
CnenylOUUX
M3BeCTHblX
CBO~~CTB~X
CKaJIRpHOrO
npOM3BeAeHMH B ~ K T O ~ O B . ~
, . . . , a,)
b = ( b l ,b2 , . . . , b,,). Torna A n n
HMX
UX KOOpflMHaTbI BO BCeB03MOXHbIX IlOPIILIKaX, COOTBeTCTBeHHO,
PI M
~ Y C HMeWTCII
T ~
A B a BeKTOpa
a = (al,a 2
M
CnpaBeA.lMBb1 C n e ~ y m L u M TPM
e
CBO~~CTBB.
1. E c n ~P a C C M a T p M B a T b
P2 M CKLUllPHbIe
nPOH3BeBeHMR
( a,,; , b P 2 ) IlOJTYqaIO~MXCII BeKTOPOB a,,, M bP2, TO
MMHNMaJlbHOe
M3 TaKMX CKaJIRPHblX n p 0 ~ 3 ~ e ~ e l l H
IlOJIy.laeTCH,
fi
e C J U KOOp.llMtIaTb1 B e K T O p a U P a C n O f l O X M T b B
~ e y 6 b l ~ a l o u( eH ~~ B O ~ ~ ~ C T ~IlOpfiAKe,
~ O L ~ ~ aMKOOPAMHaTbI
)
BeKTOpa
b-
B HeBO3paCTaloLLleM
( ~ e y 6 b l e a m m e ~nopame.
)
2. A H ~ ~ o ~ YMT B~e p m
He HOM ~
e,
OYeBUnHO, C n p a B e A ~ l H B 0 , e C n H
rO!lOBHble
qaCTM
nm6ofi
y
a
BeKTOpOB
O A M H ~ K O B OD~n~U H b l
PaCCMaTpMBaTb
HenOfiBUXHble
BCeB03MOXHble
IlePeCTallOBKM KOOpnMHaT 3TMX BeKTOPOB JIMlllb B OCTamrUMXCR
M
b
M AOnyCKaTb
XBOCTOBblX
YBCTIIX 3TMX BeKTOPOB.
3. ~ P M
3TOM
YnnMHeHMM
TaKXe
rOflOBHblX
OqeBMAHO
~ a c ~ e f( 3i a
C B O ~ ~ C T B OMOHOTOHHOCTM:
CYeT
fl106blx
KOOpAMHaT
M3
npU
MX
n m 6 o ~ OnHHaKOBOM
XBOCTOBbIX
Yac~e6)
COOTBeTCTBYmUJee MMHMMaJIbHOe C K a n R P H O e I l p O U 3 B e A e H M e H e y M e H b U I a e T C R .
Ann
cnenymmee.
p a 3 ~ e u r e ~( ~~e o ~ e pnnoluano~)
o~
143 m no k (1 I k ~ m - 2 ) :
P"" = ( P I , p,, ..., P k 1. Ero M O X H O PSI.CCMaTPMBaTb M KaK qaCTHYHYlO I l e p e C T a H O B K y ( ~ n M ~ bk)1
n o c T p o e H M n H M W H r ~p a~H ~u u b I n p o A e n a e M
B b 1 6 e p e ~HeKoropoe
c.~JWo6f. B03bMe~;-lo C'rpOKy MaTpMUbl
i
Q : 9 = ( 4 ,,g,, ,...,q;,,,) (i = I : k). n o
r o n o ~ ~ oYacTM
ii
~ e ~ ~ o pa aero
) , nocnenHMe m-k KoopirCrHaTbr ( q;,, j
= k+l: m
3~0c
) pacnono~cr-ILI
B
~eyGhrsatoule~
nopanlce.
,&L!lee, BO3bMeM pi -lo CTpOKy MaTpMUbl R : rp' =(rp,,, I > , ? ,...,rP,,)(15 i 5 k). 110 3 ~ o f i
6 y n y ~M C n 0 ~ 1 b 3 0 B a T b C RH M X e nJ1R C n y q a R k 5 m-2.
(no n O C T p O e H M I 0 3TMX MITPMU) H O M e p a CTPOK, K O T O P b I e C n e A y e T
MCKJIOqMTb U 3 PaCCMOTPeHMR ( ~ . eP.a C C M a T p H B a T b O C T a J l b H b l e CTPOKM M a T P H U b I R ). B IlOXOXMX
Xe no O ~ O ~ H ~ Y ~MHa TMP MKU a~X , HO IlpM k = m ( R P I P 2 , , , P n ,, T.e. Rp), BHefleHHblX B b l U I e A n R P a C q e T a
~ ~ M ~ T UYTO
M , MaTPMI_lbl T a K O r O BMAa
M H ~ ~ K BC HMX
~ I
03HaYaI0T
u ~ J I ~ B o@~Y H K U M M ,
( ~ ) M T Y P M P YB I ~
MX
~ MO ~~ O ~ H ~ Y ~ H H
U HRA X
eKCbl
M C l 3 O n b 3 y e M b l e n n R MX @ O P M M P O B ~ H M RH O M e p a CTPOK M C T O ~ ~ U OMaTPMUb1
B
~ ~ ~ ~ M H O AXB U
e Bn O C T p O e H H b I e
MaTPkiUbI,
l3OJl)'YRM
03HaYaIOT,
H~O~OPOT,
R.
KBanpaTHylO
MaTPMUY
(m-k)-r0
n p e B O C X O n n T OnHOMMeHHblX (B TCX
6 ) f ( G,,,,
)5
Xe
P,
i
Z:Lx+l(qk rpl
>
PI
CTPOKaX W C T O ~ ~ U ~3 X
n e )M e H T O B
...p , ) , KOTOpOe
BbInOnHReTCR,
( ~ i r r : ~)~B T,O. P.O~~ ~
~ 6 M0A H W M a J b H a R
CYYla
3 n e M e H T O B U 3 Pa3HbIX CTPOK M C T O ~ ~ ~MaTPMUbl
O B
( p e L U e ~ H e3aflaqM 0 H ~ ~ H ~ ~ ~ H HHe R6 0xn b) u 1 e
nm6oW
CYMMbl 3 J l e M e H T O B H 3 P a 3 H b I X CTPOK M CTOJT~UOB TOG M a T P M u b l , B VBCTHOCTM, CYMMbI,
B 3 ~ 0 f iU e n O Y K e
PaBeHCTB M HepaBeHCTB
A. n e p ~ 0 eH e p a B e H C T B O
a)
i
P,
( q k . r p I Y , . p1
) 5
:
C n p a R e A n M B O B CM3Y B b l n O n H e H M R C n e A y W w M X H e p a B e H C T B :
) , K O T O p O e B b l T e K a e T U 3 C B O ~ ~ L T MOHOTOHHOCTM
B~
(q;+I>'[y
yL+l
(CM. B b l W e
CBOHCTBO 3 ) c K a n R p H o r o n p o ~ 3 ~ e n e ~ ~ ~ ;
-
6)
f.( ~ p l p z , , , p),
'
,
,
,
p
k
)
f
),
KOTOpOe BblnOnHHeTCR, 1460 MMHMManbHaR
C y M M a 3 n e M e H T O B M3 p a 3 H b I X CTPOK M C T O J I ~ U O B M a T P M U b l
6onbrue
nto6ofi
CYMMbl,
~ o J I ~ ' Y ~ W U ~ ~ #BC ~I I ~ O P O M
B MaTPMUe
Aanee
HOMep
k
Pk
( q k $,p 2
7
paccMoTpnM
nJlOUanKM,
O$OPMMT~
B
(pellle~kie3 U a Y M
0 ~ a 3 t l a q e ~ M R xH) e
CYMMbI 3 J I e M e H T O B M3 P i U H b l X CTPOK M C T O I I ~ U O B 3 ~ 0 6MaTPMUbI, B YaCTHOCTM
(-)
Ha
p a 3 ~ e ~ ~ n ysna
e ~ n (e p
I
KOTOpyH)
BMae
) (OWHKII
G
, p ,_ ,...,pk-l
k-fi
Ha3HaYaeTCR
~Ei6nM4bl
(~a6n.
Ha3Ha'lellRR CTaHKa
k
P IP , . . . P k
3).
CTaHOK,
~ J I ~ M ~ HCTO O
~ T, B ~ T C T B Y Z O U I ~ ~ O
) nepesa ( k = 1 : rn - 2 ). Pacsm
Pk ;CPi,P,,..-,Pk_,)
yno6~o
B ~ a 6 ~ 13.
H a nnOUaJlKy
yme ~ a i i n e ~ ~Hoa fn ip e n b I n y q e M ware . C I ~ T P M L I ~Gpl
I
p 2 ,,,pk-l .
CKailRPHble
npOM3BefleHMR
pk ) 6epy~cnH 3 n e p ~ o f iCTpOKU
Ta6nzrya 3. Q o p ~ apacqe-ra OueHOK AJIH ysnos nepesa
...
P k ( P k f Pl,P2?...?Pk-l)
...
PI
rPl ...Pk
I
( 4 12 ,..., 9 1k ; 9 1
-
1
,..., 4 , - k
. ..
)
...
P2
...~1
r ~ I
( Y 21
,
,
.
4
2k
.
,
,'.'>
.
,
;'/I
.
2
. .
...
2
'/,,-k)
?.'.,
.
. .
. .
( 4 k - , , I '...' 4 ,+ - 1 , k
'4 ,
k -1
.
-
P( P
. .
,
. . .
.
Pk
. . . . . . . .
I
k-1
)...) 9 ,
k
-
.
- ,+
.
.
Pk-I
r
~
...
- -
4 ,,,,
q1
...
...
...
...
... Pk
X-l
k
p k - l
rryI...pk
1
...
. ..
' P 1 , P 2 >"', P k-1
k+l
qr.+-~,g
...
l
...
...
Qk
~A.+I,I
...
qm-k-1
G ~p 2l. p k
4
...
...
...
1
Y~CJleIitlblfi
nplMzep
~ P O J ~ ~ M O H C T P M P YP~e uMl e H M e 3aAaYM o ~ ~ T u M W I ~ HPaCCTaHOBKM
O~~
O ~ O ~ ~ ~ O BM~e TH
O nM
O MH
~ e ~ ~Mer pfa Hi M U
nPM CneAYlOUlMX KOH KPeTH blX HCXOaH b1X AaHHbIX.
~ Y C KOJlMqeCTBO
T ~
CTaHKOB (A l l J l o w ~ 0 l c )m = 4,
a MaTpkiUa
rP)'3OnOTOKOB
( Q ) M MaTPMUa
p-ii nnoqanttn
B
HesospacTalouIeM rlopnntte, s, p
=
1: 4), nonyqcrM MaTpcluy Go :
UU?2. P ~ ~ B ~ T B BepUJMHy
, W ~ ~ MnepeBa (PMCYHOK
M ~a6.1.4), T.e. HaXOAMM OUeHKM AnR
cooTeeTcTBymmux ysnos ( p , ) nepeoro YPOBHR AepeBa ( p, - HoMep nnoqanttu, Ha KOTOPYH)
~ a 3 1 3 a ~ acTaHoK
e ~ c ~ I : pI = 1 : 4).
97
nepeea ( pI
=
1 : 4). n e p e ~ o Mc X~~3
~ nocnen~eRCTPOKM ~ a 6 n4. Ha CooTeeTcTBymune ysnbr
2)
,.-:P
- P ~ C C T O R H H X OT
HannouanKyp2
yme
3 a ~ n ~ o f( i n e p ~ bC T
~ ~~H K O M ) nnoqannn
p,
=
3
no
( p , = 1,2,4);
~ a ~ 0IlJlOUanKM
fi
c ~ o n 6 3anMCblBaWTCR
~o~
C H a q a J l a ee PaCCTOXHMR A 0 IlJlOUaAOK 3
( 3 a H R ~ 0 f i CTaHKOM 1) M P
( 3 a H H ~ a e ~ 0 fCTaHKOM
i
2), a 3 a T e M no OCTaJlbHblX I l n O W a n O K ( K ~ O M
~ A nm6ofi
R
2
~
IlepeCTaHOBKM ( n n M ~ b lm -
1 = 3) HMelOT BMA (3, 4, 1)
M
(3, 4, 2). K ~ OTMeYLlJlOCb
K
BbIWe,
PaClleT
OUeHOK a J I R y3JIOB H a ABYX I'lOCJlejlHMX YPOBHHX A e p e B a M O X H O H e O@OPMSISIT~B BMAe T ~ ~ J ~ H u
( K ~ K3 T 0 A e J l a n O C b H a npe,lIbI@'UMX
H a X O W e H H R 3HaqeHMR
War'ax),
a BbInOnHMTb
uene~oB@YHICUMM AJIH
Ann 3 T O r O PaCCMaTPMBaeM
MX PaBHOCMnbHOe BblYMCneHMe B B H A e
n O n H b l X I'lePeCTaHOBOK
C O O T B e T C T B Y W ~ H eMaTPMUbI
(3,4, 1,2) M (3,4,2, 1).
' P 0 M a H 0 R C K k i fi
' T ~ >Ice.
M C. 183: P 0
M.B. flU~KpflHblfia~anu3.CM., 2000. C. 187.
a H 0 B C K n fi M.B.A ~ ~ O P W TpeuleHHR
M~I
3KCTpeManbHblX 3aUar. M.,1977. C .194.
TM
3anaru 06 o n r n ~ a n b ~ o l
o n o B a E.F., o p b K o B a K.A. A ~ ~ o ~ MpeureHnn
nnaHnposKe 0 6 o p y i l o ~ a ~
/Inn~p ~ ~ e ~ MaTeMarnKn
e ~ n e
B 3KoHoMuKe. Jl., 1967. Bbln. 4 . C . 10-20.
nepeHanaxuBaeMb1x
CT~
K o 3 n o B c K H fi B.A., K o 3 n o B c K a n 3.A., M a K a p o B B.M.~ @ @ K ~ M B H O
~ ~ ~ ~ T H ~ H P O~ B~ ~~ H
O HM ~~ ~B XO ~198s.
CTB
c.101
.
- 119.
90 M a H 0 B C i4 fi M B. 1 ) A H C K ~ ~ TaHaJM3.
H ~ I ~ C.
~ 183-1 86; 2 ) A n r 0 p ~ ~ MpeweHull
bl
3KCTpeManbHblX 3anav. C.
195-202.
90 M a H o B c K n fi M.B. A u c ~ p e r ~ ba~anu3.
~fi
C. 33-
' A6paMoB
M
Jl.M.,
n.,
Документ
Категория
Без категории
Просмотров
4
Размер файла
14 019 Кб
Теги
оптимальное, много, оборудование, расстановка, производства, опредметном
1/--страниц
Пожаловаться на содержимое документа