单一尺寸矩形毛坯下料问题的一种确定性算法

• 作者: 封宇 易向阳 潘卫平 郑仕勇
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形下料 板材利用率 排样方式 隐式枚举
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 技术交流
• 页码范围: 156-160
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.06.030

摘要

针对单一尺寸矩形毛坯下料问题,讨论了如何用最少的库存板材切割出一定数量的单一尺寸矩形毛坯.提出1种切割工艺简单的5块排样方式,该排样方式将板材划分成5块区域,每块区域中矩形毛坯按照相同方向排列.设计了1种确定性算法求解下料方案,首先构造1种基于隐式枚举思想的算法确定整张板上的最优5块排样方式;然后对该算法进行扩展,使其能够求解部分板上的最优5块排样方式.采用算例将文中下料算法和文献中递归下料算法、拼合下料算法进行比较,数值模拟分析结果表明,文中的下料算法在切割工艺和板材利用率两方面均较为有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘卫平	广西大学计算机与电子信息学院	13	114	6.0	10.0
2	郑仕勇	贺州学院计算机科学与信息工程学院	13	41	3.0	6.0
3	封宇	广西职业技术学院计算机技术与电子信息工程系	11	38	3.0	6.0
4	易向阳	广西大学计算机与电子信息学院	18	74	4.0	8.0