生成矩形毛坯最优两段排样方式的确定型算法

• 作者: 季君 崔耀东 查建中 王金敏 陆一平
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 下料 二维无约束排样 同质块 背包问题 动态规划算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 183-191
• 分类号: TP391
• 字数: 5587字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00183

摘要

排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
2	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0
3	王金敏	天津职业技术师范大学机械工程学院	18	89	5.0	9.0
4	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
5	季君	北京交通大学机械与电子控制工程学院	3	34	2.0	3.0