close

Вход

Забыли?

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

?

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

код для вставкиСкачать
Экономика,
организация
и менеджмент
на предприятии
??? 004.624
??????????? ????????????
??????????????????? ????????????
?? ?????? ?????????????
????????????????
?.?. ???????
? ????????? ????? ????? ????? ???????? ????????? ????????????? ? ????????????????????? ??????????????????? ????????????. ???
??????? ???? ???????? ?????????? ??????????? ?????????? ?? ????
?????? ?????????? ????? ???????. ?????????? ????????? ????????????? ?????????? ??? ????????? ???????????? ????????????. ??????
??? ?? ??????????? ????????? ??????????? ??????. ??????????? ????? ????? ???? ???????? ? ??????? ????????????? ????????????????, ??
???? ????? ?? ??? ??? ?? ?????????? ??? ??????? ???????????????? ?????. ? ?????? ??????? ??????? ??????????? ?????????? ?????????????
???????????????? ??? ??????????? ???????????? ???????????? ???????.
???????
??????? ?????????
(???? ??. ?.?. ???????)
EVGENEV
Georgiy Borisovich
(Moscow, Russian Federation,
Bauman Moscow State
Technical University)
???????? ?????: ???????????? ????????????????, ???????????
???????????? ????????????.
Optimal production planning
on the basis of dynamic programming
G.B. Evgenev
Increasing the efficiency and competitiveness of production is an acute
problem. To solve this problem, product parameters must be optimized at all
stages of the life cycle of a product. There are many heuristic algorithms to
improve production planning, but they do not guarantee optimal plans. The
2013. № 8
79
???????? ?????? ??????? ?????????
optimal plans can be obtained using dynamic
programming. However, this method has not been
applied yet to solve production engineering problems.
This paper is the first to describe the methodology of
dynamic programming as applied to the optimization
of production planning.
Keywords: dynamic programming, optimal
production planning.
??????????? ??????????? ??????????????
??????????? ??????, ?????????????? ??????????? ????? ?????????? ???????, ? ??????
??????-??????????? ??????. ??? ?????? ??????
? ?????? ?????? ??????????-???????????? ????????????, ??????? ?? ????????? ??????????????-??????????????? ?????? ??????? ? ???????? ??????? ?????????? ????????? ?????? ????????????, ? ????? ???????????? ? ????????
?????????? ???? ?????? ??????????????? ????????????, ???? ???????? ???????????? ?????????
? ???????????? ????????????? ??????.
????? ?? ???????? ?????? ? ?????? ????????? ?????????????? ??????? ???????????
?????? ?????????? ??????????? ?????????? ???????? ????? ????????????? ????????????????, ??????? ??? ????????? ? ????? 50-? ????? XX ????
???????????? ??????????? ?. ????????? [1?6].
????????????? ?????? ????????????? ????????????????. ???????????? ????????????????
(???????????? ????????????) ? ?????? ?????????????? ???????, ??????????? ????????????
??????????? ???????????? ????????????
??????????? ?????????. ??? ????????????
??????????????? ????????, ?? ??? ???????
????? ????????? ??????? [1, 3].
?????????? ?????????? ???????? ? ??????? ????????? ?????????? ??????? S, ???????
? ???????? ??????? ????? ?????? ???? ?????????. ????????? ????????? ????????? ???????
????? ?????????. ????? ??????? S ????????
??????????? ????????, ? ???????????, ? ??????? ??????? ??????????? ??????? ?? ????????? ???????, ???????????.
???????????????? ??????? S ???????????? ????? ????????? ??????? ??????? WCn. ???????
?????? WCn ???????????? ? ?????? ??????????????? WCnm, ? ??????? ??? ???????????????:
80
M ,N
S
m =1,n =1
= UWCnm .
(1)
????? m ? ????? ??????; n ? ?????????? ????? ???????? ?????? ? ??????.
????????? ??????? S ???????????? ????
???????????????? ?????????? TOj, ???????
? ??????? ?????? ??????????? ?? ?????? ??????? ?????? ??? ????????? ??????????? ???????. ?????????? ???????? S ??????????????
??????????? ????????????, ??????? ????????????? ?????????????????? ???????????????
???????? ????????? ??????? ?? ??????? ?????, ??????????? ?? ?????? ???????????????
??????? ?????? ? ??????? ????????? ?????????? ??????? (?????, ???, ?????? ? ?. ?.).
?? ?????? ??????????-???????????? ???????????? ???????????? ???????????????
??????? ???????????? ????? ?????????????????? ?????????? ??????????????? ????????,
? ??????? ?????? ??? ????????????? ???????????? mti:
TP = {TOk, ..., TOl, ..., TOm}.
???? ???????????? ??????????? ? ????????
? ??????????? ?????? ?????? ? ????? ??????
???????? ? ?????????????? ???? ??????? tij
? ? ?????? ??????????? ???????? ?????? WCnm
?? ????? ??????, ???????? ? ?????? ??? ???????????? mti. ???? ??????????????? ???????
???????? ?????????????????, ?? ??????? ???????, ??????????? ??? ??????????-??????????? ????????????, ??????????? ? ??????????? ?????? ?????????????? ??????? ???????
? ?????? ????????? ?? ????????.
? ???????? ????? ????????? ???????? ?????
WP, ??????????? ?? ?????? ????????????????
???????? TP ??? ??????? ???????, ??????????? ????????????, ???????????? ????? ?????????????????? ??????? ???????, ??????? ??? ??????? ?????? ??????:
WP = {WCkx, ..., WCly, ..., WCpz}.
??????? ????????? ????????? ???????
S ?????? ????????????? ? ?????-?? ??????
????????? ???????. ??????? ???????? ???????? ?????????? ???????? ? ??????? ????????
2013. № 8
??????????????
Q, ??????? ?????? ????????? ????????????
??? ??????????? ????????. ???????? Q ???????? ??????? ????????. ? ???????? ????????
?????? ??????????? ????????? ??? ?????????? ???????.
???? ?????????? ????? ?????????? ????????
S ?????? U, ?? ??????????? ???????? Q ?? ?????????? ????? ???????? ? ????????? ???? [3]:
Q = Q(U).
? ?????? ?????? U ???????????? WP.
? ??????? ????????????? ???????????????? ????????? ????? ????? ?????????? U* (??????????? ?????????? ??? ??????????? ????),
??? ??????? ???????? Q ????????? ?????????
Q * = max{Q(U )}
U
??? ????????
Q * = min{Q(U )}.
U
??? ??????? ????????, ??? Q* ???? ???????????? ??? ??????????? ?? ????????, ???????
????????? ???????? Q ??? ???? ?????????
??????????? U.
??? ?????????? ????? ????????? ???? ?????? ???? ?????? ????????? ???????, ????????????? ?? ????????? ????????? ??????? S0 ? ???????? ????????? S???. ? ???????????????? ???????? ??? ??? ????????? ????????? ??????.
????????????? ? ??????? ????????? ????????? ? ??? ?????????, ? ???????? ? ??????, ??????????????? ???????. ????????????? ? ????????? ???????? ????????? ????????? ???????????? ?? ??? ???????? ? ?? ??????,
? ???????? ? ????????? ???????.
? ?????? ????????? ? ???????? ??????? ?????? ???????????? ?????????? ????????????? ????????? ???????: ?? ????????? ????????? ?????????? U ????? ????? ?????????? U*,
??????? ????????? ?????????? ??????? S ?? ?????????? ????????? S0 ? ???????? S??? ???, ?????
????????? ???????? ????????? ? ????????
Q(U) [3].
????????? ??????? S ??????????? ? ??????? ??????? ??????????.
??????? ??????????. ????? ?????????????
???????????????? (????????????) ????????-
2013. № 8
???? ?????, ????? ??????? ????? ???? ????????
?? ??? ???????????????? ?????. ??? ???? ?????? ??? ?????????????? ?????????? ??????
?? ????? ????. ??? ????? ????????????
????????? ?????????? ??????? ????????????? ?. ???????? [2, 3, 5]: ??????????? ?????????? ???????? ??? ?????????, ??? ?????? ?? ??
???? ????????? ????????? ? ????????? ??????????
??????????? ?????????? ?????? ???? ??????????? ?? ????????? ? ?????????, ?????????????
? ?????????? ?????????? ??????????.
?????????????????? ???????????? ???????? ??????????, ? ??????? ????????????????
??????? ???????????? ??????? ??????????? ??
??? ???????????????? ?????, ? ??????????????? ????????. ????? ???????, ????? ????????????? ???????????? ????????? ????????
??? ?????????? ??????????? ???????????
???????????????? ??????.
??? ???? ???????? ????, ????????????????
??????? S ? ??? ????????? ??????? ???????,
??????? ? ???????????? ????? ??????? ??????????. ??????????? ???????????? ??????
?????????? ????????? ???? ?????????? ?? ???????. ??? ??????? ?? ??????? (1) ??? ???????????? ??????????? ???????? ?????? ?????????? ??? ??????????: ????? ?????? ? ?????????? ????? ?????? ? ??????.
??? ??????????? ??????? ??????????, ????????? ? ????????????? ??????? i ?? ????
(????????) t, ????? ???????????? ??????? i ? t.
????? ?????? ???????? ??????, ?????????????
?? ???????? ?????? t, ????? ?????????? ???????? pit1, ? ?????????? ????? ?????? ? ?????? ?
???????? pit2. ??? ??? ?????????? ?????????
?????? pit = (pit1, pit2). ????????? ?????? ???????? ???????? ??????? ??????????.
???????? ???? ?????? ??????? ???????
??????????? ?? ???. 1. ?????? ??? ????????
???????????? ????? ?????????? ??????? ??????? ??????????.
??????????? ??????????. ?????? ??????????? ???????? ????????, ??????? ????? ??????? ? ???????? ?????????? ?????? ????. ???? ????? ???? ?????????? ui1, ui2 ,?, uir ????? r,
?? ?? ????? ????????????? ??? ??????????
??????? ?????????? uit, ?????????? ? ???????? i
? ???????? r ????? ??? ????????????. ???????-
81
???????? ?????? ??????? ?????????
???????????? ???? ??????? ?????? ???????????? ????? ????????? ? ???????? ???????????
?????? ????????????.
???????? ???? ?????? ???????????????
???????? ???????? ?? ???. 2. ??? ??? ????????
???????????? ????? ?????????? ???????
?????????? uit.
???. 1. ???? ?????? ??????? ???????:
NoGWC ? ????? ?????? ??????? ???????; NoWC ?
????? ???????? ??????; NoDep ? ????? ????; NoUch ?
????? ???????; PrPr ? ??????? ??????? ? ???????;
KVNV ? ??????????? ?????????? ???? ???????
??? ?? ????? ??????? ?????? ????? ?????? ????????????, ??? ?????????????? ????????.
??? ????? ???? ????? ????? ???????????
?????????? ????????? ?????????????? ?????????.
????????????? ? ???????????????? ???????? ?????????? ????? ???????????? ????????
? ??????????? ? ?????? ??? ??????? ???????
i ???????????????? ???????? k ??? ???????
?????????????? ????????? ? ??? ?????? ??????????????? ???????? ????? ???????? ??????????? ???????? ?????? ?? ????? ????????
? ?????? ????????????????:
k
k
k
in
k
TPi = {TOi1 , ..., TO , ..., TOiN };
WC1i, ..., WCpi, ..., WCqi.
? ????? ??? ??????? ??????? ???????????
????????? ???? ??????? ????
WPti = {WC1i , ..., WCpi , ..., WCqi}.
?????????? ??????? ?????? ?????????????
?????????? ???????, ??????????? ? ????????????. ?????? ??????? ???? ???????????? ????? ??????????? ?????????? WPti, ??? ?????? t ?????????? ??? ????????????????? ????????, ?. ?. ?????????? ????? ???????????????
????????, ? i ? ?????????? ????? ???????.
82
???. 2. ???? ?????? ??????????????? ????????:
NoDet ? ????? ??????; NoTp ? ????? ????????????????
????????; NoOp ? ????? ????????; NoGrWC ? ?????
?????? ??????? ???????; Tpz ? ?????
???????????????-??????????????? ???????, ?;
Tsht ? ????? ???????? ???????, ?
????????? ????????. ? ??????????? ?? ??????????, ??????? ???? ??????? ?? ?????????
????, ????????? ????????? ????????????? ? ????????. ???????????? ??? ????? ???????? ????????????
pit+1 = Ft (pit; ui t+1),
??????? ????????, ??? pit+1 ????? ??????????,
???? ?????? pit ? ui t+1.
????????????? ? ??????????-???????????? ???????????? ???????????? pit ???????????? ????? ??????? ?????, ??????????????? ??????? i ?? ???? t. ?????????????? pit+1 ? ??????? ?????, ??????????????? ??????? i ?? ????
t+1. ?????????? uit+1 ?????????? ??????????????? ????????, ??????? ?????? ???????????
?? ???? t+1 ? ???????????? ? ???????????????
?????????.
????????? ???????? ?????????? ? ?????????? ????? ? ???? ?????? ??????????????? ???????? (??. ???. 2).
2013. № 8
??????????????
???????????. ? ????? ?????? ??? ?? ???????, ??? ? ?? ??????????? ?????????? ????????????? ??????????? ???? ???????? ??? ??????????:
Sm(pi1, ?, piN, ui1, ?, uiN) ? 0, m = 1, ?, l.
?? ???????? ?? ?????? ??????? ?? ???????
? ??????????? ?????????? ?????????????
?????????? ??????????? ? ????? ??? ?????
??? ??????? ? ?????? ??????, ????????,
u* ? uit ? u*.
????? ??????????, ??????????????? ????????????, ???????? ?????????? ? ? ???????????? ? ???? ??????? ? ?????????? ?????????.
????????????? ? ???????????? ???????????? ? ???????? ??????????? ????????? ???????? ??????? ???????, ? ????? ?? ?????????????????.
??????? ???????. ? ????? ?????? ???????
??????? ????? ??????????? ??? Q(pi1, ?, piN+1,
u i1 , ?, u iN ), ?? ????????? ???????? p i1 , ?, p iN
? ??????? ????????? ???????? ????? ???????? ? ???? ??????? ?? piN ? ui1, ?, uiN, ?? ? ????? ?????? ??????? ??????? ????? ????????????? ??? ???????
Q(piN, ui1, ?, uiN).
????? ??????????? ??????? ???????, ???????
?????????????? ? ???? ????? ??????? ????????? ?????. ? ?????? ???? ????? ???? ????????? ????? ??????? ???????. ????? ???????,
??? ?????????? ?????? ???????? ?????????
pit+1, pit ? uit, ?????? pit+1 ????? ???????? ?????
pit ? uit+1, ???????
Q = ?N1 Pt (pit; uit+1).
?????????? ????????? {uit}, ??????? ???????????? ??????? ??????? Q, ?????????? ??????????? ??????????.
????????????? ? ??????? ???????? ???????????? ???????????? ???????????? ??????????????????? ???????????? ??????? ??????? ???????????? ????? ??????? ??????? ? ????? ?? ???????????? ???????:
Tpd = (Tpz + Tsht*KolDet)*
*(1 + PrPr/100)*KVNV + Tmo.
2013. № 8
????? Tpd ? ????? ??????? ?? ????????????
?????? ???????; Tpz ? ????? ???????????????-??????????????? ??????? ?? ?????? ???????; Tsht ? ????? ???????? ??????? ?? ??????,
KolDet ? ?????????? ??????? ? ??????; PrPr ?
??????? ??????? ???????? ?????? ? ???????;
KVNV ? ??????????? ?????????? ???? ??????? ?? ?????? ??????? ??????; Tmo ? ?????
???????????????.
??? ???????, ??????? ?????? ????? ??????? ???????, ????????? ????????????.
???????? ??????? ???? ??????, ?????????? ?????????? ? ???????? ??????? ???????,
??????????? ?? ???. 3. ????? ????????? ????
????????? ?????? ?????? ??????? ???????
? ?????? ??????????? ??????? ?? ??????,
? ????? ??????? ???????, ????????? ? ???????, ? ???? ??????? ???????? ?????? ? ??????????? ??????? (PrDet) ? ????? ??????? ?? ???????????? ?????? ??????? (NorTPDet). ????
?????? ??????? ????? ???????? (NoDet=0), ??
????????? ?????? ??????? ?????????? ??? ???? ??????? ( ????????, ??? ???? ?? ???
NoGWC=1 ? NoWC=1). ? ????????? ??????
??????????? ?? ??????? ????? ?????? ???????
???????? ? ???????. ????? ???????? ? ????
??????? ??????? ?? ?????????? ??????. ????????, ????????? ?? ??????? ?????? NoGWC=1
? NoWC=2 ??????? ?????? ??????? ? ??????????? PrDet=2. ???? ?? ???? ????? ?????????
?????? ??????? ? ??????????? PrDet=1, ?? ????????? ?? ?????????? ??? ??????????? (??.
???. 3). ? ?????? ??????????? ?????? ???????
? ??????????? PrDet=2, ??? ????? ??????? ?????????? ????????? ??????? ??????? ??????????. ??????????? ??????? ????? ??????? ?????? ????????? ?????? ? ??????????? PrDet=3
(??. ???. 3).
???. 3. ???????? ? ???????
83
???????? ?????? ??????? ?????????
???????????? ???????????? ????? ? ?????????????? ?????? ????????????? ????????????????.
????????????? ? ???????????? ???????????? ???????????? ??????? ?????????????
???????? ??????? ????????? ??????? ????????. ????????????? ?????????? ??????? ??????????? ??????? ??? ????????? ????????
???????????????? ????????. ? ????????????
? ????????? ????????????? ??? ??????? ????????? ?????????? ??? ??????????? ?? ????,
????? ??????? ????? ??????????? ??? ?????????? ????????. ????? ? ?????? ????????? ??????? ?????????? ??????? ??????????? ??????? ??? ???? ????????? ????????. ??? ??????? ????? ????????? ?????????? ???
??????????? ????????????. ????? ???????
???????? ? ???????? ??????????? ?????????? ?????????? ?????? ?? ?????? ????????.
??? ?????? ??????????? ??????? ??? ???????? ???????????? ?? ?????? ???? ?????????? ????????? ???????? ???????????.
? ?????????? ????????????????? ???????????
???? ???????? ?? ????? ? ?????? ????? ???????
??????????? ???????? ??????? ??????? ???
???? ???????? ? ??????????????? ???????????
????????? ????????? ????????. ?????? ?? ????
???? ??????????? ?????????? ????????? ?? ?????. ????? ??????? ?? ?????? ???? ?????? ???????? ??????????? ??????????.
??? ?????????????? ?????????? ???????????? ?????????? ?????????? ?????? ????? ???
?????????????????? ????? ? ?? ???? ??? ?? ?????? ? ?????. ??? ???? ????? ?????? ??????
??????????? ??????????? ? ???????? ??????????? ???????? ??????? ???????.
????? ????????? ??????????? ??????????
????????????? ???????????? ???????????? ??
???. 4. ?????? ???????? ????????? ????? ? ????????? ????? ??????, ??????? ????????????
???????????? ??????????????? ??????. ????????? ??? ?????? ????????? «??????? ?????? ???????? ???????????» ????????? ??????
???????? ???????????? ? ????????? ???????????? ??????????. ????????? ?????? ?????????? ????????? «??????? ?????? ???????????
???????????», ??????? ?????????? ?????????? ????? ?????? ? ????????? ???????????
84
???. 4. ????????? ??????????? ??????????
????????????? ????????????
???? ? ???????? ??????????????? ???????
???????.
????????? ???? ????? ???????? ?????????? ?? ?????????? ??????? ???????????? ????????? ?????? 3 (??. ???. 2). ??? ?????? ?????????????? ?? ???????????????? ???????? 1,
??????? ???????? ??? ????????. ? ???????????? ? ????????? ? ?????? ????? ????? ???????-??????????? ??????? ??? ????????? ???????? 3. ??? ???????? ??????????? ?? ???????
???????, ???????? ? ?????? 3. ?? ???? ??????
??????? ??????? (??. ???. 1) ???????, ??? ??????
3 ???????? ??? ??????? ??????, ????????????? ?? ??????? 3 ???? 1. ??? ??? ??????? ?????? ????? ????????? ???????? ???????? ??????? ? ??????? ? ???????????? ??????????
???? ???????. ??? ???? ??????? ????? 1 ?????? ????? ? ??????? ?????? 6 ? ??????????? 3
? ????? ???????? ????????? ?????? ???????
0,3 ? (??. ???. 3).
????????? ??????? ??????? ??????? ??? ??????? ???????? ?????? (?????????? ?????? ??????? ?????? ????) ???????? ?? ???. 5. ????????? ???????-??????????? ??????? (7.08) ????? ??????? ????? 2.
2013. № 8
??????????????
??? ??????? ?? ???? ???? ??????? ??????? ?????????? ????? ???????-??????????? ???????
? ?????????? ? ?????? ?? ???? ?????????? ??????? ???????. ????????? ??????????? ?? ???. 7.
?????? ???????-??????????? ??????? (9, 48)
????? ??????? ????? 1. ?? ???? ??????????? ??????? ?????? ???????? ???????????.
????????? ??????? ?????? ??????????? ??????????? ????????? ?? ???. 8. ??? ????????
? ?????? ?????? ???????, ?????????? ?? ???-
???. 5. ?????? ??? ??????? ?????? ????????
???????????
?????? ???????? ????????? ?????? ??????????? ?? ??????? ??????? ?? ?????? 2 (??.
???. 2). ? ??? ?????? ?????? ??? ??????? ??????
(??. ???. 1), ????????????? ?? ??????? 2 ????
1. ??? ??????? ?? ???? ???? ??????? ???????
?????????? ????? ???????-??????????? ??????? ? ?????????? ? ?????? ?? ???? ?????????? ??????? ???????. ????????? ??????????? ??
???. 6. ?????? ???????-??????????? ???????
????? ??????? ????? 1.
?????? ???????? ????????? ?????? ??????????? ?? ??????? ??????? ?? ?????? 1 (??.
???. 2). ? ??? ?????? ?????? ??? ??????? ??????
(??. ???. 1), ????????????? ?? ??????? 1 ???? 1.
???. 7. ?????? ??? ??????? ?????? ????????
???????????
???. 8. ??????? ?????? ??????????? ???????????
???. 6. ?????? ??? ??????? ?????? ????????
???????????
2013. № 8
???. 9. ??????????? ????
85
???????? ?????? ??????? ?????????
?? ???????? ???????????. ??? ????? ??
??????? ???????? ??????????? ????????????
????????? ?????? ????? 13,34 ?.
??????????? ???? ????????? ?????? 3, ??????? ????? ??????????? ????.757265.001, ???????????? «?????????» ? ????????????? ? ?????????? 3 ???? ?? ???????????????? ????????
???_??, ??????????? ?? ???. 9. ????????????
???????? ????? ????? ????????????????? ????? ????????? ?????? ? ?????? ????????, ? ???????????? ? ?????? ????? ??????? ????????
? ????????? ?????? ???????.
??????
?????????? ????? ????????? ????????????
???????????? ??????????????????? ???????????? ?? ?????? ????????????? ????????????????. ??? ???????????? ????????????
????? ??????????? ??? ???????????? ?????????
???????, ??? ? ????? ????????? ??? ???????
??????? ???????????? ? ??????? ? ??????????? ?????????? ???? ???????, ??????? ??????? ?? ????????? ??????? ????????????.
??????????
[1] ???? ?. ?????????? ???????????? ????????????????.
??????, ???, 1969, 172 ?.
[2] ??????? ?. ???????????? ????????????????. ??????,
??, 1960, 373 ?.
[3] ???????? ?.?. ???????? ????????????? ????????????????. ??????, ?????, 1964, 176 ?.
[4] ???? ?. ?. ???????? ? ???????????? ????????. ??????,
???????????? ??? «???????», 2001, 912 p.
[5] Bellman R. Dynamic Programming. Princeton, Princeton
University Press, 1957, 342 p.
[6] Sniedovich M. Dynamic Programming. Foundations and
Principles, Taylor&Francis Ltd., 2010, 624 p.
References
[1] Aris R. Discrete Dynamics Programming. An Introduction
to the Optimization of Staged Processes. New York, 1964. (Russ.ed.:
Aris R. Diskretnoe dinamicheskoe programmirovanie. Vvedenie v
optimizatsiiu mnogoshagovykh protsessov. Moscow, Mir publ.,
1969. 172 p.).
[2] Bellman R. Dinamicheskoe programmirovanie [Dynamic
Programming]. Moscow, IL publ., 1960. 373 p.
[3] Venttsel? E.S. Elementy dinamicheskogo programmirovaniia
[Elements of dynamic programming]. Moscow, Nauka publ., 1964.
176 p.
[4] Takha Kh. ?. Vvdenie v issledovanie operatsii [Introduction
to Operations Research]. Moscow, «Vil?iams» publ., 2001. 912 p.
[5] Bellman R. Dynamic Programming. Princeton, Princeton
University Press, 1957. 342 p.
[6] Sniedovich M. Dynamic Programming: Foundations and
Principles, Taylor&Francis Ltd., 2011, 624 p.
?????? ????????? ? ???????? 09.04.2013
?????????? ?? ??????
??????? ??????? ????????? (??????) ? ?????? ??????????? ????, ????????? ??????? «???????????? ??????? ????????????? ????????????». ???? ??. ?.?. ??????? (105005, ??????, ?????????? ?????????, 2-? ?????????? ??., ?. 5, ???. 1,
e-mail: info@rkg.bmstu.ru).
Information about the author
EVGENEV Georgiy Borisovich (Moscow) ? Dr. Sc. (Eng.), Professor of «Automated Production Computer Systems» Department.
Bauman Moscow State Technical University (BMSTU, building 1, 2-nd Baumanskaya str., 5, 105005, Moscow, Russian Federation,
e-mail: info@rkg.bmstu.ru).
86
2013. № 8
Документ
Категория
Без категории
Просмотров
6
Размер файла
436 Кб
Теги
оптимальное, машиностроительный, планирование, основы, производства, программирование, динамическое
1/--страниц
Пожаловаться на содержимое документа