-
题名约束二维排样问题的一种求解算法
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名良性隐式枚举与近隐式枚举
被引量：2
- 2
-
-
作者
聂义勇
宋翔
苏丽杰
于军
苑明哲
-
机构
中国科学院沈阳自动化研究所
南安普顿大学管理学院
-
出处
《信息与控制》
CSCD
北大核心
2005年第3期296-302,共7页
-
文摘
对数学规划中的枚举法进行了有效的分类:良性隐式枚举与病态隐式枚举.考察这两类隐式枚举的本质差别.给出良性隐式枚举的判别条件.根据不完全枚举的概率收敛性,提出近隐式枚举的概念.例举了几种典型的良性隐式枚举法和近隐式枚举法.文末指出良性隐式枚举及近隐式枚举的发展方向.
-
关键词
整数规划
枚举法
隐式枚举
不完全枚举
良性隐式枚举
近隐式枚举
-
Keywords
integer programming
enumeration method
implicit en umeration
incomplete enumeration
well-implied enumeration
near-implicit enumeration
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名矩形件五级剪切排样方式的一种生成算法
被引量：5
- 3
-
-
作者
扈少华
潘立武
-
机构
河南牧业经济学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第10期190-194,共5页
-
基金
河南省科技厅科技攻关项目(152102210320,172102210298)
河南省高等学校重点科研项目(15B52000)
-
文摘
针对钣金件二维切割排样问题,提出一种满足剪切要求的五级排样方式及其生成算法。这种排样方式将板材划分为5个级,每级中只排放同种矩形件。首先,确定所有可能尺寸的级中矩形件的最优布局方式和级的最大排样价值;然后,采用隐式枚举技术考察板材的所有可能的5级划分,选择排样价值最大的一个作为最终解。采用文献中的基准例题将本文算法与文献算法进行比较,数值实验结果表明本文算法具有如下优势：排样价值高于两段排样算法、四块排样算法、三阶段排样算法、匀质条带三块排样算法和复合条带三阶段排样算法;生成的排样方式切割工艺比较简单;算法计算时间较短,可以满足实际应用需要。
-
关键词
钣金件
切割排样
五级排样方式
排样算法
隐式枚举
-
Keywords
sheet metal
cutting layout
five-level layout pattern
layout algorithm
implicit enumeration
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名有约束单一圆形片剪冲排样的递归算法
被引量：4
- 4
-
-
作者
王岩
仝青山
潘卫平
张俊晖
-
机构
南通理工学院软件工程系
河北金融学院实验教学中心
广西大学计算机与电子信息学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2015年第8期66-68,72,共4页
-
基金
国家自然科学基金资助项目(11461038)
-
文摘
为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。
-
关键词
圆形片
剪冲排样
递归算法
隐式枚举
-
Keywords
Wafer
Shearing and Punching Packing
Recursive Algorithm
Implicit Enumeration
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名单一尺寸矩形毛坯下料问题的一种确定性算法
被引量：4
- 5
-
-
作者
封宇
郑仕勇
易向阳
潘卫平
-
机构
广西职业技术学院计算机技术与电子信息工程系
贺州学院计算机科学与信息工程学院
广西大学计算机与电子信息学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第6期156-160,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
-
文摘
针对单一尺寸矩形毛坯下料问题,讨论了如何用最少的库存板材切割出一定数量的单一尺寸矩形毛坯。提出1种切割工艺简单的5块排样方式,该排样方式将板材划分成5块区域,每块区域中矩形毛坯按照相同方向排列。设计了1种确定性算法求解下料方案,首先构造1种基于隐式枚举思想的算法确定整张板上的最优5块排样方式;然后对该算法进行扩展,使其能够求解部分板上的最优5块排样方式。采用算例将文中下料算法和文献中递归下料算法、拼合下料算法进行比较,数值模拟分析结果表明,文中的下料算法在切割工艺和板材利用率两方面均较为有效。
-
关键词
矩形下料
板材利用率
排样方式
隐式枚举
-
Keywords
rectanglar blank cutting
utilization ratio of sheet metal
five block nesting pattern
implicit enumeration
-
分类号
TG48
[金属学及工艺—焊接]
-
-
题名基于多级排样方式的单一矩形件卷材下料算法
被引量：1
- 6
-
-
作者
覃广荣
丘刚玮
王坤
黄欣
-
机构
广西农业职业技术大学信息与机电工程系
四川信息职业技术学院信息工程系
-
出处
《锻压技术》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名同尺寸矩形件多板材下料算法
被引量：2
- 7
-
-
作者
杜远坤
牛庆丽
管卫利
-
机构
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
2017年第8期61-64,共4页
-
基金
广西科学研究与技术开发计划(桂科攻11107006-13
桂科攻12118017-10A)
南宁市科学研究与技术开发计划课题(20121033)
-
文摘
针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式,并运用隐式枚举法确定最优五块组合生成五块布局方式;然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明,文中算法能够有效地解决同尺寸矩形件多板材下料问题。
-
关键词
下料问题
矩形件
规范多级方式
隐式枚举
-
Keywords
Cutting Stock Problem
Rectangular Item
Normal Multi-Section Pattern
Implicit Enumeration Method
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名应用递归划分策略解决矩形件剪切排样问题
被引量：1
- 8
-
-
作者
沈萍
邓国斌
-
机构
广西职业技术学院计算机与电子信息工程系
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第3期181-185,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
广西教育厅科研项目(KY2016YB610)
-
文摘
针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法。用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块。对于排样块,按照简单方式排放矩形件;对于递归块,将其看做板材继续划分。用隐式枚举算法确定排样块的最优排样方式,得到块中排放的最优矩形件种类和矩形件的行列数;用分支定界算法确定递归块是否继续划分。采用基准例题将本文算法与文献算法进行对比,实验结果表明,本文算法排样价值高于文献算法,且计算时间能满足实际应用需要。
-
关键词
剪切排样问题
排样算法
递归划分
隐式枚举
分支定界
-
Keywords
guillotine cutting problem
cutting algorithm
recursive partitioning
implicit enumeration
branch and bound
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名矩形件同质条料五块排样方式的生成算法
被引量：1
- 9
-
-
作者
王继红
刘卫兵
赵明冬
潘立武
-
机构
郑州科技学院电气工程学院
郑州财经学院
河南牧业经济学院自动化与控制系
-
出处
《机械设计与制造》
北大核心
2016年第11期80-82,86,共4页
-
基金
河南省科技厅科技攻关项目(152102210320)
河南省高等学校重点科研项目(15B52000)
-
文摘
材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。提出矩形件同质条料五块排样方式的生成算法,用以解决金属板材切割排样问题。这种算法将板材分为五个块,各块中只排放方向和长度均相同的条料。通过求解背包问题优化块中条料的布局,使得块中排放的矩形件总价值达到最大;采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。用文献中的基准测题,验证文中的五块排样算法。数值实验结果表明,文中算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。
-
关键词
矩形件
同质条料
五块方式
背包算法
隐式枚举
-
Keywords
Rectangular Pieces
Homogeneous Strip
Five Block Pattern
Knapsack Algorithm
Implicit Enumeration
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名匀质条带五块布局方式及其生成算法
- 10
-
-
作者
青巧
李静
管卫利
-
机构
四川邮电职业技术学院计算机科学系
郑州市电子信息工程学校
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第12期37-41,共5页
-
基金
广西科学研究与技术开发计划(桂科攻11107006-13
桂科攻12118017-10A)
-
文摘
针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布局;然后采用隐式枚举和分支定界技术考察板材所有可能的五块划分方式,按照板材布局价值最大原则确定板材的最优五块划分,得到最终的五块布局方式图。数值实验结果表明,这种算法能有效地提高板材布局价值。
-
关键词
无约束二维布局
五块布局方式
动态规划
隐式枚举
匀质条带
-
Keywords
two dimensional layout without constraint
five block layout
dynamic programming
implicit enumeration
uniform strip
-
分类号
TG659
[金属学及工艺—金属切削加工及机床]
-
