Batch layout of various parts in additive manufacturing based on optimal foraging algorithm
The batch layout of various types of parts in additive manufacturing has problems such as high printing time cost and low utilization of workbench space,and the impact of the height of the parts needs to be considered.The batch layout problem includes two sub-problems,the part placement strategy on the workbench and the alloca-tion of molding batches.The placement strategies involve the forming direction selection,the part collision detec-tion,and the positioning strategies.Based on the established forming direction criterion,the polygons were used to represent the projected contour of parts.Based on no-fit polygon,an improved orbital sliding approach was proposed to determine the collision-free emission range of polygonal parts with three categories.A new bottom-left positioning strategy to place parts was proposed,which integrated an improved constructive approach and fit degree.A strategy of the used maximum area in a worktable was proposed to achieve the part molding batch allocation.On the basis of above research,a batch layout algorithm based on the optimal foraging algorithm was proposed.The algorithm used the double coding to express the part placement order and the rotation angle,and realized batch layout optimization by taking minimum completion time as the objective.The proposed algorithm was compared with three comparison algorithms based on some library parts,and the results showed that the proposed method could effectively improve the space utilization of additive manufacturing and shorten the completion time.
万方数据
维普
