论文部分内容阅读
针对飞机钣金零件排样中存在大量的凹形零件,这些零件尺寸差异较大,将人工干预排样与改进的最低水平线搜索算法相结合,对凹形零件内部再加以利用,提出一种可满足实际生产需要的排样算法。该算法利用最小包络矩形把不规则零件转化成矩形零件,并由人工选择凹形零件的凹形区域,利用传统的最低水平线搜索算法改进后的算法进行排样,若遇到凹形零件则在其中插入尺寸相对较小的零件,直到零件排至板材末端。自动排样完毕进入人工干预阶段,在一些空白区域再次排入零件,从而得到利用率较高的排料图。实验结果表明,将该算法应用到钣金零件排样系统中,无论是在系统运行时间上还是在排样利用率方面都能得到满意的效果。
Aiming at the large number of concave parts in aircraft sheet metal parts arrangement, these parts vary greatly in size, the manual intervention arrangement is combined with the improved minimum horizontal line search algorithm to make use of the internal parts of the concave parts, To meet the actual production needs of the nesting algorithm. The algorithm uses the minimum envelope rectangle to transform the irregular parts into rectangular parts. The concave parts of the concave parts are manually selected, and the improved algorithms of the traditional lowest horizontal line search algorithm are used for nesting. In the case of concave parts Insert a relatively small part into it until the part is discharged to the end of the plate. Automated nesting is completed into the manual intervention stage, in some empty areas re-discharge parts, resulting in higher utilization of the discharge map. The experimental results show that applying this algorithm to the sheet metal part nesting system can achieve satisfactory results both in system running time and layout utilization.