摘要
本文给出了一种求解无限制板材下料问题的动态规划解法。对该算法的计算复杂度进行了分析,并针对算法的特点提出了改进方案,通过理论分析得到改进方案的适用范围并实现了这一改进动态规划算法的应用。通过实际表明该算法可以缩简传统动态规划算法的计算时间和空间,同样得到解的最优值。
Dynamic programming solution to absoluteness cropping of sheet has been obtained of which calculating complexity analyzed and characteristics improved, suitable range for the latter has been obtained through theoretic analysis and application of such improved arithmetic realized.With obtained optimized value of solution, calculating time and space have been reduced by such arithmetic compared with the traditional arithmetic.
出处
《锻压装备与制造技术》
2006年第3期59-61,共3页
China Metalforming Equipment & Manufacturing Technology
关键词
机械制造
下料排样
板材
数控冲务复合机
计算
Machinery manufacture
Cropping and blank layout
Sheet
NC punching and shearing machine
Calculation
