矩形毛坯匀质条带排样方式及其生成算法  

Algorithm for Generating Normal Patterns of Homogenous Strips of Rectangular Items

作　　者：黄玲[1] 崔耀东[1] 

机构地区：[1]广西师范大学计算机科学系,广西桂林541004

出　　处：《桂林理工大学学报》2010年第2期292-295,共4页Journal of Guilin University of Technology

基　　金：国家自然科学基金项目(60763011);广西科学基金项目(桂科自0728100)

摘　　要：提出了匀质条带规范排样方式及其动态规划生成算法:从边界开始,逐段递推寻找优化排样方式。这种算法假定每一刀都从板材上切下1根水平或竖直的匀质条带,每根匀质条带中只含尺寸相同的毛坯,从而简化下料工艺。实验计算结果表明,和其他常见排样方式相比,使用匀质条带规范排样方式可提高材料利用率,计算时间能够满足实际应用需要。This paper focuses on the unconstrained two-dimensional cutting discussion of rectangular items and shows how to make good use of material where the blank demand is unconstrained.Normal patterns of homogenous strips are proposed with the dynamic programming algorithm.Each cut made on the plate produces a homogenous strip either horizontal or vertical.A homogenous strip contains only items of the same type so as to simplify the cutting process.The computational results indicate that normal patterns of homogenous strips can yield better material utilization than that of other common pattern types,and the computation time is reasonable.

关 键 词：两维切割 动态规划 匀质条带 CAD 

分 类 号：TH164[机械工程—机械制造及自动化] TP391.73[自动化与计算机技术—计算机应用技术]