生成冲裁条带四块排样方式的最优算法

摘要

With the purpose of solving the unconstrained punching layout problem,this paper presents an optimal algorithm for generating four-block layout patterns of blanking strips.It uses three cutting line to divide the sheet into four blocks,each of which contains the blanking strips with the same direction and length only.The algorithm first generates the blanking strips of all possible length,and then generates the optimal layout of the blanking strips in the block by solving knapsack problem,finally it obtains different four-block composites by enumera-ting three cutting line positions,and chooses the four-block composite which can make the sheet have a maximum layout value to generate the optimal four-block layout pattern.Experimental results show that the algorithm can not only improve the utilisation rate of the material,but al-so has a reasonable time computation.%提出一个生成冲裁条带四块布局方式的最优算法，用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块，每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带，然后求解背包问题生成冲裁条带在块里面的最优布局，最后通过枚举三条剪切线位置得到不同的四块组合，选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明，该算法不仅可以提高材料利用率，而且计算时间合理。