基于多级排样方式的单一矩形件卷材下料算法

作     者：覃广荣 丘刚玮 王坤 黄欣 Qing Guangrong;Qiu Gangwei;Wang Kun;Huang Xin

作者机构：广西农业职业技术大学信息与机电工程系广西南宁570003 四川信息职业技术学院信息工程系四川广元628017 

出 版 物：《锻压技术》 (Forging & Stamping Technology)

年 卷 期：2022年第47卷第2期

页      面：73-77页

核心收录：

学科分类：08[工学] 081203[工学-计算机应用技术] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：2019年第二批广西农业科技自筹经费项目(YKJ1929,Z2019102) 教育部新一代信息技术创新项目(2020ITA03027) 广西农业职业技术大学科学研究与技术开发计划课题(YKJ2124)。 

主　　题：矩形件 卷材下料问题 多级排样方式 动态规划 隐式枚举 

摘      要：讨论了单一矩形件卷材下料问题,即采用剪切工艺将卷材切割出一定数量的同种矩形件,目标为使得所耗费的卷材长度最小。提出一种基于隐式枚举法和动态规划算法的优化下料算法。切割过程由2个阶段组成,第1阶段将卷材切割成宽度相同、长度不大于剪刃长度的段,第2阶段将段切割成矩形件。首先,采用隐式枚举法确定所有需要考察的段的长度,并采用动态规划算法确定不同长度段中矩形件的多级排样方式;然后,选择材料利用率最高的段,按照该段使用数量最大且不产生多余矩形件的原则确定该段的使用数量;最后,选择一个长度最小的段来满足矩形件的剩余需求量。与普通下料算法进行对比,实验结果表明:基于隐式枚举法和动态规划算法的优化下料算法可以有效地解决单一矩形件卷材下料问题。