基于两阶段的分段单一矩形优化排样

• 作者: 姜永亮 张诚一 杨志强
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 单一矩形 优化排样 多级排样 分段排样 分支定界算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 典型应用
• 页码范围: 1689-1691
• 分类号: TP391.72
• 字数: 2524字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01689

摘要

为有效解决分段单一矩形优化排样问题,给出一个求解分段单一矩形优化排样问题的两阶段方法.第一阶段完成标准子段最佳排样方式求解,并将二维排样问题转化为一维下料问题,第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方式求解.使用该方法开发了一个单一矩形优化排样系统,该系统既可以解决分段单一矩形排样问题也可以解决其他类型的单一矩形优化排样问题.企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张诚一	海南师范大学数学与统计学院	101	488	12.0	19.0
2	杨志强	黄淮学院国际关系学院	14	35	4.0	5.0
3	姜永亮	琼台师范高等专科学校信息技术系	5	22	3.0	4.0