CAJ | 학술논문

提出一个生成冲裁条带四块布局方式的最优算法，用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块，每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带，然后求解背包问题生成冲裁条带在块里面的最优布局，最后通过枚举三条剪切线位置得到不同的四块组合，选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明，该算法不仅可以提高材料利用率，而且计算时间合理。
제출일개생성충재조대사괴포국방식적최우산법，용우해결충재건무약속배양문제。해산법용삼조전절선파판재화분성사개괴，매개괴리면지포함방향화장도도상동적충재조대。수선생성소유가능장도적충재조대，연후구해배포문제생성충재조대재괴리면적최우포국，최후통과매거삼조전절선위치득도불동적사괴조합，선택사배양개치최대적사괴조합생성최우적사괴배양방식。실험결과표명，해산법불부가이제고재료이용솔，이차계산시간합리。
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.