收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

衣片排样系统中局部搜索算法及其他相关问题的研究

唐萍  
【摘要】:排样问题,是指将待排零件合理地放置在布局空间中,并使原材料利用率达到最高。其普遍存在于船舶、服装、板材等现代制造业的生产过程中。排样问题在理论上属于NP-hard问题,长期以来一直是自动化领域的研究热点问题。 服装衣片排样问题是典型的二维不规则排样优化问题,该优化问题不仅具有组合特性,还具有几何特性,具有很高的计算复杂性。若无有效的排样方法和优化策略,很难保证在合理的时间内获得理想的排样结果。论文以衣片排样生产为研究背景,针对二维排样问题中的关键理论问题,在研究国内外相关理论成果的基础上,对问题特性进行了科学分析,并对问题的求解方法作了探索性的研究。 在衣片排样问题中,衣片的靠接位置具有高度的灵活性,因此定位靠接问题是排样系统中的关键问题。如何实现快速、最优的定位靠接是排样问题的难点。临界多边形(NFP,No Fit Polygon)方法是近几年研究得较多的用于解决定位靠接问题的热点方法。而快速、准确的求取NFP,是决定NFP方法应用的关键。论文首先分析了几种传统的求取NFP的方法,在此基础上,提出了一种基于Ghosh斜率图法的改进NFP求取算法。实验结果表明,改进的算法能够有效提高NFP求取速度。 针对衣片的定位靠接问题,论文介绍了BL、BLF和碰撞法等几种传统的定位策略。针对常规方法存在的问题,论文首先提出了基于图形轮廓匹配的局部最优搜索定位策略,从研究对象几何特性的角度分析和求解问题,通过图形简化、轮廓匹配等几何处理方法,缩小定位靠接点的搜索空间,从而提高定位点的搜索效率。此外,论文还提出了基于NFP的局部最优搜索定位策略,将改进的NFP求取方法应用于其中,从而提高靠接定位的效率。对于上述两种算法,论文还研究并分析了最优靠接点的评判机制。 衣片排样顺序是影响排样质量的另一关键因素,合理的排样顺序可使算法优化效果大大提高。论文讨论和分析了三种用于确定衣片排样顺序的方法,并将其与前面研究的定位算法相结合,构成完整的排样优化算法用于求解衣片排样问题。针对这些算法,进行了实验仿真以及结果分析和比较。此外,还提出了一种采用递归策略进行衣片排样的研究构想,为未来的研究开辟了新的思路。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑彦;彭国华;徐利娜;;不规则货物的摆放算法研究[J];科学技术与工程;2007年09期
2 洪灵,王耘;一种不规则零件排样的快速解码算法[J];计算机辅助设计与图形学学报;2005年11期
3 孙英;何冬黎;崔耀东;;生成最优二划分装盘方案的递归算法[J];计算机仿真;2009年09期
4 宋亚男;徐荣华;杨宜民;叶家玮;;混合算法在排样问题上的应用研究[J];计算机工程与应用;2009年34期
5 洪灵;徐云杰;;计算机辅助排样算法综述[J];锻压装备与制造技术;2007年04期
6 孙英;崔耀东;高永丽;;矩形毛坯排样中条带长度的约束处理[J];电脑知识与技术;2009年15期
7 杨彩君;张玉萍;;填充启发式算法的二维矩形排样问题[J];电子科技;2011年01期
8 李阳;赵华东;杨威;;基于遗传算法的二维不规则形排样研究[J];郑州大学学报(工学版);2011年04期
9 杨攀 ,李富平 ,杨文通 ,王建华 ,谢川 ,吴喜文 ,彭映辉;一种实用的二维不规则零件排样算法[J];微计算机信息;2005年14期
10 曾宪章,何文学;论采用Autocad辅助冲模排样及它们的材料利用率计算[J];长沙航空职业技术学院学报;2005年03期
11 徐荣华,宋亚男,万频,李学聪,叶家玮;排样图形匹配中的聚类算法应用研究[J];计算技术与自动化;2005年03期
12 尹树玲;杨玉丽;;浅谈智能排样算法[J];中国科技信息;2008年01期
13 孙英;高永丽;;同尺寸矩形毛坯排样常用算法分析[J];楚雄师范学院学报;2009年03期
14 吴忻生;唐萍;袁鹏;;一种基于Ghosh斜率图法的改进的临界多边形生成算法[J];计算机应用研究;2011年03期
15 崔耀东;硅钢片填充排样计算机辅助设计[J];常州工学院学报;1996年04期
16 崔耀东;制造资源计划与计算机排样的集成研究[J];CMET.锻压装备与制造技术;2003年01期
17 张鹏程;孙亚红;郑荣杰;;基于可行域的矩形智能排样系统设计[J];河北工程技术高等专科学校学报;2011年02期
18 张秉森;使用AutoCAD的AutoLISP语言进行服装衣片的计算机辅助绘图与设计[J];青岛大学学报(工程技术版);1996年04期
19 姜建国,樊克莉,李素玲;计算机辅助服装排料系统的设计与实现[J];西安电子科技大学学报;1995年04期
20 陆还珠;计算机辅助生成服装衣片图和排料图[J];计算机应用;1991年02期
中国重要会议论文全文数据库 前10条
1 宋亚男;万频;李学聪;邓飞其;叶家玮;;排样图形匹配中的聚类算法应用研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 李旭;;服装数字化CAD技术发展空间研究[A];2006/2007中国纺织工业技术进步研究报告[C];2006年
3 胡荷琴;周念港;刘诏薄;夏萌珍;;功能位无损伤保护性约束衣系列的研制[A];全国精神科护理学术交流暨专题讲座会议论文汇编[C];2004年
4 黄玲;何冬黎;崔耀东;;圆形冲片的最优排样算法[A];广西计算机学会2004年学术年会论文集[C];2004年
5 李旭;;服装CAD的技术现状和评价体系[A];2005现代服装纺织高科技发展研讨会论文集[C];2005年
6 张克;林家恒;;二维下料问题的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
7 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
8 张兆璞;;打破传统输入方式—航天ARISA摄像输入系统[A];2005现代服装纺织高科技发展研讨会论文集[C];2005年
9 赵新芳;杨莹;崔耀东;余鹏;;同直径圆形片条带剪切排样的递归算法[A];广西计算机学会2007年年会论文集[C];2007年
10 缪元吉;;创新思维原则在缝纫设备研发中的应用[A];二十一世纪缝制设备发展论坛论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年
3 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
4 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
5 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
6 李明;智能优化排样技术研究[D];浙江大学;2006年
7 刘虓;基于HAPE的二维不规则零件排样算法及其性能研究[D];华南理工大学;2011年
8 胡新荣;服用织物动态仿真关键技术的研究[D];华中科技大学;2008年
9 陆永良;计算机虚拟现实环境三维服装设计[D];东华大学;2005年
10 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 唐萍;衣片排样系统中局部搜索算法及其他相关问题的研究[D];华南理工大学;2011年
2 肖平;服装衣片网格法虚拟缝合的原理及其实现方法的研究[D];东华大学;2005年
3 王雪红;基于模拟退火遗传算法的变压器硅钢片优化排样的研究[D];吉林大学;2012年
4 隗平平;皮革优化排样技术研究[D];华侨大学;2011年
5 邵燕;矩形件排样的布局优化的研究与软件实现[D];沈阳工业大学;2006年
6 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
7 杨彩;零件最优排放布局问题的研究[D];青岛科技大学;2005年
8 刘毅;排样问题及其算法的研究[D];华中科技大学;2006年
9 程晖;基于遗传模拟退火的服装排料算法的研究[D];东华大学;2012年
10 李兵;二维不规则零件排样问题优化研究[D];吉林大学;2012年
中国重要报纸全文数据库 前10条
1 赵晖;传真究竟来自何方[N];江苏经济报;2005年
2 李文娟/整理;浅谈女内衣加工工艺和设备选择[N];中国服饰报;2006年
3 唐杰平;安徽淮北市体育中心1、2号汉墓抢救性发掘取得重要收获[N];中国文物报;2005年
4 刘洋李屹;贵州苗族老银匠受聘清华美院[N];中国文化报;2007年
5 李庆琦;吃药有讲究[N];中国矿业报;2000年
6 记者 杨秀娟通讯员 俞雪明 施烨明;新“管家”还真行[N];嘉兴日报;2007年
7 常鹏;2005年机电一体化设备大有可为[N];今日信息报;2005年
8 余爱华 陈祥;结账传真未签章证据锁链定胜败[N];江苏经济报;2005年
9 吴正秀;机电一体化设备大有可为[N];中国服饰报;2005年
10 文字整理 李文娟;玩转CAD 服装生产告别低效率[N];中国服饰报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978