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

В настоящее время остро стоит проблема повышения эффективности и конкурентоспособности машиностроительного производства. Для решения этой проблемы необходима оптимизация параметров на всех этапах жизненного цикла изделий. Существует множество эвристических алгоритмов для улучшения планирования производства. Однако они не гарантируют получения оптимальных планов. Оптимальные планы могут быть получены с помощью динамического программирования, но этот метод до сих пор не применялся для решения производственных задач. В статье впервые описана методология применения динамического программирования для оптимизации планирования производства изделий.

Литература

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