-
题名基于剩余矩形匹配算法的船体零件排样
被引量：5
- 1
-
-
作者
梁利东
叶家玮
魏栋
-
机构
华南理工大学交通学院
-
出处
《船海工程》
北大核心
2008年第4期7-9,共3页
-
文摘
将剩余矩形匹配算法应用到不规则的船体零件的优化排样上,综合运用图形组合、自动碰靠和人机交互技术以使得排样结果更优。试验证明,该方法是有效可行的。
-
关键词
不规则件排样
剩余矩形匹配算法
组合填充
-
Keywords
irregular parts nesting
mate algorithm of surplus rectangle
assembly and filling
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U663.2
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于矩形化动态匹配的船体零件排样算法研究
被引量：1
- 2
-
-
作者
梁利东
钟相强
-
机构
安徽工程大学机械与汽车工程学院
-
出处
《船舶工程》
北大核心
2013年第1期68-71,共4页
-
基金
安徽高校省级科学研究项目(KJ2011B015)
安徽工程大学科研启动基金项目(S01023)
安徽省自然科学基金项目(1208085QE94)
-
文摘
基于启发式搜索策略,提出了一种改进的排样算法——剩余矩形的动态匹配法来求解不规则船体零件的矩形化排样,并通过自动正交碰靠实现零件的紧密靠接和定位。动态匹配包括对入排零件与未排放的剩余矩形区域进行宽度匹配计算和排样高度的调整,并以其匹配度最佳及最低排样高度作为排样布局的评估准则来实现排样过程中的实时动态寻优。该算法在一定程度上实现了排样中定位与定序的协同思路,实例证明其有效性。
-
关键词
零件排样
不规则零件
动态匹配
优化排样
-
Keywords
part nesting, irregular parts, dynamic remaining rectangular matching, optimal nesting
-
分类号
U671.2
[交通运输工程—船舶及航道工程]
-
-
题名基于免疫遗传算法的不规则件排样优化问题求解
- 3
-
-
作者
梁利东
钟相强
-
机构
安徽工程大学机械与汽车工程学院
-
出处
《机械科学与技术》
CSCD
北大核心
2013年第3期448-451,456,共5页
-
基金
安徽高校省级科学研究项目(KJ2011B015)
安徽省自然科学基金项目(1208085QE94)
安徽工程大学科研启动基金项目(S01023)资助
-
文摘
基于遗传算法难以保持群体的多样性及存在易早熟、效率低的缺陷,提出免疫遗传算法应用于不规则零件排样的优化方法。该算法在遗传算法的全局随机搜索基础上,借鉴了人工免疫系统中的免疫记忆和浓度机制。通过疫苗接种实现种群个体中基因位的局部调整优化,并将其优良个体保存于免疫记忆库中,提高了算法的搜索速度。同时浓度机制保证了遗传交叉和变异过程中生成下代种群个体的多样性,扩大了搜索空间,更利于最优解的获取。该方法在开发的不规则件排样系统中进行了实算求解,通过与标准遗传算法的实验结果比对,板材的利用效率得到显著提高。
-
关键词
不规则件排样
人工免疫系统
遗传算法
-
Keywords
irregular parts nesting
artificial immune system
genetic algorithms
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名满足工艺品剪切要求的二维不规则排料算法
被引量：1
- 4
-
-
作者
郑文清
陈建华
-
机构
福州大学数学与计算机科学学院
-
出处
《计算机技术与发展》
2008年第11期26-28,31,共4页
-
基金
福建省科技重大专项课题(2006SZ0001-1)
国家星火计划项目(2007EA720021)
福州大学科技发展基金(2005-XQ-14)
-
文摘
主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件。对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足"一刀切"的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率。实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求。
-
关键词
不规则零件
包络矩形
二维排料
-
Keywords
irregular parts
enclosure rectangle
two dimensional nesting problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
