资源描述：
《皮料优化排样的有效方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2005/16(02)0316©2005JournalofSoftware软件学报Vol.16,No.2∗皮料优化排样的有效方法1,2+12张玉萍,张春丽,蒋寿伟1(上海师范大学机电学院,上海200234)2(上海交通大学机械与动力学院,上海200030)AnEffectiveApproachforLeatherNesting1,2+12ZHANGYu-Ping,ZHANGChun-Li,JIANGShou-Wei1(SchoolofMechanical&ElectricalEngineering,ShanghaiNormalUniversity,Shangha
2、i200234,China)2(SchoolofMechanical&DynamicEngineering,ShanghaiJiaotongUniversity,Shanghai200030,China)+Correspondingauthor:Phn:+86-21-57122373,E-mail:yp_zhang@shnu.edu.cn,http://www.shnu.edu.cnReceived2003-10-24;Accepted2004-04-01ZhangYP,ZhangCL,JiangSW.Aneffectiveapproachforleathernesting.Jou
3、rnalofSoftware,2005,16(2):316−323.http://www.jos.org.cn/1000-9825/16/316.htmAbstract:Thispaperpresentsaneffectivenestingmethodforleathermanufacturing,suchasautomobileinteriordecoration,etc.Aftertheprofilesofleathersheetsandstencilsareobtained,theyarediscretizedtomaketheprocessingindependentoft
4、hedistinctgeometry.Theconstraintsofprofilesarethoroughlyconsidered.Aheuristicbottom-leftplacementstrategyisemployedtosequentiallyplacestencilsonsheets.Theoptimalplacementsequenceandrotationaredeteriminedusingasimulatedannealingbasedgeneticalgorithm(SABGA).Anaturalconciseencodingmethodisdevelop
5、edtosatisfythepossiblerequirementsoftheleathernestingproblem.Experimentalresultsshowthattheproposedmehtodnotonlycanbeappliedtothenormaltwo-dimensionalnestingproblems,butalsocanbeespeciallysuitedfortheplacementofmultipletwo-dimensionallyirregularstencilsonmultipletwo-dimensionallyirregularsheet
6、saswell.Keywords:nesting;geneticalgorithm;simulatedannealing;irregularleather;two-dimensionalgeometry摘要:根据汽车内饰等行业需求,对皮制品加工的优化排样问题进行了研究.创新地采用离散化处理方式,同时引进边界约束,使排样过程与皮料和样片的几何信息无关,使用基于顺序的启发式底左布局将样片顺次布置到皮料上,样片的最优布置顺序和角度依靠随机优化算法来实现.设计了简洁、实用的操作算子,并提出了基于模拟退火技术的遗传算法(simulatedannealingbasedgeneticalgori
7、thm,简称SABGA),该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优解.实验及对比结果表明,提出的优化排样方式特别适用于二维不规则形体在多个二维不规则平面上的优化排样.关键词:优化排样;遗传算法;模拟退火;不规则皮料;二维几何∗SupportedbytheScience-TechnologyDevelopmentFoundationofShanghaiofChinaunderGrantNo.005111081(上海市科技发展基金)作者简介:张玉
