-
题名约束二维排样问题的一种求解算法
被引量：11
- 1
-
-
作者
朱强
薛峰
郑仕勇
管卫利
-
机构
中原工学院信息商务学院
贺州学院计算机科学与信息工程学院
南宁学院信息工程学院
-
出处
《锻压技术》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名约束剪切问题的三块排样方式及其生成算法
被引量：3
- 2
-
-
作者
罗运贞
潘立武
-
机构
广西职业技术学院计算机与电子信息工程系
河南牧业经济学院信息工程学院
-
出处
《锻压技术》
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
[自动化与计算机技术—计算机应用技术]
-
