基于束搜索的三阶段约束排样算法

• 作者: 宋仁坤 李立平 陈秋莲
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 束搜索 三阶段 约束排样算法 余料
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机应用
• 页码范围: 142-145
• 分类号: TG386
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.05.029

摘要

基于矩形件三阶段约束排样问题(CTDC),提出基于束搜索的启发式算法优化排样方式、以快速生成同质块三阶段排样方式.采用动态规划确定段的价值.束搜索是一种剪枝的分支定界算法,节点用局部排样方式和余料来表示,对节点的分支,即填充余料.在每一层上选择高潜力的节点作为精英节点做进一步分支,其他节点直接删除不再回溯,这有利于提高算法效率.实验结果表明:算法生成的三阶段排样方式,排样价值高,切割工艺相对简单,且时间相对合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋莲	广西大学计算机与电子信息学院	37	259	7.0	15.0
2	宋仁坤	广西大学计算机与电子信息学院	3	19	2.0	3.0
3	李立平	广西大学计算机与电子信息学院	1	2	1.0	1.0