谢友宝，吕永海，张 睿，徐丽笑

(南昌航空大学航空制造工程学院，南昌 330063)

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

谢友宝，吕永海，张 睿，徐丽笑

(南昌航空大学航空制造工程学院，南昌 330063)

针对飞机钣金零件排样中存在大量的凹形零件，这些零件尺寸差异较大，将人工干预排样与改进的最低水平线搜索算法相结合，对凹形零件内部再加以利用，提出一种可满足实际生产需要的排样算法。该算法利用最小包络矩形把不规则零件转化成矩形零件，并由人工选择凹形零件的凹形区域，利用传统的最低水平线搜索算法改进后的算法进行排样，若遇到凹形零件则在其中插入尺寸相对较小的零件，直到零件排至板材末端。自动排样完毕进入人工干预阶段，在一些空白区域再次排入零件，从而得到利用率较高的排料图。实验结果表明，将该算法应用到钣金零件排样系统中，无论是在系统运行时间上还是在排样利用率方面都能得到满意的效果。

凹形零件;人工干预;最低水平线搜索算法;最小包络矩形

0 引言

钣金零件大量地应用于机械制造、航空航天等许多行业中。零件排样结果的好坏对这些行业生产的合理性与经济性等指标皆具有重要影响。因此开发出一套高效、高利用率的排样方案是机械制造领域的一项重要课题，排样技术的研究具有非常重要的实际意义。

所谓板材排样是指将板材分割成各种形状的毛坯零件，其中的钣金零件包括规则零件和不规则零件。……