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

作者：徐志斌; 尤亚; 龚声蓉; 刘纯平

来源：小型微型计算机系统, 2013, (06): 1409-1412.

• 圆形件
• 邻居关系算法
• 二维优化排样
• 空隙度 circle packing problem
• nearest neighbor algorithms
• 2D layout optimization
• gap degree

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

• 单位
  苏州大学