基于排样矩形的直角边零件下料算法

• 作者: 郭百海 隋毅
• 来源期刊: 计算机系统应用
• 关键词: 排样矩形 下料问题 直角边不规则 动态规划 排样方案
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 162-167
• 页数: 6页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007740

摘要

针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能够使板材的利用率提高30％-50％;与其他几种典型算法相比,本算法板材利用率提高显著,并且排样方案简单,更适用于实际操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隋毅		14	74	4.0	8.0
2	郭百海		1	0	0.0	0.0