各种排样方式下顶点算法的研究.pdfVIP

维普资讯 第 18卷 第3期 Vo1．18 №3 1997年 9月 ]OURN rrUTE SBp．1997 排黼 虾 的碱 刘 当 蔡玉俊 闰振华 rn．-1-q儿．一：一gP_,．／／ 丽(太原重型型机机城戈学学II览览，，太太原原003300002244)) ((桂桂林林电电矗矗科科学学研研_~竟--所所覆习日分分V所所．．~ 554411o0o044)) 摘 要 多边形项点算法是冲藏排样优化问题的一种新算法。本文在单排顶点算法 的基础上，对其它常用排样方式进行了研宽，通过对原圈形敷妞的适当拆分和重衄构成新 的多边形。即可采用在图形内蒙多边形项点处宽度的算法。谊算法不住简化了计算．提高 了适茎中图分娄号G38s2．一j蝻、蓑 冲压生产是一种高效率，大批量的生产方式，板料的成本占生产成本的60％以上，因而 提高材料利用率对降低生产成本具有重要意义。材料利用率的高低由冲裁排样决定，利用 计算机进行优化排样来提高材料的利用率是冲压行业的发展趋势，也是模具CAD的重要组 成部分。近年来．国内外许多学者对排样优化方法进行了较深人的研究 ”【～【，常见的算法 有加密点法、动画寻优法、一步平移法和最优化数字模型及算法等．可以说是各有千秋。最 近提出的一种改进的算法——多边形顶点算法-6J，在图形多边形化后，仅需计算旋转不同角 度时．多边形各顶点处的宽度，即可求得排样步距，进而获得最佳排样方案，具有数据少，运 算快的优点，特别当图形上曲线少时，更显出较高的实用价值。本文在单排算法的基础上， 进一步探讨了其它排样方式下的顶点算法，使之更加完善和实用。 1 优化排样算法的比较 1．1 优化 目标与冲裁排样的特点 生产中一般是以材料利用率的高低来评定排样方案的优劣。板料的综合利用率为： ： BT：百 菘瓦·‘ l’·和和 ((11)， 式中N、nl、n2分别为整张板料可裁零件数、可裁条料数、每条条料可裁零件数，B、L和B 、 收祷日期：1997—03—01 本文第一作者：男．1958年2月生，压力加工罩剐教授．系主任助理．研究方向为锻压新工艺 及棱具伉化设计。 维普资讯 太 原 重 型 机 械 学 院 学 报 1997正 LI是板料的宽度、长度和条料的宽度、长度，S是冲裁件面积，l、2是板料利用率和条料利 用率。由于板料合理剪切的优化过程较为简单，一般都以条料合理排样问题作为优化的目 标。冲压加工的特点使排样时冲裁件的轴线一般相互平行，这一特点使排样的方式仅限于单 排、对头单排、双排、对头双排等几种形式，因而排样问题得以简化。 1．2 优化排样的一般算法及问题 优化排样的主要步骤是： (1)输入工件图形并建立起图形数据文件。 (2)沿原始图形的外法线方向，将图形轮廓外移件问搭边值的一半(△l／2)，构成一新 的“等矩图形”。 (3)离散化处理 “等距图形”，即把整个图形的外轮廓变成一系列节点构成的与原图近似 的多边形，或者将图形包括直线部分都变成一个密集的点集，同时生成一个二维数组构成的 顺序文件，这便是进行优化计算的基本数学信息。 (4)进行优化计算 对于普通单排(图1)，“等距图形”一个切一个的排布在一条线上，料宽B与步距 仅 是图形与条料夹角0的单值函数。用一维搜索法在o～18o’范围内，以适当的转角增量 △日 逐次转动、平移图形，每转动一次得到一种排样方案，从中择取单件耗料B · 最少者为最 人佳方案。 双排时(图4)，材料利用率不但决定于图形方位 0，而且决定于两排图形间的错开量 △^，即 =f(△ )。这个二维空间的