-
题名二维板材圆形下料的邻居关系算法
被引量：1
- 1
-
-
作者
徐志斌
尤亚
龚声蓉
刘纯平
-
机构
苏州大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第6期1409-1412,共4页
-
基金
国家自然科学基金项目(61170124
61170020)资助
+4 种基金
江苏省自然科学基金项目(BK2009116
BK2009593)资助
江苏省科技支撑计划项目(BE2009048)资助
江苏省高校自然科学研究项目(09KJA520002)资助
苏州市应用基础研究计划项目(SYG201116)资助
-
文摘
二维圆形排样问题是工业设计与生产中经常遇到的问题.常规下料问题主要针对矩形或圆形等规则板材,常用算法包括模拟退火、遗传算法等.本文在分析规则板材下料算法的基础上,针对实际生产应用中更为复杂的、具有不规则边界板材下料问题,提出了一种基于人工下料思维的仿生下料算法--邻居关系算法.该算法具有很好的利用率和时效性,较好地满足了实际应用的需要.实际板材下料结果表明,平均面积利用率为75.56%,平均计算时间为13.84s.所得排样利用率与模拟退火算法相当,但排样运算时间大大缩小,适应了实际下料需求,已应用于某跨国企业优化下料中.
-
关键词
圆形件
邻居关系算法
二维优化排样
空隙度
-
Keywords
circle packing problem
nearest neighbor algorithms
2D layout optimization
gap degree
-
分类号
TN912
[电子电信—通信与信息系统]
-
