多线材变截面一维下料问题解法研究

• 作者: 崔耀东 曹静静 李东兴
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 一维下料 多线材 变截面 动态规划 顺序价值修正
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机应用
• 页码范围: 161-165
• 分类号: TG314
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2017.01.032

摘要

针对多线材变截面一维下料问题,提出顺序价值修正和动态规划算法求解.由于材料具有变截面的特征,同样重量的毛坯在线材不同位置切割时所需的长度是不同的,所以要进行重量与长度的转换,求出任意位置处对应的毛坯长度.然后根据上述方法顺序生成下料方案中的各个布局图,直到全部毛坯的需求得到满足.通过对毛坯的价值修正生成多个不同的下料方案,从中选择最好者作为解.通过与随机测试题比较,实验结果表明,所得解值非常接近最优,当用材料利用率度量时,最优解的材料利用率和所得解的平均利用率之差为0.51％;计算速度很快,通常在7s以内,该算法更能快速生成布局图,提高材料利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	曹静静	广西大学计算机与电子信息学院	1	4	1.0	1.0
3	李东兴	广西大学计算机与电子信息学院	1	4	1.0	1.0