材料截断切割的最优设计

作     者：关宏波 石东伟 黄松奇 GUAN Hong-bo;SHI Dong-wei;HUANG Song-qi

作者机构：郑州轻工业学院数学与信息科学系河南郑州450002 河南科技学院数学系河南新乡453003 

基　　金：国家自然科学基金项目(10701066) 

出 版 物：《郑州轻工业学院学报（自然科学版）》 (Journal of Zhengzhou University of Light Industry:Natural Science)

年 卷 期：2008年第23卷第4期

页      码：121-124页

摘      要：将材料截断切割费用最小问题看做一个前后关联、具有链状结构的多阶段决策问题.通过建立截断切割次序的动态规划模型,解出最优切割路线及相应的最小切割费用.对于刀具转换额外费用e≠0的情况,综合利用e=0的解和动态规划模型的特点,给出了与有关文献不同的求解途径.该方法在求解最小切割费用的同时,得到最优切割次序,快捷易懂,计算量较小.

主 题 词：最优设计 动态规划 数学模型 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1004-1478.2008.04.033

馆 藏 号：203140416...