Optimal production planning on the basis of dynamic programming

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 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.

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.