Improved method to optimize aggregate production planning based on dynamic programming

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (21): 248-253.

Previous Articles Next Articles

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

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

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

1.河南理工大学能源科学与工程学院，河南焦作 454000
2.河南理工大学安全科学与工程学院，河南焦作 454000

Abstract

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页给出的一类综合生产计划问题为研究对象，深入分析了原综合生产计划问题、数学优化模型、动态规划求解过程、计算方法存在的不足并提出了相应的改进措施。通过案例分析验证了所提方法的有效性。

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

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

[1]	ZHOU Ruimin, LI Hui. Path Planning of Mobile Robot Based on Improved Dynamic Programming Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 20-24.
[2]	CHEN Junjie, TONG Shurong, NIE Yafei, ZHANG Jingwen. R&D Program Scheduling and Staff Assignment with Hierarchical Levels of Competency [J]. Computer Engineering and Applications, 2019, 55(3): 209-218.
[3]	LIAN Wei. Globally Optimal Shape Matching Algorithm Using Tree Representation [J]. Computer Engineering and Applications, 2019, 55(1): 217-225.
[4]	ZHANG Yu, CUI Yaodong, LIANG Zehua. Two-dimensional cutting stock problem of multiple logs [J]. Computer Engineering and Applications, 2018, 54(19): 266-270.
[5]	XIAO Hongde. Calculation of minimum count of money and determination of money denomination [J]. Computer Engineering and Applications, 2018, 54(16): 266-270.
[6]	SUN Peishuang, HAN Qirui. Improved optimal stitching line applied to image stitching [J]. Computer Engineering and Applications, 2016, 52(21): 218-221.
[7]	FANG Gang1, ZHANG Shemin2. 3-gram statistical language model optimization to expression vector design [J]. Computer Engineering and Applications, 2016, 52(15): 60-64.
[8]	ZHANG Xingong, WANG Hui, BAI Shikun. Two-agent scheduling on single machine to minimize number of tardy jobs [J]. Computer Engineering and Applications, 2016, 52(14): 32-36.
[9]	LI Huiguang, LI Feng, SHAO Nuan, SHA Xiaopeng, WANG Shuai. Segment-based stereo matching method with ground control points [J]. Computer Engineering and Applications, 2015, 51(23): 160-163.
[10]	ZHANG Yu, XU Hongze, CHEN Jianqiang,ZHANG Luning. Research on optimization strategy of train route control in metallurgical enterprises [J]. Computer Engineering and Applications, 2015, 51(17): 250-254.
[11]	SHEN Lu1，2, JI Yun1, JI Dongbao3, LI Ping4. Pattern matching with variable length wildcards [J]. Computer Engineering and Applications, 2015, 51(15): 43-47.
[12]	WANG Jun. Dynamic programming and tabu search hybrid algorithm for Vehicle Routing Problem with fuzzy time windows [J]. Computer Engineering and Applications, 2014, 50(24): 58-64.
[13]	ZHAO Xu, WANG Wei. Optimization research of DSAMDP method with dynamic programming theory [J]. Computer Engineering and Applications, 2014, 50(22): 83-87.
[14]	ZHAO Feng1, YANG Wei1，2，3, YANG Zhaoxu3, SUN Shaoshan3. UAV three-dimensional dynamic route planning and guidance control research [J]. Computer Engineering and Applications, 2014, 50(2): 58-64.
[15]	LIU Rui1, YU Bo1, CUI Yaodong2. Several heuristic strategies to improve computational efficiency for One-Dimensional Cutting Stock Problem [J]. Computer Engineering and Applications, 2013, 49(9): 247-250.

Improved method to optimize aggregate production planning based on dynamic programming

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics