CAJ | 학술논문

讨论矩形毛坯无约束两维剪切排样问题，采用两段排样方式以简化切割工艺。优化目标是使排样方式的价值最大，而排样方式的价值等于其中所含毛坯的总价值与切割成本之差，假定切割成本与切割刀数成正比。文中提出了一种动态规划算法，在生成两段排样方式的过程中既考虑毛坯价值又考虑切割刀数。采用随机生成的例题对该算法进行了测试，将算法与传统两段排样算法和考虑刀数的T型排样算法进行了比较。实验结果表明该算法的优化结果好于以上两种著名算法，而且计算时间合理。最后一个生产实例的解表明：该算法在保证板材较高利用率的同时能有效地减少切割刀数。
토론구형모배무약속량유전절배양문제，채용량단배양방식이간화절할공예。우화목표시사배양방식적개치최대，이배양방식적개치등우기중소함모배적총개치여절할성본지차，가정절할성본여절할도수성정비。문중제출료일충동태규화산법，재생성량단배양방식적과정중기고필모배개치우고필절할도수。채용수궤생성적례제대해산법진행료측시，장산법여전통량단배양산법화고필도수적T형배양산법진행료비교。실험결과표명해산법적우화결과호우이상량충저명산법，이차계산시간합리。최후일개생산실례적해표명：해산법재보증판재교고이용솔적동시능유효지감소절할도수。
The rectangular blank unconstrained two-dimensional cutting problem were discussed u-sing two segment patterns to simplify the cutting process.The optimization goal is to maximize the pattern value which it is the difference between the total value of the blanks included and the cutting cost, assuming that the cutting cost is proportional to the number of cuts.This paper presents a dy-namic programming algorithm, in which both the blank value and cutting numbers are considered through the process of generation two segment cutting patterns.The randomly generated examples are used to test the algorithm.Compared with the traditional two segment patterns algorithm and consid-ering cutting numbers in T-shape patterns algorithm,the experimental results show that the optimiza-tion results of the algorithm is better than the above 2 well-known algorithms with a reasonable com-putation time.Finally, an example of production solution shows that the algorithm not only can en-sure a high utilization rate of sheet but also can effectively reduce the number of cuts.