基于匀质块五块模式的矩形件非剪切排样算法

• 作者: 刘士新 张瑞友 潘卫平
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 非剪切排样问题 五块模式 动态规划算法 隐枚举
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 771-775
• 页数: 5页
• 分类号: TP391
• 字数: 3830字
• 语种: 中文
• DOI: 10.12068/j.issn.1005-3026.2018.06.003

摘要

基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	张瑞友	东北大学信息科学与工程学院	26	198	9.0	13.0
3	潘卫平	东北大学信息科学与工程学院	2	0	0.0	0.0