基于两阶段分块式长板矩形优化排样

• 作者: 姜永亮 张亚敏
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形优化排样 动态规划算法 背包问题
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 计算机应用
• 页码范围: 150-154
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.01.030

摘要

为了有效解决企业实际生产中的长板矩形优化排样问题,对矩形优化排样算法进行了研究,给出了一个基于两阶分块式长板矩形优化排样算法,该算法在第一阶段完成长板的最佳分段,第二阶段完成矩形在子段上的最优排样.对于两个阶段分别通过问题转化,将二维矩形优化排样问题转化为背包问题,并建立相应的数学模型.根据所建立的数学模型并基于分支定界的动态规划算法开发的应用系统,解决了企业实际生产中的长板矩形优化排样问题.企业实际应用表明,该算法为求解长板矩形优化排样问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张亚敏	漯河医学高等专科学校计算机教研室	27	32	3.0	4.0
2	姜永亮	海南师范大学校园网络中心	9	16	2.0	3.0