多板材单一矩形件下料问题的一种求解算法

• 作者: 崔耀东 李华 潘卫平 陈秋莲
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 排样 单一矩形件 多板材下料 动态规划 整数规划
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 板料成形
• 页码范围: 6-10
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2014.11.002

摘要

提出一种生成多板材单一矩形件下料方案的优化算法.该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小.实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09％和0.83％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋莲	广西大学计算机与电子信息学院	37	259	7.0	15.0
2	李华	广西大学计算机与电子信息学院	15	69	5.0	8.0
3	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
4	潘卫平	广西大学计算机与电子信息学院	13	114	6.0	10.0