基于人工干预的钣金零件排样算法.pdfVIP

第 3期 组 合 机 床 与 自动化 加 工 技 术 NO．3 2011年 3月 M odularM achineTool AutomaticM anufacturingTechnique Mar．2011 文章编号：1001—2265(2011)02—0086—03 基于人工干预的钣金零件排样算法 谢友宝，吕永海 ，张 睿 ，徐丽笑 (南昌航空大学 航空制造工程学院，南昌 330063) 摘要：针对飞机钣金零件排样 中存在大量的凹形零件 ，这些零件尺寸差异较大，将人工干预排样与改 进的最低水平线搜 索算法相结合 ，对凹形零件 内部再加 以利用，提 出一种 可满足 实际生产需要的排 样算法。该算法利用最小包络矩形把不规则零件转化成矩形零件 ，并 由人工选择 凹形零件 的凹形 区 域，利用传统的最低水平线搜索算法改进后的算法进行排样 ，若遇到凹形零件则在其中插入尺寸相 对较小的零件 ，直到零件排至板材末端。 自动排样完毕进入人工干预 阶段 ，在