摘要
提出了匀质条带规范排样方式及其动态规划生成算法:从边界开始,逐段递推寻找优化排样方式。这种算法假定每一刀都从板材上切下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.
出处
《桂林理工大学学报》
CAS
北大核心
2010年第2期292-295,共4页
Journal of Guilin University of Technology
基金
国家自然科学基金项目(60763011)
广西科学基金项目(桂科自0728100)
关键词
两维切割
动态规划
匀质条带
CAD
two-dimensional cutting
dynamic programming algorithm
homogenous strips
CAD
