基于临界多边形方法的二维不规则件排样问题及其算法研究

发布时间：2017-01-02 10:21

  本文关键词：临界多边形法在二维不规则零件排样中的研究与实现，由笔耕文化传播整理发布。

《华南理工大学》 2015年

基于临界多边形方法的二维不规则件排样问题及其算法研究

周炯  

【摘要】：本文研究的二维图形排样问题,属于二维空间布局优化的范畴,目的是把待排零件放置于平面板材上,使得材料利用率达到最大化,约束条件如下:(1)零件位于板材内部;(2)零件与零件之间互不重叠;(3)满足实际生产过程中的工艺要求。排样问题对船舶制造、服装加工、模具生产等行业有重要意义。本文对二维不规则零件排样问题进行了深入的理论分析,对排样过程中的关键性问题提出相应的改进算法,包括改进基于凸化分割的临界多边形求解算法,二维布尔运算中特殊情况的考虑,不规则零件定位策略和定位评估标准的选择,以及智能优化算法如何适用于排样问题等等,设计切实可行的解决方案。主要的研究方向和创新点如下:临界多边形算法研究:改进基于凸化分割的临界多边形求解算法,在传统布尔并运算的基础上,针对排样过程中可能遇到的特殊情况,如凹槽现象、退化现象及重叠点问题,改进原有的算法,最终完整地解决了二维布尔运算在合成多边形,求解临界多边形过程中可能遇到的问题。零件的定位策略研究:提出了一种基于临界多边形和内靠接矩形的定位策略,该算法在定位搜索以及信息重用方面有着无可比拟的优势,可以有效解决排样过程中可能出现的孔洞问题。排样过程中的临界多边形信息可以重用,提高算法执行效率。零件的定位评估标准研究:针对传统的BL标准的不足,提出一种新的定位评估标准,即LOR标准,在排样过程中不仅仅考虑零件尽量做到最左最下,还综合考虑了零件与零件之间的契合度,有助于零件之间形成互补,提高板材利用率。智能优化算法的研究:对传统的智能优化算法(遗传算法、模拟退火算法、蚁群算法)的局限性和缺陷作出分析,并提出一种基于有限分支树搜索方法的二维图形排样算法。根据一定的启发式规则,划分有效搜索区,人为控制搜索方向和搜索范围。有限分支树搜索排样算法综合考虑智能优化算法的全局观和启发式排样算法的优点,既考虑人为的排样规则,又避免陷入局部最优,应用于二维图形排样可以获得较好的板材利用率。

【关键词】：
【学位授予单位】：华南理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.41
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前4条

1 朱二喜;何援军;;一种利用图形内角的多边形布尔运算新算法[J];工程图学学报;2011年02期

2 宋亚男,叶家玮,邓飞其,冯穗豫;不规则图形排样系统中靠接算法比较研究[J];计算机工程;2004年19期

3 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期

4 章义;于海燕;何援军;;二维布尔运算[J];上海交通大学学报;2010年11期

中国博士学位论文全文数据库 前1条

1 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年

【共引文献】

中国期刊全文数据库 前10条

1 杨文杰,刘浩学;包装盒形拼版的实现[J];包装工程;2005年04期

2 钟相强;梁利东;;基于蚁群算法的船舶件排样研究[J];船舶工程;2010年06期

3 李进安;刘寅东;;基于ObjectARX的船体零件套料方法及实现[J];船舶;2006年03期

4 乔雪涛;李钜;路明;;超大模数齿轮齿条加工现状及分析[J];成组技术与生产现代化;2006年03期

5 李薇;李健;;板料优化排样问题[J];电脑知识与技术;2011年20期

6 侯荣旭;刘勇;;面向特殊字符的印章设计与排版系统的设计与实现[J];电脑知识与技术;2011年31期

7 刘毅,曹炬,凌少东;圆形零件的排样问题[J];锻压技术;2005年05期

8 贾志欣,李红林,张美琴;异形件排样的综合优化算法[J];锻压装备与制造技术;2004年01期

9 仲米生;;激光切割机自动排料应用中的一种套排算法[J];锻压装备与制造技术;2007年02期

10 陈婷;许超;;钣金零件排样技术及其发展[J];锻压装备与制造技术;2008年04期

中国重要会议论文全文数据库 前1条

1 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年

中国博士学位论文全文数据库 前10条

1 刘虓;基于HAPE的二维不规则零件排样算法及其性能研究[D];华南理工大学;2011年

2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年

3 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年

4 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年

5 李明;智能优化排样技术研究[D];浙江大学;2006年

6 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年

7 许彧青;核电站主控室后备盘台人机界面建模及其优化方法研究[D];哈尔滨工程大学;2012年

8 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年

9 季君;基于同形块的剪切下料布局算法研究[D];北京交通大学;2012年

10 罗立宏;基于图像的不规则零件排样算法研究[D];华南理工大学;2013年

中国硕士学位论文全文数据库 前10条

1 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年

2 郑容;排料CAD技术对比分析与小衣片自动插入技术研究[D];浙江理工大学;2010年

3 高伟;基于模糊数学理论家具板材优化排料方案研究[D];中南林业科技大学;2007年

4 唐萍;衣片排样系统中局部搜索算法及其他相关问题的研究[D];华南理工大学;2011年

