基于同质段矩形优化排样问题求解

• 作者: 姜永亮
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形优化排样 规范化处理 候选同质段 动态规划算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机应用
• 页码范围: 159-163
• 页数: 5页
• 分类号: TP391.7
• 字数: 2894字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2017.05.029

摘要

为有效解决企业实际生产中的矩形优化排样问题,对矩形优化排样算法进行研究,给出基于同质段矩形优化排样问题的求解算法,该算法可同时有效解决企业实际生产中矩形优化排样的单一排样和套裁排样问题.算法首先基于隐式枚举法求出所有同质条带的最优排样及备选同质段,对备选同质段进行规范化处理求出所有的候选同质段,使用候选同质段将板材分成若干个子段,并将矩形优化排样问题转化为完全背包问题,最后基于动态规划算法进行求解.两组应用实例验证了本文算法的有效性.

作者信息

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