典型文献
基于多级排样方式的单一矩形件卷材下料算法
文献摘要:
讨论了单一矩形件卷材下料问题,即采用剪切工艺将卷材切割出一定数量的同种矩形件,目标为使得所耗费的卷材长度最小.提出一种基于隐式枚举法和动态规划算法的优化下料算法.切割过程由2个阶段组成,第1阶段将卷材切割成宽度相同、长度不大于剪刃长度的段,第2阶段将段切割成矩形件.首先,采用隐式枚举法确定所有需要考察的段的长度,并采用动态规划算法确定不同长度段中矩形件的多级排样方式;然后,选择材料利用率最高的段,按照该段使用数量最大且不产生多余矩形件的原则确定该段的使用数量;最后,选择一个长度最小的段来满足矩形件的剩余需求量.与普通下料算法进行对比,实验结果表明:基于隐式枚举法和动态规划算法的优化下料算法可以有效地解决单一矩形件卷材下料问题.
文献关键词:
矩形件;卷材下料问题;多级排样方式;动态规划;隐式枚举
中图分类号:
作者姓名:
覃广荣;丘刚玮;王坤;黄欣
作者机构:
广西农业职业技术大学信息与机电工程系,广西南宁570003;四川信息职业技术学院信息工程系,四川广元628017
文献出处:
引用格式:
[1]覃广荣;丘刚玮;王坤;黄欣-.基于多级排样方式的单一矩形件卷材下料算法)[J].锻压技术,2022(02):73-77
A类:
多级排样方式,卷材下料问题
B类:
矩形件,料算,割出,所耗,耗费,隐式枚举,枚举法,动态规划算法,割过,切割成,同长,材料利用率,该段,多余
AB值:
0.146576
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。