基于同质条带的两段式有约束矩形优化排样

• 作者: 姜永亮 张亚敏
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 同质条带 两段式排样 动态规划算法 多重背包问题
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 138-143
• 页数: 6页
• 分类号: TP391.7
• 字数: 3417字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.02.026

摘要

为了有效解决企业生产中的有约束矩形优化排样问题，对矩形优化排样算法进行研究，在综合考虑原材料利用率及切割工艺复杂度的情况下，给出基于同质条带的两段式有约束矩形优化排样算法。算法首先通过问题转换，将有约束矩形优化排样问题转化成多重背包问题，然后再基于动态规划算法对其进行求解，最后基于动态规划算法开发了一应用系统，有效地解决了企业实际生产中的有约束矩形优化排样问题。实例应用表明，该算法在求解有约束矩形优化排样问题方面优于其他算法。

作者信息

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