-
题名基于两阶段排样方式的卷材下料算法研究
被引量：3
- 1
-
-
作者
邓国斌
朱强
沈萍
-
机构
广西职业技术学院计算机与电子信息工程系
中原工学院信息商务学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第5期185-189,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
广西教育厅科研项目(KY2016YB610)
-
文摘
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。
-
关键词
卷材下料问题
两阶段排样方式
线性规划算法
顺序启发式算法
下料算法
-
Keywords
coil cutting problem
two-stage cutting layout
linear programming algorithm
sequential heuristic algorithm
cutting algorithm
-
分类号
TG48
[金属学及工艺—焊接]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多级排样方式的单一矩形件卷材下料算法
被引量：1
- 2
-
-
作者
覃广荣
丘刚玮
王坤
黄欣
-
机构
广西农业职业技术大学信息与机电工程系
四川信息职业技术学院信息工程系
-
出处
《锻压技术》
CAS
CSCD
北大核心
2022年第2期73-77,共5页
-
基金
2019年第二批广西农业科技自筹经费项目(YKJ1929,Z2019102)
教育部新一代信息技术创新项目(2020ITA03027)
广西农业职业技术大学科学研究与技术开发计划课题(YKJ2124)。
-
文摘
讨论了单一矩形件卷材下料问题,即采用剪切工艺将卷材切割出一定数量的同种矩形件,目标为使得所耗费的卷材长度最小。提出一种基于隐式枚举法和动态规划算法的优化下料算法。切割过程由2个阶段组成,第1阶段将卷材切割成宽度相同、长度不大于剪刃长度的段,第2阶段将段切割成矩形件。首先,采用隐式枚举法确定所有需要考察的段的长度,并采用动态规划算法确定不同长度段中矩形件的多级排样方式;然后,选择材料利用率最高的段,按照该段使用数量最大且不产生多余矩形件的原则确定该段的使用数量;最后,选择一个长度最小的段来满足矩形件的剩余需求量。与普通下料算法进行对比,实验结果表明:基于隐式枚举法和动态规划算法的优化下料算法可以有效地解决单一矩形件卷材下料问题。
-
关键词
矩形件
卷材下料问题
多级排样方式
动态规划
隐式枚举
-
Keywords
rectangular pieces
coil cutting problem
multistage layout
dynamic programming
implicit enumeration
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多段排样方式的卷材二维剪切下料算法
被引量：4
- 3
-
-
作者
邓国斌
沈萍
潘立武
-
机构
广西职业技术学院计算机与电子信息工程系
河南牧业经济学院智能制造与自动化学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2019年第9期46-50,共5页
-
基金
广西教育厅科研项目(KY2016YB610)
广西高校中青年教师基础能力提升项目(2018KY0954)
-
文摘
讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件。提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局。采用文献例题,将本文算法与3种文献算法进行比较,数值实验结果表明:本文算法生成的剪切下料方案的材料利用率比文献算法分别高2.39%、0.69%和0.46%,且平均每道例题计算时间均在3s内。
-
关键词
卷材二维剪切下料问题
多段排样方式
动态规划
顺序启发式算法
矩形件
-
Keywords
two-dimensional cutting stock problem of coil
multi-segment layout
dynamic programming
sequential heuristic algorithm
rectangular part
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
