close

Вход

Забыли?

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

?

Выбор порядка сборки узлов и агрегатов при планировании работ на предприятиях с дискретным характером производства..pdf

код для вставкиСкачать
pb0313.fm Page 71 Thursday, June 6, 2013 10:36 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
”ƒ 658.513
¬џЅќ– ѕќ–яƒ ј —Ѕќ– » ”«Ћќ¬ » ј√–≈√ј“ќ¬
ѕ–» ѕЋјЌ»–ќ¬јЌ»» –јЅќ“ Ќј ѕ–≈ƒѕ–»я“»я’
— ƒ»— –≈“Ќџћ ’ј–ј “≈–ќћ ѕ–ќ»«¬ќƒ—“¬ј
≈.ј. Ћарина, ј.ћ. —идоренко, ≈.Ќ. ’оботов
????м?????? ??д?ч? ?л?????????? ? ?????????? ?????????? ????? ?? ???д???????? ?
д????????м ?????????м ???????д????, ?? ??????? ???????д???? ????????? д???л?? ?
?????? ?? ??? ??л??, ?г??г???? ? г?????? ???д??ц??. ???дл????? м???д? ?? ??ш????,
????ль??ю??? ?д?ю ?г??г???????? ?????м?ц??, ???????? ?? ??????? ????????????ь.
???????? ?????: ?????? ??????????, ?????л????, ?л??????????, ?г??г???????? ?????м?ц??, ?????? ??л??, ??д?л?? м?ш???????????, ???????д???????? ???г??мм?.
¬¬≈ƒ≈Ќ»≈
?л? ?л?????????? ????? ?? ?????? ??д?ль???
?ч?????? ? ???????д???????? ?????м ???????????
??м?л? м???д?? ? ???г??мм??? ???д????? [1?3],
?????л?ю??? д??????ч?? ?????? ? ? ????мл?м??
??ч????ью ??????ь ???ьм? ??????????? ?л???
?????.
?д???? ?? ?????? ????? м???д?? ?? ?д?????
??????ь д??? ?д??л????????ль??? ?л??? ????? ??
?????? ???д??????? [4?6]. ??? ??????????? ??льш?? ???м??????ью ? ?л????? ?????????? ???????ю??? ??д?ч. ?????м??, ?? м?ш??????????ль???
???д???????? м???? ???ь ???ч???ль??? ??л?ч????? ц????, ???????д???????? ?ч?????? ? ???????????ь?? д? ?????ль??? м?лл????? д???л??.
? ?????? [4] дл? ?????????? ?л???? ? ?????????? ????? ?? ?????? ???д??????? ??л ???дл????
??д??д, ?????????? ?? ???м?????? м???д?? ?г??г???????? ?????м?ц??, ??????? ????м ???????л?? ? ??????? [5, 6]. ?д???? ? ???? ??????? ?? ????м??????л??ь ????л?м? ?????????? ??????????,
??гд? ????д? ? ?????????? ??м?л????ю??? ????????л????? ???м?????ч??? ?????? ??л?? ? ?г??г????. ??л?ч?? ???м?????ч??? ?????? ??л?? ? ?г??г????, ??????д?м???ь ????д?л???? ????д?? ??
?????? ? ????д?? ?????? ??д?л?? ???ч???ль?? ??л????ю? ??д?ч? ?????????? ?????????? ????? ?
?????ю? дл? ?? ??ш???? ?????????? ???ц??ль???
м???д??.
? д????? ?????? ?????д???? ???м???, ????????ю???, ч?? дл? ?????????? ?л???? ? ?????-
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 3 ? 2013
?????, ?????л?ю??? ???????ь ????????????ь
?????? ???д???????, ??????д?м? ?? ??ль?? ?л????????ь ? ??????ь ?????????? ????????? ??м?л????ю??? д???л??, ?? ? ?????ль?? ????д?л??ь
???л?д?????ль????ь ?????? ??м?л????ю??? ?? ??л?? ? ?г??г????. ???дл?г?ю??? ????? м???д? ?????????? ?л???? ? ?????????? ?????, ??гд? ????д?
? м??????????????? д???л?? ???????д???? ??????
?? ??? ??л?? ? ?г??г???? ?????? ????? ? ???л?д?ю??? ?????? г?????? ???д??ц??.
1. ¬ќѕ–ќ—џ ѕЋјЌ»–ќ¬јЌ»я –јЅќ“
Ќј ѕ–≈ƒѕ–»я“»я’
????ь ?? ???д??????? ? д????????м ?????????м ???????д???? ?м?ю??? м???????????????ю??? ц???, ? ??????? ??????????ю??? ??м?л????ю??? д???л?, ? м??????????ч??? ц???, ? ???????
????д? ? м??????????????? д???л?? ???????д???? ?????? ?? ??? ??л?? ? ?г??г???? ?????? ?????.
??л? ??????ю??? ?? ????ч?? м????? ?? ??м?л????ю??? д???л??, ??????? ??????????ю??? ??? ?
д????м ц???, ??? ? ? д??г?? ц???? ???д???????
?л? ??????ю??? ?? ???????. ???ч?? ?????? ??л??
???д?г? ???? ??ч???????, ??гд? ??? ??м?л????ю??? д???л? ??л?? ???????????ю??г? ???? ??? ??г????л???.
?л? д???л?? ???д?г? ???? ?? лю??г? ??д?л??
???????? ???м??? ???????????м?? ??????, ???м??? ? ???л?д?????ль????ь ????????? ?? ???м ????ль???м?м ?????д?????? ц???, ? ????? ???м???
??????л?д?? ???г? ?????д?????? дл? ?? ?????????. ?л? ??л? ? ?г??г??? ???д?г? ???? ???????? ???-
71
pb0313.fm Page 72 Thursday, June 6, 2013 10:54 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
???. 1. ????????? ????? ??? ??????????? ?????????????????? ????????? ????????????? ???????
м??? ???????м?? ??????, ??м?л????ю??? ?г?
д???л?, ??л? ? ?г??г???, ???м? ? ????д?? ??????,
? ????? ???м? ??????л?д?? ?????д?????? ?ч?????
дл? ??????.
?л? ??д????? ???????д???????? ???г??мм?, ?
??????ю ???д?? ??г????л???? ????д?л????? ??л?ч????? ? ????? ??м?л????ю??? д???л??, ??л?? ?
?г??г????, ????????? ????????ь ?л?? ? ??????????
????? м??????????ч??г? ц??? ?? ????????? ??м?л????ю??? д???л?? ? ?????? ??л?? ? ?г??г????. ?л?
?????????? ?????????? ????? ????????? ????д?л??ь ????д?? ? ???м??? ??ч?л? ? ????ч???? ????????? ???д?? д???л? ?? ???м ??????????ю??м
?????д??????, ????д?? ? ???м??? ??ч?л? ? ????ч???? ?????? ???д?г? ??л? ? ?г??г???. ????д?? ????????? ??м?л????ю??? д???л?? ? ?????? ??л?? ?
?г??г???? ????????? ??????ь ????м ??????м, ч????
?? ???м??????? ????????ь ????? ???м? ????л????? ???????д???????? ???г??мм?.
???м? ??г?, ??? ?????л??ь, ?? ????д?? ???м?????ч??? ?????? ??л?? ? ?г??г????, ? ????? ?? ????д??
?????? ??д?л?? ??????????? ??????? дл???ль????ь
????л????? ???????д???????? ???г??мм? ???д???????. ?????????ль??, ????м????м ???м??, ??гд? м??????????ч??? ц?? ??????? ?? д??? ?ч??????.
??м??
??л?
1
2
72
??м??
д???л?
???м? ????????? д???л?
?? ?????? 1,
м??
???м? ????????? д???л?
?? ?????? 2,
м??
1.1
30
5
1.2
15
25
1.3
5
20
2.1
10
15
2.2
25
10
2.3
20
30
???м?
??????
??л?,
м??
25
85
?? ?д??м ?ч????? ??????????ю??? ??м?л????ю??? д???л?, ? ?? ?????м ??????ю??? ?? ??? ??л?
д??? ?????. ?????? ??л? м???? ??ч??ь?? ??ль??
???л? ??г????л???? дл? ??г? ???? ??м?л????ю???
д???л??. ???д?? ??д?л?? ??????? ?? ???? д???л??,
??????? ? ?д??? ???л?д?????ль????? ??????????ю??? ?? д??? ???????, ???д???? ? ?????? ??????????ю??г? ?ч?????. ????? ?????г???ц?? ?ч?????
? ?????л?г?? ????????? д???л??, ???????????м??
? ?д??? ???л?д?????ль????? ?? д??? ???????, ?????л??? ??????ь ????м?ль??? ?????????? ????????? д???л??, ?????ль?? ??л???? ????????? ? ???м
?л?ч?? ???????????ю? ??л????м ??д?ч? ????????
[2, 3, 7, 8]. ???м??? ????????? ???? д???л?? ? ?????? ?? ??? ??д?л?? ?????д??? ? ???л?ц?.
????м????м ???л?ч??? ????д?? ????????? д???л?? ? ?????? ??д?л?? ? ??л????? д????г? ???м???.
????ь ????д?? ????????? д???л?? дл? ???? ??л?? ????д?л?? ?? ?????м? ???????? ? ??л?????
????м?ль??м, ? ?????? ??л?? ??ч??????? ????? ??
м??? ?????ш???? ????????? ???? ??м?л????ю???
дл? ?д??г? ?? ??л??. ?? д??г??мм? ?????, ???д????л????? ?? ???. 1, ??д??, ч?? ????? ???м? ????????? д???л?? ??????л??? 110 м?? ? ??л????? м???м?ль??м, ? ????? ???м? ??г????л???? ??л?? ?
???м ?л?ч?? ??????л??? 215 м??.
????м????м д??г?? ????д?? ?????????, ??гд?
???ч?л? ??????????ю??? ??м?л????ю??? д???л?
?????г? ??л?, ? ????м ?????г?. ??м?л????ю??? д???л? дл? ???д?г? ??л? ??????????ю??? ?? ????д??,
????д?л??м?м? ? ???????????? ? ??л????м? ????м?ль????? ????????. ?????? ??д?л?? ??ч???????
????? ?? ?? м??? ?????ш???? ????????? ???? ??м?л????ю??? дл? ???????м?г? ??д?л??. ?? д??г??мм? ????? дл? ???г? ?л?ч?? (???. 2) ??д??, ч?? ???м?
????????? ??м?л????ю??? д???л?? ???л?ч?л??ь ?
??????л??? 120 м??, ?? ????? ???м? ??г????л????
??д?л?? ?м??ьш?л??ь д? 180 м??.
CONTROL SCIENCES є 3 ? 2013
pb0313.fm Page 73 Thursday, June 6, 2013 10:36 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
???. 2. ????????? ????? ??? ??????????? ?????????????????? ?????? ???????
???. 3. ????????? ????? ??? ?????? ??????? ? ????? ??????? ????? ? ??????????? ???????????????????
????????? ????????????? ???????
??? ?д?? ????д?? ????????? ?????????, ??гд?
???ьш? ??ч???ю? ???????????ь?? ??м?л????ю???
д???л? ?????г? ??л?, ? ????м ?????г?. ??м?л????ю??? д???л? дл? ???д?г? ??л? ??????????ю??? ??
????д??, ????д?л??м?м? ? ???????????? ? ??л????м? ????м?ль????? ????????. ?????? ??л?? ??ч??????? ????? ?? ?? м??? ?????ш???? ?????????
???? ??м?л????ю??? дл? ???????м?г? ??л?. ??
д??г??мм? ????? дл? ???г? ?л?ч?? (???. 3) ??д??,
ч?? ???м? ????????? ??м?л????ю??? д???л?? ?????л??ь ?????м 120 м??, ?? ????? ???м? ??г????л???? ??л?? ???л?ч?л??ь д? 205 м?? ? ???л? ??льш?, ч?м ? ???д?д???м ?л?ч??.
??? ?????????? д????? ???м??, ???ьм? ???????????? ?л????? ?? ????? ???м? ??г????л???? ??л?? ????????? ????д?? ?? ??????. ?? ???л?г?? ?
???м ???м???м м?г?? ???ь ????????? ???м???,
д?м????????ю??? ???ч???ль??? ?л????? ????д??
?????? ?? ???м? ??г????л???? ?г??г????, г??????
??д?л?? ? д??? ?? ???м? ????л????? ???? ???????д???????? ???г??мм?. ????м??? ????? ????д-
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 3 ? 2013
?? ????????? ??м?л????ю??? д???л?? ? ?????? ??л??, ?г??г???? ? г?????? ??д?л?? ?????л??? ??
10?30 % ????????ь ????? ???м? ????л????? ???????д???????? ???г??мм? ???д???????.
2. ѕ–»Ќ÷»ѕџ ј√–≈√»–ќ¬јЌ»я »Ќ‘ќ–ћј÷»»
ƒЋя ѕќ—“–ќ≈Ќ»я –ј—ѕ»—јЌ»…
Ќј ”–ќ¬Ќ≈ ѕ–≈ƒѕ–»я“»я
?л? ????д?л???? ????д?? ?????? ??л??, ?г??г???? ? г?????? ??д?л??, ??люч????? ? ???????д???????ю ???г??мм?, м?г?? ???ь ????????? ?лг????м?, ?????????? ?? ?г??г????????м ???д????л???? ?????м?ц??.
?д?? ?г??г???????? ?????м?ц?? ??? ?????????? ?????????? ?? ?????? ???д??????? ???????
? ???м???????? г???? д???л??, ? ??????? ???д?? д???ль г????? ?????д?? ??? ????? ?????????
???????д???????? ??д???д?л???? ???д??????? ?
?д??м ????д?? [4?6]. ???д?? д???ль г????? ?
73
pb0313.fm Page 74 Thursday, June 6, 2013 10:36 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
лю??м ???????д???????м ??д???д?л????, гд? ???
г????? ??????????????, м???? ?м??ь Ђ????ї ?????л?г?ч????? м??ш??? ?????????, ?. ?. ? ???????д???????? ??д???д?л????? д???л? г????? м?г?? ???????????ь?? ?? ?????м м??ш????м. ????? г?????
????м??????ю??? ??? ?????????? д???л?, ? ???????д???????? ??д???д?л???? ???д??????? ? ???
?????????? ??????. ???м??? ????????? ???д??
г????? д???л?? ?? ???? ???????д???????? ??д???д?л?????, гд? ??? г????? ??????????????, м?г??
???ь ????д?л??? ??? ? ??м??ью ???д?ц??????
м???д?? ?????????? ?????????? ????? [2, 3], ??? ?
? ??м??ью ?ц???ч??? м?д?л?? [4].
????м ? ??м??ью ???д?ц?????? м???д?? ?????????? ?????????? ????? м???? ???ь ?????????
?????????? ????????? ?????????? д???л?? ??
?????????? ???????, ?. ?. ????????? ????м????????? г???? д???л?? ? ???????д???????? ??д???д?л????? ???д???????. ????? ?????????? ???????
Ђ????????мї [4].
?????????? Ђ?????????ї ?????????? ?? ???????? ???ч???ль??? ?????д?????, ?????ль?? ч??л?
г???? д???л?? ? ???????д???????? ??д???д?л????
?? ???д???????, ??? ?????л?, ????льш??. ??л?
?? ?? ????????? ???д???????? ч??л? ??д?????
г???? д???л?? ?л? ???????д???????? ??д???д?л???? ???????? ?л?ш??м ??льш?м, ?? ? ??ч?????
?????????? ??????? м?г?? ???ь ??????? г?????
???????д???????? ??д???д?л????. ????? ????м
?????л??? ??????????? ????????ь ???м??????ь ??д?ч? ?????????? Ђ?????????ї ?????????? ?????? [4]. ?д???? ??? ???м ???л?ч??????? ???м?
Ђ?????????????ї Ђ????????г?ї ??????????, ??гд?
????????? ?? ?г? ?????? ??л?ч??ь ?????????? ????????? ??д?ль??? д???л??.
3. ќѕ–≈ƒ≈Ћ≈Ќ»≈ ѕќ—Ћ≈ƒќ¬ј“≈Ћ№Ќќ—“»
—Ѕќ– » ”«Ћќ¬ » ј√–≈√ј“ќ¬
????м????м ??д?ч? ????д?л???? ???л?д?????ль????? ?????? ??л?? ? ???д?м ??л????, ?????л?ю??? ???м??????ь ???л?д?????ль????ь ?? ??????,
??л?д?ю??ю ? ?м??л? ?г??г????????г? ???д????л???? ?????????? ????? ????????м ????м?ль?????.
????ь ????? ??????ь ?????ль?? ????? ??л??,
????????? ?? ?? ?ч??ь ??льш?г? ч??л? ??м?л????ю??? д???л??, ? ?????? ????? ??л?? ??ч???ю?,
??гд? ??? ??м?л????ю??? дл? ???г? ??л? ??? ??????????. ???????? ???м??? ?????? ???д?г? ??л?,
? ????? ???м??? ????????? ? ??????л?д?? ????ль???м?г? ?????д?????? дл? ???д?? ??м?л????ю??? д???л? лю??г? ??л? ? ???????????? ? ???л?д?????ль????ью ?? ?????????. ??? ????ль???м??
?????д?????? ? ??г?????? ??м?л????ю??? д???-
74
л?? дл? ???? ??л?? ? ??ч?ль??? м?м??? д???????
дл? ??????.
????????? ????д?л??ь ???л?д?????ль????ь ??г????л???? ??л??, ??? ??????? ???м? ?? ??г????л???? ??д?? м???м?ль??м.
??ш???? д????? ??д?ч? ???????? ???ч???ль???
?????д?????, ?????ль?? ??? ???л?ч??? ???л?д?????ль?????? ?????? ??л?? ???м??? ????????? ??м?л????ю??? д???л?? дл? ?д??г? ? ??г? ?? ??л? м?г?? ???ь ?????м?.
???м? ??г?, ??????ч???? ?? ???? ???м?шл????? ???д???????? ????????? ???????ю? ?????ц??,
??гд? ?? ?д??? ?д???ц?? ?????д?????? ц???? ?
?ч?????? ?????ч??????? ????????? ??м?л????ю???
дл? ?д??? ??л?? ? ??д?л??, ? ?? ??????д??ш????
?д???ц?? ?????д?????? ??? ??д???? ?????????
??м?л????ю??? дл? д??г?? ??л?? ?л? ??д?л??.
?????м? ???ьм? ?л????, ? ч???? ? ?????м???? ??д?л??ь м?м????, ??гд? ?????ч??????? ?????????
??м?л????ю??? дл? ?д??г? ??л? ? ??ч????? ????????? ??м?л????ю??? дл? д??г?? ??л??.
???ьм? ????ш?? ????ль???? ? ???м ?л?ч?? м???? ??л?ч??ь ????м ?г??г???????? ?????м?ц?? ?
Ђ????????г?ї ???д????л???? ??????????. ???, Ђ?????????ї ?????????? ??г????л???? ?????г? ??л?
?? ?????д????г? ???м??? ? д????м? ?? ???л?ц?
м???? ???ь ???д????л??? ? ??д?, ?????????м ??
???. 4, ?, ? ?????г? ??л? ? ?? ???. 4, ?.
??????????, ? ??????м ? ??ч????? Ђ????????ї
????м??????ю??? ???ц???? ??г????л???? ??м?л????ю??? ? ?????? ?? ??? ??л??, ?г??г???? ?л?
????????м?? ??д?л??, ??????м Ђ????????мї ??????????м ??г????л???? ??л??, ?г??г???? ?л? ????????м?? ??д?л?? ??????????????. ???м?, ??????? ????????? дл? ??г????л???? ??м?л????ю???
??л?, ?г??г??? ?л? ????????м?г? ??д?л??, ?? ??ч?л? ????? ? ??л???? м?м??? ? д? ?? ?????ш????, ??д?м ???????ь Ђ????????мї ???м???м ??г????л???? ??м?л????ю???. ?л? ?????г? ??л? Ђ?????????ї
???м? ??г????л???? ??м?л????ю???, ??л?ч?????
дл? ??????????, ???д????л????г? ?? ???. 4, ?, ????? 55 м??, ? дл? ?????г? ??л? ???м? ??г????л???? ??м?л????ю???, ??л?ч????? дл? ??????????,
???д????л????г? ?? ???. 4, ?, ??д?? ????? 70 м??.
?л? д??г?? ?????????? ??? ???м??? м?г?? ???ь
д??г?м?.
??гд? ??л????, ????д?л?ю??? ????д?? ??????
??л??, г????????ю??? м???м?ль??ю дл???ль????ь
Ђ????????г?ї ?????????? ?? ??г????л????, м?г??
???ь ????м?л??????? ?л?д?ю??м ??????м.
???????. ????? ????????? ?????????? ????????? ????? ?????, ?????? ??????? ?? ??????? ?????????? ????? ????????? ???? ????????????? ???????
??? ??????? ????. ????? ??????? ??????? ???? ?????????????? ?????? ????????????? ?????? ?????
????.
CONTROL SCIENCES є 3 ? 2013
pb0313.fm Page 75 Thursday, June 6, 2013 10:36 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
???. 4. ????????? ????? ???????????? ?????????? ???????????? ??????? (?) ? ??????? (?) ?????
????? ??? ????????????? ??????????? ???? ????? Ђ?????????ї ??????????, ??????? ???????????? ????? ????? ???????????? ???? ?????, ??????,
??? ?????? j-?? ?? ??????? ???????????? ???? ???????????? ?????? ???? j + 1, ???? min(A[j], B[j + 1]) m
m min(A[j + 1], B[j]) ? A[j + 1] ? B[j + 1].
???? Aj + 1 = Bj + 1 ? ??????? k, k = 1, ..., n, ????????? ?? ??? ????? ?? ???????????? ?????, ??? ??????? ????? ??????????? ????????? Aj + k + 1 =
= Bj + k + 1, ?? ??? ???? ?????, ????? ??????????
??????? min(Aj + k, Bj + k + 1) m min(Aj + k + 1, Bj + k) ???
???? k k = 0, ..., n, ?????? ????? ??????????? ??????? min(Aj, Bj + n + 1) m min(Aj + n + 1, Bj), ??? ?????
j + n + 1 ?????????? ?????? ??????, ????????? ?? ??????? j + n, ? ??? ??????? Aj + n + 1 ? Bj + n + 1.
?д??ь Aj ? ???м? ??г????л???? Ђ???????ї ??м?л????ю??? д???л?? j-г? ??л?, Bj ? ???м? ??????
j-г? ??л?, A[j] ? ???м? ??г????л???? Ђ???????ї ??м?л????ю??? д???л?? j-г? ?? ????д?? ??г????л????
??л?, B[j] ? ???м? ?????? j-г? ?? ????д?? ??г????л???? ??л?.
????????ль???? д????? ?????м? ???л?г?ч?? д???????ль???? ?????м? ???????? [7, 8] ? ?д??ь ??
?????д????.
? ???????????? ? ???? ?????м?? ??л?ч??м ????м?ль??? Ђ?????????ї ?????????? ??г????л???? ??л?? (???. 5), дл? ??????? Ђ???????ї ??г????л????
??м?л????ю??? д???л?? ????м??????? ?? ??????
?????????? ????????? ?? ??м?л????ю???, ???д????л????? ?? ???. 4.
? д????м ?л?ч?? ? ??м??ью ??л???? ????м?ль?????, ????м?л????????? ? ?????м?, ?д?л??ь ????д?л??ь ????м?ль??? ?????????? ??г????л????
??л??. ?д???? ??м???м, ч?? ? ??м??ью ????? ??л???? ????м?ль?????, ???? ? ?д????? ??л?ч??ь ????ш?? ?????????? ??г????л???? ??л??, ?? ???л?
Ђ??л??????? ?????????ї ?????????? ?????????
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 3 ? 2013
??м?л????ю??? д???л?? м?г?? ????????ь ?????ц??, ??гд? ???м? ??г????л???? ??л?? ???????????
м??ьш?м ??? д??г?? ????д??? ?? ??????.
??д Ђ??л???????м ?????????ї ??????????
?д??ь ????м????? ?????????? ????г? ??????????, ?
??????м ????ль??????? ?????д?????? дл? ????????? ??м?л????ю??? д???л?? ?л?д?ю??г? ???????м?г? ??л? ??ч??????? ????? ???л? ?г? ???????д???? ?? ????????? д???л?? дл? ????? ??г????л????м?г? ??л?. ????д?? ?????? ??л?? ? ?????????
??м?л????ю??? д???л?? дл? ????? ??г????л????м?г? ??л? ??? Ђ??л??????? ?????????ї ?????????? ?? м???????.
???, ???л? Ђ??л??????? ????????г?ї ??????????, ???д????л????г? ?? ???. 5, ??д?? ??л?ч???
??????????, ??????? ???д????л??? ?? ???. 2 ? ? ???????????? ? ??????м ????????? д???л?? ?????г?
??л? ?? ?????м ?????? ??ч??????? ? м?м??? 55 м??
(?м. ???. 2), ? ?? 70 м??, ??? ? Ђ????????мї ?????????? (?м. ???. 5).
????????????? ?????ц??, ??гд? ???л? Ђ??л??????? ?????????ї ?????????? ???м? ??г????л????
??л?? ??????????? м??ьш?м ??? д??г?? ????д???
?? ??????, ??????????? ????ль???????м ??????д??ш?г??? ?????д??????.
?л?г?д??? ????ль??????ю ??????д??ш?г???
?????д?????? ??? Ђ??л??????? ?????????ї ?????-
???. 5. ????????? ????? ?????????? ?????????? ??? ???????????? ??????? ?????? ?????, ??????????? ?? ?????? ???????
75
pb0313.fm Page 76 Thursday, June 6, 2013 10:36 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
????? ???м?, ??????? ? Ђ??л?????мї ??????????
????????? дл? ??г????л???? ??л??, ?? м???? ???л?ч??ь??, ? м???? ??ль?? ????????ь??. ?????м?
Ђ?????????ї ?????????? ?????л?ю? ??л?ч??ь ???ьм? ????ш?? ?ц???? Ђ??????ї ????м?ль??г? ???м??? ??г????л???? ??л??, ?г??г???? ? ????????м??
??д?л??.
?ц???? Ђ?????ї ???м??? ??г????л???? ???????д???????? ???г??мм? м???? ???ь ??л?ч??? ??ч?? ?? ???л?г?? ? ??м, ??? ??? д?л?л??ь ? ?????? [7]
дл? ??л?ч???? ?????? ?ц???? ???м??? ?????????
д???л?? ?? ???????д???????м ?ч?????. ?д???? ???
??л?ч???? ????? ?ц???? ? д????м ?л?ч?? ??????д?м? ?ч??????ь ?????? ??л?? ? ?г??г????, ???д???? ? ???????д?м?? ??д?л??, ? ????? ?????? ??м?? ??д?л??.
????м????м ???????? ????ц??? ? ??????ш????, ?????л?ю??? ??л?ч??ь ????ю ?ц????. ???ч?л? ??ч??л????? ??мм? дл???ль?????? ???? ????? ??
????????? ???д?? д???л? ?? ???м ????ль???м?м
дл? ???г? ?????д?????? ???д???????. ??? ???м?
??ч??л????? ? ???????????? ? ??????ш????м
T? il =
? ?
k ? K i j ? J ik
jk
n? ilj t il ,
n? ilj = nil /mjk,
гд? T? il ? ??мм? дл???ль?????? ???? ????? ?? ????????? i-? д???л?? l-г? ??д?л?? ?? ???м ????ль???м?м дл? ???г? ?????д?????? ???д???????; Ki ?
м???????? ц????, ? ??????? ??????????ю??? д???л? i-г? ???? дл? l-г? ??д?л??; Jik ? м????????
???????, ????ль???м?? ?? k-м ???????д???????м
?ч????? дл? ????????? i-? д???л?? l-г? ??д?л??;
nil ? ч??л? д???л?? i-г? ????, ??????? ???д?? ? ?????? l-г? ??д?л??, ?. ?. ???м?? ?????? д???л?? i-г?
????; mjk ? ч??л? ??????? j-г? ????, ??????? ?м????? ?? k-м ???????д???????м ?ч????? ? м????
???ь ????ль?????? дл? ??г????л???? д???л?? i-г?
jk
????; t il ? ???м? ????????? i-? д???л?? j-г? ??д?л?? ?? j-м ?????? k-г? ???????д???????г? ?ч?????.
??л? i-? д???ль l-г? ??д?л?? ???д?? ? ?????? v-г?
??л?, s-г? ?г??г??? ? ?. д., ? ????? ???д?? ? ??????
???????м?г? ??д?л??, ?? ?? ???м??? T? ??????д?il
м? ??????л??ь ???м??? ??????, ?. ?.
Til = T? il +
?
s = G il
?s + ?? il ,
гд? Gil ? м???????? ??л?? ? ?г??г????, ? ?????? ??????? ???д?? i-? д???л? l-г? ??д?л??; ?s ? ???м?,
?????ч????м?? ?? ?????? s-г? ??л? ?л? ?г??г???, ?
?????? ??????? ???д?? i-e д???л? l-г? ? ??д?л??,
?? il ? ???м?, ?????ч????м?? ?? ?????? l-г? ??д?л??
?? ??ч?л? ????????? ? ??г? i-? д???л? ?л? ??л?, ?л?
76
?г??г???, ??д??????г? i-ю д???ль, ? д? ?????ш????
?????? l-г? ??д?л??.
?? ???? ???м?? ?????????? м????м?ль??? ??л?ч??? T = max {Til}, ? ??????? ??????л?ю???
i, l
???м??? ?????? ????ль??? ??д?л??, ??л? ??д?л??
??????ю??? ???л?д?????ль??. ? ?л?ч?? д??г?? ?????л ?????? ??д?л??, ??????л??м?? ???м? ????ч????????? ? ?ч???м ???? ?????л. ???л? ???г? ????д?л????? ??мм? дл???ль?????? ????? Tjk, ????л???м?? ?? ???д?м ??????????ю??м ?????д??????
???д??????? ? ???????????? ? ??????ш????м
L
Tjk =
? ?
l = 1 i ? I ljk
jk
nik t il ,
? ?? ???? ???м?? ?????????? м????м?ль??? ??л?ч???
? L
jk ?
T? = max {Tjk} = max ? ? ? n ik t il ? ,
j, k
j, k ?
?
l = 1i ? I
ljk
гд? L ? ч??л? ??д?л??, ??люч????? ? ???????д???????ю ???г??мм? ???д???????; Iljk ? м????????
д???л?? l-г? ??д?л??, ??????? ??????????ю??? ??
j-м ?????д?????? k-г? ???????д???????г? ?ч?????.
?? ??л?ч?? T ? T? ?????????? м????м?ль???,
??????? ? ?л???? ?ц????? Ђ?????ї ?? ???м? ????л????? ???????д???????? ???г??мм?.
??м???м, ч?? ????м?л????????? д????? ?????м? ?????л??? ????д?л??ь ????д?? ??г????л???? ?г??г???? ???л?ч??? ??????? ??????, ?? ??л?д?ю??? ??м ????????м, ч?? ?????? ???д?г? ?? ??? ??ч??????? ???л? ????????? ???? ??м?л????ю???
д???л??, ?????? ??л?? ? ?г??г???? м??ьш?г? ?????? ??????.
??д ??????м ?????? ?г??г??? ?д??ь ????м?????
?л?д?ю???. ??л? ?г??г?? ?????????? ?? ??м?л????ю??? д???л?? ? ??л??, ?? ??? ?г??г?? ?????г?
?????? ??????. ??гд? ?г??г?? ?????????? ?? ??м?л????ю??? д???л??, ??л?? ? ?г??г???? ?????г?
?????? ??????, ?? ????? ?г??г?? ????????? ?? ?????м? ?????ю ?????? ? ?. д. ?????? ?г??г???? ???д?г? ???? ??ч???????, ??гд? ??? ??м?л????ю???
д???л?, ??л? ? ?г??г???, ??????д?м?? дл? ??????
?г??г??? ???????????ю??г? ????, ??? ??г????л???.
? ???м ?л?ч?? ???м?, ??????? ????????? дл? ??г????л???? ??м?л????ю??? д???л??, ??л?? ? ?г??г???? м??ьш?г? ?????? ??????, ?????м????? ?? Aj , ?
???м? ?????? ?г??г??? ? ?? Bj . ???л? ????д?л????
??л?ч?? Aj дл? ???? ???????м?? ?г??г????, дл? ??????? ????????? ??????ь ????д?? ??????, ? ???????????? ? ?????м?? ???????? ???л?чш?? Ђ?????????ї ??????????, ??????? м???м??????? ?????
CONTROL SCIENCES є 3 ? 2013
pb0313.fm Page 77 Thursday, June 6, 2013 10:36 AM
”ѕ–ј¬Ћ≈Ќ»≈ —Ћќ∆Ќџћ» “≈’ЌќЋќ√»„≈— »ћ» ѕ–ќ÷≈——јћ» » ѕ–ќ»«¬ќƒ—“¬јћ»
???м? ??г????л???? ?г??г????. ???м??? ?????? Bj
дл? ???? ?г??г???? ????????.
?л? ????д?л???? ???л?д?????ль????? ??????
?л????? ??л??, ?г??г???? ? ????????м?? ??д?л??,
??????? ??ч???ю? ???????ь, ??гд? ??? ?? ??? ??
??м?л????ю??? ??г????л???, ????????? ?????????? ???ц??ль??? м???д??.
?л? ???????? ????????????????? ???дл??????? ?лг????м?? ??л ?????????? ???г??мм??? ???????? ?????м? ?л??????????, ??ч??л???ль???
???????м???? ?? ??????м ??????л? д??????ч??
??????ю ????????????ь ???? ?лг????м??. ???, дл?
??д?ч? ?????????? ??????????, ??гд? ??г????л????? 20 ??д?л??, ????????? ?? 788 ?г??г???? ?????г?
??????, 254 ?г??г???? ?????г? ??????, 84 ?г??г????
????ь?г? ??????, ? ????м ч??л?м ??л?? 2 354 ?д. ?
????м ч??л?м ??м?л????ю??? д???л?? 105 058 ?д.,
???м? ???ч??? ?? ??м?ью???? ? ч???????д????м
???ц??????м ???????л? 17 м?? 59 ?. ?????? ??д?л?? м???? ???????д??ь?? ???л?д?????ль??.
??? ?????????? ?????????? ????? ??л? ????ч????? 815 906 ?????ц?? ????????? ? ??????. ?ц???? Ђ??????ї ???м??? ????л????? ???? ???????д???????? ???г??мм?, ??л?ч????? ? ????ль???? ?????????? Ђ????????г?ї ??????????, ????? 509 ч, ?
?ц???? Ђ?????ї ? 331 ч.
«ј Ћё„≈Ќ»≈
?д?? ?г??г???????? ?????м?ц?? [4] ?????л??ь
???ьм? ?л?д???????? ??? ???д???? ?? ?????? ???д??????? м???д?? ?????????? ?????????? ??г????л???? ??м?л????ю??? ? ????д?л???? ????д??
??г????л???? ??л?? ? ?г??г????. ? ????ль???? ??
?ч??? ????д?л??? ??л????, ?????л?ю??? ?? ??????
Ђ?????????ї ?????????? ???????ь ????м?ль???
????д?? ??г????л???? ??л?? ? ?г??г???? ???л?ч???
??????? ??????. ??ч??л???ль??? ???????м????
??д????д?л? д??????ч?? ??????ю ????????????ь
???дл??????? м???д??.
Ћ»“≈–ј“”–ј
1. Jain A.S., Meeran S. Theory and Methodology. Deterministic
job-shop scheduling: Past, present and future // European
Journal of Operational Research. ? 1999. ? Vol. 113, N 2. ?
P. 390?434.
2. ??? ?.?. ????л?д??? ??д?ч? ?????? ?????????? ? м??ш??????ц?? ?????????. ? ?.: ??????? д?м Ђ???????мї,
2011. ? 393 c.
3. Bruker P. Scheduling Algorithms. ? Lei pzig: Springer, 2007. ?
371 p.
4. ??????? ?.?. ? ????????? м?д?л?? ? м???д?? ??ш???? ??д?ч ?л?????????? ? д????????? ???????д???????? ?????м?? // ????м????? ? ??л?м???????. ? 2007. ? ? 12. ?
C. 85?100.
5. ????????? ?. ?., ??????? ?.?. ?л?????????? ???????д???
? ????лл?ль??? ??????? ??д?л?? // ??????? ???? ?м.
?.?. ???м???. ???. ??ш???????????. ? 2009. ? ? 3. ?
C. 100?109.
6. ?????? ?.?., ?????? ?.?., ??????? ?.?. ?? ?д??м ??д??д? ?
?????????ю ?????м? ?л?????????? ????? ?? м?ш??????????ль??м ???д??????? // ??????? ???? ?м. ?.?. ???м???.
???. ??ш???????????. ? 2009. ? ? 4. ? C. 91?102.
7. ?????? ?.?., ???????? ?.?., ?????? ?.?. ?????? ??????????. ? ?.: ?????, 1975.? 359 c.
8. ??????? ?.?. ????????? ??м?ч???? ? ?????м? ???????? //
????м????? ? ??л?м???????. ? 1995. ? ? 10. ? C. 186?187.
?????? ???????????? ? ?????????? ?????? ???????????
?.?. ????????.
????????? ?????????? ????????? ? ????????,
sidorlutiy@gmail.com,
????????? ????????????? ?????? ? м?г????,
larinakatia@yandex.ru,
??????? ?????????? ??????? ? д-? ????. ????, ?????????,
(499) 263-61-70, e_khobotov@mail.ru,
?????????? г???д?????????? ?????ч????? ???????????
?м. ?.?. ???м???, г. ??????.
Ќова¤ книга
??? ?.?. ????????????? ????????? ??????? ? ??????????? ???????????? ?? ?????????? ?? ???????????? ??????? ???????? ????????????? ????????????????. ? Saarbruecken: Lambert Academic
Publishing, 2013. ? 120 ?. (ISBN 978-3-659-36082-4).
??????????? ?????????????? ??????, ???????? ?????????? ? ??????????? ?????? ? ????????? ?????? ? ???????????? ??????? ??????? ????? ?????????? ?????????? ?????????? ??????? ?? ???????????? ???????, ??????? ?????
???????????? ?????????? ? ??????????? ???????????? ????????????, ? ???????? ???????????? ? ?????????? ????????????, ? ????? ? ??????????? ????????????????? ??????? ???????????? ??????????. ???????????? ??????????? ??????????????? ????? ??????????? ? ????? ??????????? ?? ??????? ?????? ? ?????????? ?????????? ??????? ? ?????????????
?????, ? ????? ? ???????????? ???????????????? ????? ? ???????? ????????? ????????? ?????????????, ?????????????? ? ???????? ??????. ?????????? ?????????????? ??????, ?????? ? ???????????? ?????? ?????????? ?????????? ???
??????????? ?????????? ?????? ?????.
??? ???????????? ? ??????? ???????????? ???????????? ???????????? ? ????????? ? ????????? ??????????????? ?????????????? ? ???????? ???????? ???????.
???? ????????????? ??? ? ?????????? ?? ?????? ??????????, ???????????? ????????, ??????????????? ????????????? ? ?????? ??????????? ???????. ????? ????? 200 ??????????, ????? ??????? 10 ????; URL: www.optimorum.de.
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 3 ? 2013
77
Документ
Категория
Без категории
Просмотров
7
Размер файла
1 233 Кб
Теги
характеру, сборке, выбор, дискретное, планирование, узлов, pdf, агрегатов, работа, предприятия, производства, порядке
1/--страниц
Пожаловаться на содержимое документа