二维不规则冲裁件排样算法研究.pdfVIP

· 机械制造与研究 · -狭平，等 ·二维不规则冲裁件排样算法研究 二维不规则冲裁件排样算法研究 湫平 。周建华 (扬州大学 机械工程学院，江苏 扬州 225127) 摘 要：冲裁件的排样是一个NP问题 ，在工业界具有广泛的需求。从矩形包络和遗传模拟退 火算法这两个角度探讨了包含不规则形状的冲裁件 的排样算法。随着冲压设备的不断发展 ， 二维冲裁件的组合优化排样将会得到越来越广泛的普及和应用。 关键词：冲裁件排样 ；矩形包络 ；遗传模拟退火算法 中图分类号：TH16；TG385 文献标志码：B 文章编号：1671-5276(2011)03-0025-03 Two·dimensionalIrregularBlankingLayoutAlgorithm FU Ping，ZHOU Jian—hua (MechanicalEngineeringAcademy，YangzhouUniversity，Yangzhou225127，China) Abstract：BlankinglayoutisaNPproblem ，andiswidelyneededintheindust~．ThearticlediscussesthelayoutalgorithmsoftheJr- regularshapeblankingfr0m therectangularenvelopeandgeneticsimulatedannealingalgorithm．W iththecontinuousdevelopmentof stampingequipment，combinedoptimizationlayoutoftwo-dimensionalblankingpiecesismoreextensivelyandpopularlyapplied。 Keywords：blankinglayout；rectangularenvelope；GSA 个包络矩形和对应的旋转角度，作为该多边形的最小包络 0 引言 矩形。图 1为包含三种模具 (正六边形、梯 台形、圆形 )， 用所编写的排样软件得到的排样图。 冲裁是通过模具的一对工作零件冲头即凸模和凹模， 利用冲压设备加压于其间的被冲材料 ，使之在具有一定间 ＼r＼＼——＼，／— ＼ 隙的刃 口处产生剪切等变形，进而分离被冲材料的加工方 法。冲裁件的排样 ，属于二维排样 问题。从工艺角度出 ／ 发，冲裁件的排样要考虑搭边。对于搭边的程序处理有两 ＼ 种基本处理方式 ，等比例法和等量法。等比例法就是将待 排板件同时乘上一个比例系数(取大于 1的数)，然后 ，对 它们进行排样，图形显示等操作时除以这个 比例系数。等 ／ ＼ 量法就是将待排板件同时加上某个常数值。 冲裁件 的排样算法 ，研究较为广泛 的条料排样 ，这和 当时单模具 、单工位的冲压设备相适应的。随着数控转塔 ／ 冲床这些多模具 、多工位的冲压设备的出现和发展，很有 必要研究二维冲裁件的组合优化排样。现将简要介绍矩 图1 包络算法排样实例 形包络，然后详细探讨不规则冲裁件的直接排样。 l 矩形包络简介 2 不规则冲裁件的