计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (21): 248-253.

• 工程与应用 • 上一篇    下一篇

一种改进的综合生产计划动态规划优化方法

曾  强1,沈  玲2,吴立云1,兰建义1   

  1. 1.河南理工大学 能源科学与工程学院,河南 焦作 454000
    2.河南理工大学 安全科学与工程学院,河南 焦作 454000
  • 出版日期:2014-11-01 发布日期:2014-10-28

Improved method to optimize aggregate production planning based on dynamic programming

ZENG Qiang1, SHEN Ling2, WU Liyun1, LAN Jianyi1   

  1. 1.School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo, Henan 454000, China
    2.School of Safety Science and Engineering, Henan Polytechnic University, Jiaozuo, Henan 454000, China
  • Online:2014-11-01 Published:2014-10-28

摘要: 提出了一种改进的综合生产计划动态规划优化方法。以1999年甘应爱主编的《运筹学》第227~230页给出的一类综合生产计划问题为研究对象,深入分析了原综合生产计划问题、数学优化模型、动态规划求解过程、计算方法存在的不足并提出了相应的改进措施。通过案例分析验证了所提方法的有效性。

关键词: 动态规划, 综合生产计划, 计算机优化

Abstract: An improved method to optimize aggregate production planning based on dynamic programming is proposed. The aggregate production planning problem given from page 227 to page 230 in the book “Operation Research” editored by Gan Ying’ai is taken as the subject investigated in this paper. The shortage of the original optimizing problem of aggregate production planning, mathematic optimizing model, dynamic programming process and computation method is analyzed deeply in sequence and the corresponding improved measures are proposed for them. The effectiveness of the proposed method is tested by case study.

Key words: dynamic programming, aggregate production planning, computer optimization method