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

Method for cutting and nesting pipe materials based on dynamic programming

作　　者：张松 赵德顺 王洋洋 Zhang Song

机构地区：[1]中车青岛四方机车车辆股份有限公司,山东青岛266000

出　　处：《金属加工（冷加工）》2024年第7期66-68,共3页MW Metal Cutting

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

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

分 类 号：TG48[金属学及工艺—焊接]