基于遗传算法的大规模矩形件优化排样-智能系统学报.PDF

第 2 卷第 5 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vol . 2 №. 5 2007 年 10 月 　　　　　　　 　 　　 　　　　　　　　　　　Oct . 2007 CA A I Tran saction s on Int elligent Sy st em s 　　 基于遗传算法的大规模矩形件优化排样 马 　炫 ,张亚龙 (西安理工大学 自动化与信息工程学院 ,陕西 西安 7 10048) 摘 　要 :大规模矩形件优化排样是一个典型的组合优化问题 ,属于 N Phar d 问题. 实际工程中对一个排样方案一般 有满足“一刀切”的工艺要求 ,“一刀切”要求增加了对排样的约束. 提出的优化算法 ,将矩形匹配分割算法作为遗传 算法染色体的解码器实现一个排样方案 ,用遗传算法进行排样方案的全局搜索. 算例比较表明 ,该算法可以求得满 足 “一刀切”约束的最优解. 关键词 :遗传算法 ;矩形件排样 ;组合优化 中图分类号 : TP30 1 　文献标识码 :A 　文章编号 (2007) A genetic algorithm f or the layout of large scale rectangular parts MA Xuan , Z HAN G Yalong ( School of Automation and Information Engineering , Xi′an U niver sit y of Technolo gy , Xi′an 7 10048 ,China) Abstract :The op timal layout of lar ge scale rect an gular p art s i s a co mbinatorial op timization p roblem , a t yp ical N Phar d one . In p ractical engineering , quire cut ting i s oft en reque st ed , w hich increa se s t he co n st raint s in t he det er mination of a layo ut . To sati sf y quire cut tin g requirement s , in t hi s p ap er , an op timization algo rit hm i s p ropo sed w herein a rect an gular mat chin g and segment ation algorit hm i s emp loyed a s a deco der of chro mo so me s in a genetic algorit hm to det er mine p lacement . A global op timal solution for p lacement can be achieved wit h t hi s genetic algorit hm . Simulation re sult s confir med t he validit y of t he p ropo sed algo rit hm . Key words :genetic algorit hm ; rect angular p art s layout ; co mbinatorial op timization 　　矩形件排样是指在给定尺寸的矩形板材上 ,排 了排样的约束条件 ,而且切割时会产生一定的切缝 放多规格多数量的矩形件时 ,如何排放可以使板材 宽度. 这些都会对排样结果产生影响. 文中将矩形匹 的利用率最大. 这