5 隗平平;皮革优化排样技术研究[D];华侨大学;2011年

6 林德强;考虑轧制方向的金属板排样技术研究与软件实现[D];沈阳航空航天大学;2011年

7 杨勇;计算机辅助优化排料系统的设计与实现[D];大连理工大学;2001年

8 黄凯;基于特征的级进模排样系统的研究[D];南京林业大学;2003年

9 白瑞斌;临界多边形法在二维不规则零件排样中的研究与实现[D];西北工业大学;2002年

10 杨振东;基于数控的玻璃最优化切割的研究[D];山东科技大学;2003年

【二级参考文献】

中国期刊全文数据库 前10条

1 陈学松,曹炬,方仍存;遗传模拟退火算法在矩形优化排样系统中的应用[J];锻压技术;2004年01期

2 张荣发;应用线性规划优化框形保持架落料排样工艺[J];锻压技术;1994年01期

3 孙友松，罗月参;冲裁件优化排样的顶点算法[J];锻压技术;1995年04期

4 李勇,曹炬,梅晚霞,方仍存;矩形件排样优化的十字线法[J];锻压装备与制造技术;2004年06期

5 蔡玉俊,尹新颖,李天佑,刘岩;冲裁件优化排样类多边形顶点算法的研究[J];锻压机械;1999年02期

6 史俊友;冯美贵;;二维不规则件优化排样的小生境遗传算法[J];工程设计学报;2007年02期

7 谢步瀛,张岩;用分段法与链表法的二维布尔运算[J];工程图学学报;2003年02期

8 毛定山;崔先国;李行;吴哲辉;;简单多边形集凸包的快速算法[J];工程图学学报;2007年06期

9 赵治国;卢军;贾俐俐;;遗传算法和碰撞算法混合求解冲裁件自动排样问题[J];工程图学学报;2008年01期

10 顾振华;何援军;刘胡瑶;;二维不规则图形排料CAD系统的设计[J];工程图学学报;2008年02期

中国博士学位论文全文数据库 前6条

1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年

2 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年

3 李明;智能优化排样技术研究[D];浙江大学;2006年

4 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年

5 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年

6 葛红;免疫算法及核聚类人工免疫网络应用研究[D];华南理工大学;2003年

中国硕士学位论文全文数据库 前6条

1 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年

2 方辉;大规模板材排样的分布式协同优化方法研究[D];四川大学;2003年

3 白瑞斌;临界多边形法在二维不规则零件排样中的研究与实现[D];西北工业大学;2002年

4 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年

5 凌少东;进化算法在排样问题上的应用[D];华中科技大学;2006年

6 朱振华;二维布尔运算的奇异情况研究[D];上海交通大学;2008年

【相似文献】

中国期刊全文数据库 前10条

1 司佑全;二维排样问题中的优化算法及其在实际应用中的改进[J];煤矿机械;2005年11期

2 贾丹;董方敏;;二维优化排样问题研究[J];计算机系统应用;2008年07期

3 李薇;李健;;板料优化排样问题[J];电脑知识与技术;2011年20期

4 马广;刘嘉敏;黄有群;岳勇;Malcolm Keech;;一种有约束矩形排样问题的求解算法[J];沈阳工业大学学报;2006年04期

5 陈学松;;一种矩形排样问题的优化设计方法[J];锻压技术;2007年05期

6 赵政宝;楚纪正;尚颖;;用于求解二维圆形排样问题的自适应混合算法[J];计算机工程;2012年08期

7 杨彩君;张玉萍;;填充启发式算法的二维矩形排样问题[J];电子科技;2011年01期

8 宋亚男;徐荣华;杨宜民;叶家玮;;混合算法在排样问题上的应用研究[J];计算机工程与应用;2009年34期

9 宋亚男;徐荣华;叶家玮;;混合算法的邻域结构变更研究及在排样问题上的应用[J];计算机工程与科学;2011年02期

10 张玉萍,宋健,蒋寿伟;基于离散化和遗传算法的皮革制造中的排样问题[J];计算机工程;2004年23期

中国重要会议论文全文数据库 前1条

1 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年

中国博士学位论文全文数据库 前1条

1 尚颖;圆形排样问题的研究与应用[D];北京化工大学;2011年

中国硕士学位论文全文数据库 前10条

1 陈竞驰;二维不规则排样问题研究[D];厦门大学;2009年

2 石岩;基于遗传模拟退火算法的二维不规则多边形排样问题[D];西北工业大学;2007年

3 刘毅;排样问题及其算法的研究[D];华中科技大学;2006年

4 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年

5 方仍存;优化排样问题的近似算法[D];华中科技大学;2004年

6 晏贤梁;各向异性材料二维排样问题研究[D];武汉理工大学;2013年

7 凌少东;进化算法在排样问题上的应用[D];华中科技大学;2006年

8 周炯;基于临界多边形方法的二维不规则件排样问题及其算法研究[D];华南理工大学;2015年

9 李青;二维不规则零件排样问题的研究[D];合肥工业大学;2009年

10 杨彩君;基于填充式启发式算法的二维矩形排样问题[D];上海师范大学;2011年

  本文关键词：临界多边形法在二维不规则零件排样中的研究与实现，由笔耕文化传播整理发布。

，

本文编号：231523