计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
21期
248-253
,共6页
曾强%沈玲%吴立云%兰建义
曾彊%瀋玲%吳立雲%蘭建義
증강%침령%오립운%란건의
动态规划%综合生产计划%计算机优化
動態規劃%綜閤生產計劃%計算機優化
동태규화%종합생산계화%계산궤우화
dynamic programming%aggregate production planning%computer optimization method
提出了一种改进的综合生产计划动态规划优化方法。以1999年甘应爱主编的《运筹学》第227~230页给出的一类综合生产计划问题为研究对象,深入分析了原综合生产计划问题、数学优化模型、动态规划求解过程、计算方法存在的不足并提出了相应的改进措施。通过案例分析验证了所提方法的有效性。
提齣瞭一種改進的綜閤生產計劃動態規劃優化方法。以1999年甘應愛主編的《運籌學》第227~230頁給齣的一類綜閤生產計劃問題為研究對象,深入分析瞭原綜閤生產計劃問題、數學優化模型、動態規劃求解過程、計算方法存在的不足併提齣瞭相應的改進措施。通過案例分析驗證瞭所提方法的有效性。
제출료일충개진적종합생산계화동태규화우화방법。이1999년감응애주편적《운주학》제227~230혈급출적일류종합생산계화문제위연구대상,심입분석료원종합생산계화문제、수학우화모형、동태규화구해과정、계산방법존재적불족병제출료상응적개진조시。통과안례분석험증료소제방법적유효성。
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.