基于顺序价值修正算法的矩形件二维优化下料

• 作者: 李荣科 王佳
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 二维下料问题 四块排样方式 顺序价值修正 矩形件 递归算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 186-190
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.02.031

摘要

针对矩形件二维下料问题,提出一种顺序价值修正下料算法.构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同的条带,每条条带包含同种矩形件.采用顺序启发式算法调用上述四块排样算法逐个生成排样方式,按照不产生多余矩形件原则,确定每个排样方式的最大使用次数;在生成每个排样方式后修正该种排样方式中矩形件的价值.将上述顺序启发式算法迭代执行多次,生成多个下料方案,选择板材使用张数最小的一个作为最终解.采用文献例题进行计算比较,数值实验结果表明本文算法比文献算法更能节省板材.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王佳	河北金融学院实验教学中心	16	18	3.0	3.0
2	李荣科	广西职业技术学院计算机与电子信息工程系	3	5	2.0	2.0