基于3块方式的圆形片剪冲排样算法  

Cutting and Punching Layout Algorithm for Circular Blanks Based on Three Blocks Pattern

作　　者：陈菲[1] 刘勇[1] 刘睿[1] 严玄[1] 崔耀东[1] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,桂林541004

出　　处：《计算机工程》2009年第14期195-196,220,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60763011);广西科学基金资助项目(桂科自0728100);贵州省高层次人才科研条件特助基金资助项目

摘　　要：采用2条相互垂直的分割线将板材分割成3块子板材,每块子板材包括一组方向和长度都相同的条带。用动态规划算法确定子板材中条带的最优布局,用枚举法确定2条分割线的位置,使整张板材价值达到最大。实验结果表明,该算法能够提高材料利用率,计算时间满足实际应用的需要。This paper presents an algorithm that cuts the sheet into three sub sheets by two dividing lines which are perpendicular to each other. Every sub sheet contains a group of strips which have the same orientation and length. Use dynamic programming algorithm to determine the optimal layout of the strips in the sub sheets, and use enumeration method to determine the position of two dividing lines so as to maximize the value of the whole sheet. The computational results indicate that the algorithm can improve the material usage of the patterns, and the computation time of the algorithm is reasonable for practical use.

关 键 词：圆形片切割 剪冲下料 两维切割 3块方式 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]