作 者：仲米生； 王峰
关 键 词：机械制造,,下料排样,,板材,,数控冲剪复合机,,计算
文献摘要：本文给出了一种求解无限制板材下料问题的动态规划解法。对该算法的计算复杂度进行了分析,并针对算法的特点提出了改进方案,通过理论分析得到改进方案的适用范围并实现了这一改进动态规划算法的应用。通过实际表明该算法可以缩简传统动态规划算法的计算时间和空间,同样得到解的最优值。