一种改进的综合生产计划动态规划优化方法-计算机工程与应用.pdfVIP

248 2014 ，50（21 ） Computer Engineering and Applications 计算机工程与应用 一种改进的综合生产计划动态规划优化方法 1 2 1 1 曾 强 ，沈 玲 ，吴立云 ，兰建义 1 2 1 1 ZENG Qiang , SHEN Ling , WU Liyun , LAN Jianyi 1.河南理工大学 能源科学与工程学院，河南 焦作 454000 2.河南理工大学 安全科学与工程学院，河南 焦作 454000 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 ZENG Qiang, SHEN Ling, WU Liyun, et al. Improved method to optimize aggregate production planning based on dynamic programming. Computer Engineering and Applications, 2014, 50 （21 ）：248-253. 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 摘 要：提出了一种改进的综合生产计划动态规划优化方法。以1999 年甘应爱主编的《运筹学》第227~230 页给出 的一类综合生产计划问题为研究对象，深入分析了原综合生产计划问题、数学优化模型、动态规划求解过程、计算方 法存在的不足并提出了相应的改进措施。通过案例分析验证了所提方法的有效性。 关键词：动态规划；综合生产计划；计算机优化 文献标志码：A 中图分类号：TP391 ；C93-03 doi ：10.3778/j.issn. 1002-8331.1210-0022 综合生产计划是指导生产的纲领。综合生产计划 其计划方案的优劣取决于计划者的经验，不同的计划者 的优劣决定了生产绩效的高低，研究生产计划优化方法 做出的计划可能相差较大。数学模型法则是指借助数