一种冲压件毛坯组合优化排样算法

An Algorithm for Combinatorial Stamping Strip Optimal Layout

利用冲压件在形状上的互补性,通过对两个不同形状的冲压件进行组合排样,可进一步提高材料利用率。提出了一种基于区间法的组合排样算法,包括毛坯零件的旋转、平行线分割、高度区间表的建立和移动位置计算等4个步骤。通过比较不同旋转角度、高度偏移情况下的材料利用率,可获得最优的排样方案。在此算法的基础上,作者开发了一个基于AutoCAD平台的冲压件毛坯优化排样软件。实际应用显示,利用本算法在两种零件形状具有互补性的情况下,可获得比单种零件排样更高的材料利用率。

Because of the shape complementarity of different stamping parts, raw material utilization can be further improved by laying two different parts in one strip. An algorithm based on moving interval method is proposed for combinatorial layout. The algorithm includes four steps： part rotation, parallel dividing, creation of height-interval table and moving position calculation. An optimal layout can be obtained by comparing the raw material utilizations of different parts orientations and their relative positions. An optimal stamping layout system based on this algorithm was developed on AutoCAD platform, Practical application shows that higher raw material utilization can be achieved than single part layout,