-
题名二维剪切排样的束搜索启发式算法
被引量：2
- 1
-
-
作者
陈秋莲
王成栋
-
机构
华南理工大学工商管理学院
广西大学计算机与电子信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第9期236-239,257,共5页
-
基金
国家自然科学基金(No.61363026
No.71371058)
-
文摘
针对约束二维矩形剪切排样问题,提出了一种基于束搜索的三阶段剪切排样算法。其切割过程包括三个阶段:板材剪切成段,段剪切成条带,条带切割成准确尺寸毛坯。采用动态规划确定段的价值,复杂度低的拼接递推不同长度子板的初始价值和板材的初始可行解,束搜索优化板材的排样方式。束搜索的节点用矩形对表示,分别是段组合而成的局部方式和未填充的剩余子板。以局部方式价值与剩余子板的初始价值之和作为节点的估计值。按估计值选择精英节点继续分支,其他节点直接删除不再回溯。实验结果表明该算法可缩短三阶段同质排样的计算时间,且所获得的余料大,利于余料的回收管理和再利用。
-
关键词
三阶段排样方式
束搜索
递推
余料
剪切
-
Keywords
three-staged cutting pattern
beam search
recursion
leftover
guillotine
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TH164
[机械工程—机械制造及自动化]
-
