基于最优同质块的分段式矩形优化排样

• 作者: 姜永亮
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形优化排样 同质块 背包问题 动态规划算法 枚举法
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 计算机应用
• 页码范围: 182-186
• 页数: 5页
• 分类号: TP391.7
• 字数: 2639字
• 语种: 中文
• DOI: 10.13330/j.issn.1000.3940.2017.07.035

摘要

为有效解决企业实际生产中的矩形优化排样问题,对矩形优化算法进行研究,提出基于最优同质块的分段式矩形优化排样算法,有效解决了企业实际生产中的剪切排样问题.该算法首先使用剪床将板材剪成不同长度的子段,然后在子段上基于最优同质块进行优化排样.算法将板材的分段问题以及最优同质块在子段上的最优排样问题均转化为背包问题,并基于动态规划算法求解;使用枚举法求解最优同质块排样.将板材分成若干个子段使算法可以有效解决长板排样问题,使用最优同质块对子段进行优化排样使算法的优化性能得到提高.两组实例应用表明本文算法优于文献中的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜永亮	海南师范大学信息网络与数据中心	9	16	2.0	3.0