工 工知库 本地镜像 · 机械工业信息研究院
37,113 篇案例 37,113 篇有全文
案例库 / 金属加工(冷加工) / 2024 年 第 7 期

基于动态规划的管材切割套料方法

张松, 赵德顺, 王洋洋
中车青岛四方机车车辆股份有限公司
来源期刊金属加工(冷加工)
年份 / 期2024 年 第 7 期
页码第 66-68 页
栏目分类智能制造
案例编号JXGR202407021
入库时间2026-10-19 15:36
全文 1.8 MB

摘要

通过对管材下料问题进行分析,发现其与算法学中的背包问题具有相似性。结合工程实践,将管材下料问题转化为典型的0-1背包问题,借助动态规划技术逐支对初始管材进行求解,进而获得目标管材的最优组合。基于VS2019平台,采用VC#语言开发了管材切割套料计算程序。通过对实际管材下料数据的套料计算,验证了该方法的有效性,为管材切割套料提供了一种新的思路。

关键词

动态规划技术 管材切割 一维套料 0-1背包问题 优化组合

全文预览

若上方预览无法显示,请新窗口打开或下载 PDF。