收藏本站
《华南理工大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

二维排样系统的图形匹配、入排控制与碰靠算法研究

宋亚男  
【摘要】:排样优化问题普遍存在于钣金、钢结构、船舶、服装、皮革和纸制品、玻璃等行业生产过程中,是制造业自动化中从设计到板料切割中的一个关键环节。实现排样自动化,将有利于节省提高劳动效率和资源利用率,保证制造业自动化的良好实现。 排样问题总目标是在给定的几何图形上不重叠地放置更多的满足要求的几何图形(一维、二维),使材料利用率最大。具体到不同的行业以及切割、排样环境,表现为不同的约束形式。这是一类NP-hard问题。特别的,大规模规则件排样和不规则件排样问题随着问题规模的增大,计算复杂度更是飞速增长。如何缩短排样时间同时提高板料利用率,是该问题研究的难点,也是本文讨论的重点。 本文的主要工作和研究成果有: (1) 将聚类思想引入排样问题,提取排样图形匹配的有效数据特征,并对该数据特征进行分析,设计了适合于排样图形匹配的聚类算法和分类器算法。 (2) 为了保证排样图形聚类匹配中的数据特征的有效提取,给出了基于位图的实用外包圆、外包矩形集及近似长短轴的计算算法。提出了选择合适的外包策略的原则。 (3) 对排样图形进行了编码研究,利用(2)所获得的图形匹配的有效特征,在排样数据库中补充了排样图形的特征信息,提高了排样图形的检索速度。 (4) 引入免疫机制,针对排样问题提出了更为有效的相似度定义,帮助遗传算法有效避免早熟收敛。 (5) 为了判断改进免疫遗传算法的免疫算子是否真正起作用,提出了免疫算子假设,并提出和设计了统计分析测试算法对该假设进行测试分析,指导相似度定义及其参数的设定。 (6) 基于对排样问题编码上位效应分析,通过排样过程中建立对好基因片的反馈信息,指导遗传算法交叉率和变异率大小选择、交叉和变异发生位置选择,有效避免了遗传算法的欺骗问题和链接问题。 (7) 针对遗传算法不具有良好的局部搜索特性的局限性,建构了遗传算法和邻域搜索算法的混合算法;而因为组合优化问题中,解空间是离散的,邻域搜索算法是否真正起到了良好的局部搜索效果并不是一定的,本文针对遗传算法+邻域搜索算法,进一步提出了邻域假设;并研究了邻域假设是否被满足,给出了设计满足邻域假设的方法和测试已有邻域结构是否满足邻域假设的统计测试算法。
【学位授予单位】:华南理工大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP391.41

【相似文献】
中国期刊全文数据库 前10条
1 徐幼林;黄凯;;基于AutoCAD的级进模排样系统设计[J];模具工业;2006年11期
2 饶运清,刘延林,段正澄;计算机辅助排样系统的研制[J];计算机辅助设计与图形学学报;1994年01期
3 李秋萍;;图形交互式排样软件开发[J];航空精密制造技术;1990年05期
4 宋亚男,叶家玮,邓飞其,冯穗豫;不规则图形排样系统中靠接算法比较研究[J];计算机工程;2004年19期
5 刘勇;陈新度;;基于余料的五金零件排样系统研究与开发[J];机电工程技术;2009年09期
6 辛登科;张玉杰;胡晶;;图像检测技术在皮革缺陷检测排样系统的应用研究[J];皮革科学与工程;2006年04期
7 魏群义,彭晓东,尹爱军;基于启发式搜索和背包算法的分布式排样系统[J];重庆大学学报(自然科学版);2005年03期
8 何靖;;Java环境下的ERP/MES/下料排样系统集成[J];现代制造工程;2006年09期
9 赵民;王若男;李洪飞;李真军;;基于VC++矩形纹理石材排样系统[J];沈阳建筑大学学报(自然科学版);2011年03期
10 林庆武;梅德庆;黄严峻;陈子辰;;皮革智能排样系统的开发[J];机电工程;2005年12期
中国博士学位论文全文数据库 前1条
1 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 温静;皮革企业优化智能排样系统的设计与实现[D];电子科技大学;2012年
2 黄凯;基于特征的级进模排样系统的研究[D];南京林业大学;2003年
3 贺晋;冲压模CAD与排样系统研究[D];解放军信息工程大学;2010年
4 宋佩华;基于离散粒子群优化算法求解矩形件排样问题[D];广西师范大学;2007年
5 顾振华;二维不规则排样CAD系统的设计[D];上海交通大学;2007年
6 赵晓东;矩形件优化排样算法的研究与实现[D];大连交通大学;2008年
7 张立杰;化工设备智能排样系统的研究与开发[D];新疆大学;2003年
8 刘闯;飞机钣金零件综合优化排样系统的研究与开发[D];西北工业大学;2002年
9 唐生利;面向机械制造的计算机辅助排样系统的研究与实现[D];浙江大学;2007年
10 王琪;鞋底设计与优化排样系统的研究与实现[D];浙江工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026