基于单毛坯条带的矩形件最优两段排样方式

• 作者: 季君 查建中 陆一平
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 矩形件排样 单毛坯条带 排样算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 机械与电子控制工程
• 页码范围: 157-160
• 分类号: TP391
• 字数: 2197字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2012.01.031

摘要

对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9％,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
2	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0
3	季君	北京交通大学机械与电子控制工程学院	3	34	2.0	3.0