生成矩形毛坯最优三块排样方式的精确算法
来源期刊:机械设计与制造2008年第9期
论文作者:杨玉丽 崔耀东 景运革 张青凤
文章页码:11 - 13
关键词:排样;动态规划;背包问题;
摘 要:采用三块排样方式,基于背包问题和动态规划算法,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法时间效率合理,能够有效提高材料利用率和简化切割下料过程。
杨玉丽1,崔耀东2,景运革1,张青凤1
1. 运城学院公共计算机教学部2. 广西师范大学计算机科学与信息工程学院
摘 要:采用三块排样方式,基于背包问题和动态规划算法,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法时间效率合理,能够有效提高材料利用率和简化切割下料过程。
关键词:排样;动态规划;背包问题;