圆片剪冲下料排样算法

摘要：

为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题.再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少.最后通过实验结果表明了该算法的有效性.

关键词：二维下料、圆片排样、剪冲下料、动态规划算法、线性规划

所属期刊栏目：31

分类号：TP391.73(计算技术、计算机技术)

资助基金：国家自然科学基金项目60763011;广西研究生教育创新计划基金项目2009106020812M64

在线出版日期：2011-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5139-5142