生成矩形毛坯最优三块排样方式的精确算法

• 作者: 崔耀东 张青凤 景运革 杨玉丽
• 来源期刊: 机械设计与制造
• 学科: 工学
• 关键词: 排样 动态规划 背包问题
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 设计与计算
• 页码范围: 11-13
• 页数: 3页
• 分类号: TH164
• 字数: 1975字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3997.2008.09.005

摘要

采用三块排样方式,基于背包问题和动态规划算法,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块.实验计算表明,所述算法时间效率合理,能够有效提高材料利用率和简化切割下料过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	杨玉丽	运城学院公共计算机教学部	15	71	5.0	8.0
3	景运革	运城学院公共计算机教学部	23	41	5.0	5.0
4	张青凤	运城学院公共计算机教学部	18	63	5.0	7.0