-
题名矩形件二维下料问题的一种求解方法
被引量：24
- 1
-
-
作者
易向阳
仝青山
潘卫平
-
机构
广西大学计算机与电子信息学院
河北金融学院实验教学中心
-
出处
《锻压技术》
CAS
CSCD
北大核心
2015年第6期150-154,共5页
-
基金
国家自然科学基金资助项目(61262003)
-
文摘
求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
-
关键词
下料
线性规划
背包算法
四块排样方式
矩形件
-
Keywords
cutting
linear programming
knapsack algorithm
nesting four parts
rectangular blank
-
分类号
TG48
[金属学及工艺—焊接]
-
-
题名矩形毛坯三块排样方式及其算法
被引量：5
- 2
-
-
作者
杨玉丽
孙英
崔耀东
陈弦
宋佩华
-
机构
广西师范大学计算机科学与信息工程学院
云南楚雄师范学院计算机科学系
-
出处
《现代制造工程》
CSCD
2006年第10期67-69,共3页
-
文摘
采用线性规划和动态规划解决矩形毛坯排样问题。采用下料工艺简单的三块排样方式,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法可解决大规模矩形套裁排样问题,能够有效提高材料利用率和简化下料工艺。
-
关键词
矩形毛坯
三块排样方式
算法
-
Keywords
rectangular blanks three-black cutting patterns algorithm
-
分类号
TG38
[金属学及工艺—金属压力加工]
-
-
题名约束二维排样问题的一种求解算法
被引量：11
- 3
-
-
作者
朱强
薛峰
郑仕勇
管卫利
-
机构
中原工学院信息商务学院
贺州学院计算机科学与信息工程学院
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第9期148-152,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
贺州市科技开发项目(贺科能1506006)
-
文摘
讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。
-
关键词
有约束排样问题
排样算法
隐式枚举
矩形毛坯
五块排样方式
-
Keywords
two-dimensional nesting problem with constrain
nesting algorithm
implicit enumeration
rectangular blanks
five block nesting pattern
-
分类号
TG48
[金属学及工艺—焊接]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于普通块的四块排样方式及其生成算法
被引量：4
- 4
-
-
作者
刘小可
扈少华
邓国斌
-
机构
河南省科学技术信息研究院
河南牧业经济学院信息工程学院
广西职业技术学院计算机与电子信息工程系
-
出处
《锻压技术》
CAS
CSCD
北大核心
2019年第11期51-55,63,共6页
-
基金
河南省科技厅科技攻关项目(172102210298)
-
文摘
针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普通块由条带组成,每刀在普通块上仅切下一根条带,连续被切下的两根条带的方向互相平行或垂直。首先采用背包算法确定条带中矩形件的最优布局,然后采用递推算法确定普通块中条带的最优布局,最后采用隐式枚举法确定板材的最优四块划分。采用2组文献例题将本文算法与文献算法进行比较,实验结果表明,本文算法排样价值高于4种文献算法。
-
关键词
剪切排样
普通块四块排样方式
递推算法
条带
矩形件
-
Keywords
cutting pattern
four-ordinary-block cutting pattern
recursive algorithm
strip
rectangular parts
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于两段排样方式的矩形件优化下料算法
被引量：4
- 5
-
-
作者
扈少华
武书彦
潘立武
-
机构
河南牧业经济学院软件学院
-
出处
《图学学报》
CSCD
北大核心
2018年第1期91-96,共6页
-
基金
河南省科技厅科技攻关项目(152102210320)
河南省高等学校重点科研项目(15B52000)
-
文摘
针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余矩形件原则选取虚拟下料方案中的部分排样方式加入到实际下料方案中,更新矩形件剩余需求量;重复上述步骤直到矩形件剩余需求量为零。采用文献中基准例题将该算法与2种文献算法进行比较,数值实验结果表明该算法下料利用率比2种文献算法分别高1.61%和0.78%。
-
关键词
下料问题
两段排样方式
列生成算法
约束排样
矩形件
-
Keywords
cutting stock problem
two-segment patterns
column generation algorithm
constrained packing
rectangular items
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名矩形毛坯五块切割排样方式的生成算法
被引量：1
- 6
-
-
作者
扈少华
黄于欣
管卫利
-
机构
河南牧业经济学院自动化与控制系
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第7期157-160,共4页
-
基金
河南省科技攻关计划项目(142102210607)
-
文摘
材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。本文提出基于简单块方式的矩形毛坯五块切割排样算法,用以解决金属板材切割排样问题。这种算法将板材分为5个块,各块中矩形毛坯按照简单块方式排列。首先确定所有可能尺寸的最优简单块方式;然后采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。采用文献中的基准测题对比验证了五块排样算法。结果表明,该算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。
-
关键词
五块切割排样方式
排样算法
矩形毛坯
简单块
-
Keywords
five block cutting nesting
nesting algorithm
rectangular blanks
simple block
-
分类号
TG48
[金属学及工艺—焊接]
-
-
题名带剪刃长度约束的矩形件剪切下料优化算法
被引量：2
- 7
-
-
作者
管卫利
潘卫平
-
机构
南宁学院信息工程学院
广西大学计算机与电子信息学院
-
出处
《科学技术与工程》
北大核心
2018年第4期292-296,共5页
-
基金
广西自然科学基金(2015GXNFBA139264)
广西科学研究与技术开发计划(桂科攻12118017-10A)资助
-
文摘
讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案。组合两部分下料方案形成最终解。数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题。
-
关键词
矩形件下料问题
四块排样方式
剪切下料算法
剪刃长度约束
-
Keywords
rectangular items cutting stock problem
four-block pattern
guillotine cutting stock algorithm
blade length constraint
-
分类号
TP391.75
[自动化与计算机技术—计算机应用技术]
-
-
题名有约束单一尺寸矩形毛坯下料问题的一种求解算法
- 8
-
-
作者
赵士元
赵明冬
张俊晖
-
机构
四川大学锦江学院
河南科技学院电气工程学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2016年第6期12-14,18,共4页
-
基金
河南省高等学校重点科研项目(15A510039)
-
文摘
讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。
-
关键词
下料算法
有约束排样
五块布局模式
矩形毛坯
-
Keywords
cutting Stock algorithm
Constrained Packing Problem
Five Block Layout Mode
rectangular blank
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名约束剪切问题的三块排样方式及其生成算法
被引量：3
- 9
-
-
作者
罗运贞
潘立武
-
机构
广西职业技术学院计算机与电子信息工程系
河南牧业经济学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第10期185-189,共5页
-
基金
河南省科技厅科技攻关项目(152102210320)
-
文摘
讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两条互相垂直的剪切线将板材分成3个块;对于每个块,排放一个矩形件在其左下角,将其剩余部分划分为2个子块;将子块看作块继续递归排样,直到其无法再容纳矩形件为止。采用基准例题将本文算法与文献算法进行实验对比,结果表明本文算法排样价值比4种文献算法分别高0.35%,0.31%,0.19%和0.37%,且计算时间可满足实际应用需要。
-
关键词
有约束剪切排样问题
三块排样方式
递归
生成算法
矩形件
-
Keywords
constrained guillotine cutting problem
three-block layout pattern
recursive
generation algorithm
rectangular part
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
