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

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

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

曾强1，沈玲2，吴立云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.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

摘要/Abstract

摘要： 提出了一种改进的综合生产计划动态规划优化方法。以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

曾强1，沈玲2，吴立云1，兰建义1. 一种改进的综合生产计划动态规划优化方法[J]. 计算机工程与应用, 2014, 50(21): 248-253.

ZENG Qiang1, SHEN Ling2, WU Liyun1, LAN Jianyi1. Improved method to optimize aggregate production planning based on dynamic programming[J]. Computer Engineering and Applications, 2014, 50(21): 248-253.

[1]	周睿慜，李辉. 改进动态规划算法的移动机器人路径规划[J]. 计算机工程与应用, 2020, 56(21): 20-24.
[2]	陈俊杰，同淑荣，聂亚菲，张静文. 考虑胜任力水平的研发项目群人力资源调度[J]. 计算机工程与应用, 2019, 55(3): 209-218.
[3]	连玮. 采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用, 2019, 55(1): 217-225.
[4]	张雨，崔耀东，梁泽华. 多尺寸圆木二维下料问题研究[J]. 计算机工程与应用, 2018, 54(19): 266-270.
[5]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[6]	孙培双，韩其睿. 彩色图像最优拼接线的改进算法研究[J]. 计算机工程与应用, 2016, 52(21): 218-221.
[7]	方刚1，张社民2. 三元统计语言模型对基因表达载体设计的优化[J]. 计算机工程与应用, 2016, 52(15): 60-64.
[8]	张新功，王慧，柏世坤. 最小化误工工件个数的两代理单机排序问题[J]. 计算机工程与应用, 2016, 52(14): 32-36.
[9]	李惠光，李峰，邵暖，沙晓鹏，王帅. 基于图像分割和控制点的立体匹配算法研究[J]. 计算机工程与应用, 2015, 51(23): 160-163.
[10]	张昱，徐洪泽，陈建强，张鹿宁. 冶金企业内部铁路进路控制优化策略研究[J]. 计算机工程与应用, 2015, 51(17): 250-254.
[11]	沈璐1，2，纪允1，纪冬宝3，李萍4. 带可变长度通配符的模式匹配算法[J]. 计算机工程与应用, 2015, 51(15): 43-47.
[12]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[13]	王君. 模糊时间窗VRP的动态规划和禁忌搜索混合算法[J]. 计算机工程与应用, 2014, 50(24): 58-64.
[14]	赵旭，王伟. 动态规划理论在DSAMDP方法中的优化研究[J]. 计算机工程与应用, 2014, 50(22): 83-87.
[15]	赵锋1，杨伟1，2，3，杨朝旭3，孙绍山3. 无人机三维航路动态规划及导引控制研究[J]. 计算机工程与应用, 2014, 50(2): 58-64.