基于顺序价值修正算法的矩形件二维优化下料 |
| |
引用本文: | 李荣科,王佳.基于顺序价值修正算法的矩形件二维优化下料[J].锻压技术,2018(2). |
| |
作者姓名: | 李荣科 王佳 |
| |
作者单位: | 广西职业技术学院计算机与电子信息工程系;河北金融学院实验教学中心; |
| |
摘 要: | 针对矩形件二维下料问题,提出一种顺序价值修正下料算法。构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同的条带,每条条带包含同种矩形件。采用顺序启发式算法调用上述四块排样算法逐个生成排样方式,按照不产生多余矩形件原则,确定每个排样方式的最大使用次数;在生成每个排样方式后修正该种排样方式中矩形件的价值。将上述顺序启发式算法迭代执行多次,生成多个下料方案,选择板材使用张数最小的一个作为最终解。采用文献例题进行计算比较,数值实验结果表明本文算法比文献算法更能节省板材。
|
本文献已被 CNKI 等数据库收录! |
|