二维板材圆形下料的邻居关系算法

• 作者: 刘纯平 尤亚 徐志斌 龚声蓉
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 圆形件 邻居关系算法 二维优化排样 空隙度
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 图形与图像技术
• 页码范围: 1409-1412
• 页数: 4页
• 分类号: TN912
• 字数: 4102字
• 语种: 中文

摘要

二维圆形排样问题是工业设计与生产中经常遇到的问题.常规下料问题主要针对矩形或圆形等规则板材,常用算法包括模拟退火、遗传算法等.本文在分析规则板材下料算法的基础上,针对实际生产应用中更为复杂的、具有不规则边界板材下料问题,提出了一种基于人工下料思维的仿生下料算法--邻居关系算法.该算法具有很好的利用率和时效性,较好地满足了实际应用的需要.实际板材下料结果表明,平均面积利用率为75.56％,平均计算时间为13.84s.所得排样利用率与模拟退火算法相当,但排样运算时间大大缩小,适应了实际下料需求,已应用于某跨国企业优化下料中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘纯平	苏州大学计算机学院	54	665	13.0	24.0
2	龚声蓉	苏州大学计算机学院	97	1079	17.0	27.0
3	徐志斌	苏州大学计算机学院	1	7	1.0	1.0
4	尤亚	苏州大学计算机学院	1	7	1.0	1.0