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

Sheet Metal Parts Layout Algorithm based on Manual Intervention

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

Aiming at the existence of numerous concave parts which have large distance of dimensional gap between each of them in aircraft sheet metal parts layout,a layout algorithm is proposed which make use of the pack space of the concave parts secondarily while integrating Human-Computer Interaction with Improved Lowest Horizontal Search Algorithm to meet needs of actual production.Transforming irregular part into rectangular part with minimum envelop rectangle and picking the pack space of concave parts artificially,this algorithm take advantage of the improved conventional lowest horizontal search algorithm to insert parts on plate until the end of the plate is occupied while the concave part is inserted by the part with smaller dimension if that is lie.The stage of manual intervention proceeds to insert some parts in pack space when automatic layout stage is completed so as to get the layout graph with high layout utilization.The experimental results show that the improved algorithm could give satisfied results whether shorten the time of system running or improve the layout utilization when it is applied by the sheet metal parts layout system.