二维不规则零件排样问题的研究.pdfVIP

二维不规则零件排样问题的研究 　 　　 225 二维不规则零件排样问题的研究 - On the Pa ttern Techn iques of the Two D im en siona l Irregular Parts 黄红兵, 蒋望东 , H uang H ongb ing J iang W angdong (广西师范大学计算机科学系, 广西桂林　54 1004) ( , , , , 54 1004, ) D ep t of Com p Sci Guangx iN o rm al U n iv Gu ilin Guangx i Ch ina 摘要: 综述二步法及实现二步法所要解决的零件间优化组合、多边形最佳包络矩形的求取和人机交互寻优处 理等关键技术。 关键词: 不规则零件　排样　矩形包络　组合优化 中图法分类号: T P 39 1 : Abstract T h e tw o step p attern ing fo r th e tw o d im en sional p art s and relat ive techn iques such a s , . op t im al layou t op t im al rectanu lar enclo su re of po lygon are in troduced th e sp are ch ip s : , , , Key words irregu lar p art s p attern rectangu lar enclo su re com b inato r ial op t im izat ion 　　二维不规则零件的排样问题是寻找平面最优布 少。在实际排样中的零件很少是矩形的, 更多的是二 局的优化问题, 即是将一系列二维不规则零件 P 1 , 维不规则零件。 ( 　　 目前对不规则排样的处理方法大体上可以分两 P 2 , …P n 合理地排放在原料上, 使原料的利用率 所 ) 类: 基于规则零件排样处理的矩形近似法和对不规 有不规则件面积和原料面积 最高, 并满足下面约 ( ) ( ) 则零件直接处理两种方法。以目前已有的算法来直 束条件: 1 P , P 互不重叠; i, j = 1, 2, …n; 2 P 必 i j i 需放在 P 内, i, j = 1, 2, …n; (3) 满足一定的排样要 接进行二维不规则零件排样, 效果不佳。矩形近似法 [ 1 ] ( ) 求 。在很多工业部门, 如木材加工、玻璃切割、