矩形毛坯三块排样方式及其算法
An algorithm for generating three-block cutting patterns of rectangular blanks作者机构:广西师范大学计算机科学与信息工程学院桂林541004 云南楚雄师范学院计算机科学系楚雄675000
出 版 物:《现代制造工程》 (Modern Manufacturing Engineering)
年 卷 期:2006年第10期
页 面:67-69页
学科分类:080503[工学-材料加工工程] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
摘 要:采用线性规划和动态规划解决矩形毛坯排样问题。采用下料工艺简单的三块排样方式,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法可解决大规模矩形套裁排样问题,能够有效提高材料利用率和简化下料工艺。