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

基于遗传模拟退火的服装排料算法的研究

程晖  
【摘要】:随着全球市场竞争的加剧和信息技术的不断发展,服装制造业如何适应以多品种、小批量、个性化、高质量、低成本为特点的市场快速反应需求,已成为现代服装企业生存和发展的重要难题。基于数字化服装产品开发技术是适应发展趋势、增强企业竞争力的重要技术之一。服装排样问题的优化编排是数字化服装设计的重要内容之一。研究二维服装布料排样问题,实现计算机辅助服装排样的优化编排,对于提升服装企业的生产效率、技术水平,降低生产成本等都具有十分重要的意义。 二维服装布料排样是一个平面布局优化问题,目的是在一定的约束条件下,寻求一个排样件布局方案,使得浪费的原材料面积为最小,亦即材料利用率为最大。本文主要工作如下: 首先,综合分析了国内外二维排样问题的研究现状,阐述二维排样问题各种算法的关键技术,特点和应用现状,结合服装布料排样问题,指出了当前排样算法研究中的热点和难点。 其次,针对排样过程中由于各个部件的图形的凹凸行不一致,导致凹形多边形的凹陷无效区域没有图形进行填补,并且不同的凹形多边形如果数量多,造成排样效率低,原材料的大量浪费等这一技术难点,开展了多边形的排样件的预处理研究。本文利用向量叉积的性质来判断多边形各内角是否大于180度,进而推出顶点的凹凸性判别式。通过多边形面积的计算,选择小面积排样件,填补到凹形多边形的凹陷无效区域内,形成新的排样个体,从而提高了原料的利用率,也减少整体排样件的数量,为后续的排样过程提供了方便。 然后,分析和研究了排样件的几何形状对多边形判交和定位算法的计算影响度,在此基础上,提出了一种等距离扫描区间表示原材料多边形和排样多边形的方法,基于这种几何表达方法,给出了一种与多边形形状复杂性无关的多边形判交和定位算法;结合启发式算法,推出了基于BLF策略的不规则多边形的扫描定位启发式算法;仿真实验表明上述算法,大大提高了不同多边形的排样精确性。 接着,学习与研究了遗传算法和模拟退火算法理论与技术,在此基础上,结合本文提出的多边形扫描定位启发式算法,给出了一种混合遗传模拟退火算法,该算法利用遗传模拟退火算法的全局搜索寻优能力,寻找排样多边形的最佳排样持续和旋转角度;利用多边形的扫描定位启发式算法来实现自动排样。通过西裤的样板图的实例排样,验证了该算法有效性。 最后总结了本文的主要工作,并对下一步的工作进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘巧云;杨俊杰;虞威;;汽车支架多工位级进模设计[J];机械制造;2011年01期
2 李亮 ,姜伯军;转换推杆级进模设计[J];模具制造;2005年10期
3 姜伯军;;连接板级进模设计[J];模具制造;2006年04期
4 孙英;薛春美;;排样方式中级数与板材下料利用率关系分析[J];楚雄师范学院学报;2006年12期
5 蒋启;王金彦;李名尧;赵中华;;照相机接触片多工位级进模设计[J];上海工程技术大学学报;2010年03期
6 文斌;定位板冲孔锪孔落料级进模的设计[J];模具制造;2005年11期
7 纪洪凯;;套裁排样在数控切割优化过程中的应用[J];机械工人(热加工);2006年05期
8 田军;;蒸发器右管板级进模设计[J];模具工业;2008年02期
9 孙英;李志虹;刘晓青;;有条带长度约束的排样方式中板材的分段处理[J];楚雄师范学院学报;2009年06期
10 崔东风;;浅析级进模设计的几个要点[J];模具制造;2009年09期
11 肖鹏程;皇冠形插座级进模设计[J];模具工业;2002年06期
12 董利;程一凡;唐伍健;;门部件左右限位块冲裁模的设计[J];装备制造技术;2009年12期
13 王万新;空调铜翅片冲压模工艺分析与设计[J];模具制造;2005年09期
14 刘树春;周建来;李跃宇;;孔用弹性挡圈多工位级进模设计[J];模具工业;2008年03期
15 林承全;;机芯自停杆冲裁弯曲级进模设计与制造[J];模具制造;2008年08期
16 朱智文;蒋晓斌;马国亭;;支架级进模设计[J];模具制造;2010年08期
17 赖云;黄有华;;B4-48014支管法兰级进模的设计与应用[J];装备制造技术;2011年02期
18 姜伯军;载体的合理选择对冲件质量的影响[J];模具工业;1995年05期
19 李维鹏;级进模无废料步距的确定[J];模具制造;2005年06期
20 姜伯军;;屏蔽罩壳盖级进模设计[J];模具制造;2011年02期
中国重要会议论文全文数据库 前2条
1 宋亚男;万频;李学聪;邓飞其;叶家玮;;排样图形匹配中的聚类算法应用研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 舒行军;贺咏梅;王宝瑞;沈元如;;精密垫片精冲复合模设计[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集(二)[C];2004年
中国博士学位论文全文数据库 前4条
1 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
2 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
3 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
4 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘璐;基于遗传算法的钣金排样系统研究[D];西安工业大学;2014年
2 杨剑;圆形件优化排样问题研究[D];广西师范大学;2010年
3 侯桂玉;圆形件下料启发式算法[D];广西师范大学;2010年
4 马英杰;毛坯件的计算机优化排样系统开发[D];大连交通大学;2010年
5 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年
6 何霖;满足“一刀切”约束的卷型材矩形件排样方法研究[D];广东工业大学;2014年
7 林德强;考虑轧制方向的金属板排样技术研究与软件实现[D];沈阳航空航天大学;2011年
8 王雪红;基于模拟退火遗传算法的变压器硅钢片优化排样的研究[D];吉林大学;2012年
9 程晖;基于遗传模拟退火的服装排料算法的研究[D];东华大学;2012年
10 黄太安;粒子群优化在船舶排样和装箱中的应用[D];江苏科技大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978