-
题名基于两段方式的圆形片约束排样算法
被引量:5
- 1
-
-
作者
曾兆敏
张春利
-
机构
四川信息职业技术学院信息工程系
河北金融学院实验教学中心
-
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第8期180-184,共5页
-
基金
四川省教育厅科研项目(GZY15C45)
-
文摘
讨论圆形片约束排样问题,提出一种两段排样方式生成算法。两段排样方式用一条分界线将板材划分为两个段,每个段由相同长度和方向的条料组成,每根条料排放同种圆形片。首先确定所有可能尺寸的条料中圆形片的排样方式;然后采用背包算法,生成所有可能尺寸的段中条料的排样方式;最后依据板材排样价值最大原则,确定段的分界线位置,得到整张板材上圆形片的两段排样方式。将本文算法和文献算法进行比较,数值实验结果表明,本文算法排样价值高于文献算法。
-
关键词
约束排样算法
两段排样方式
背包算法
圆形片
条料
-
Keywords
constrained nesting algorithm
two-segment nesting patterns
knapsack algorithm
circular pieces
strip
-
分类号
TG48
[金属学及工艺—焊接]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于束搜索的三阶段约束排样算法
被引量:2
- 2
-
-
作者
李立平
陈秋莲
宋仁坤
-
机构
广西大学计算机与电子信息学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第5期142-145,共4页
-
基金
国家自然科学基金资助项目(61363026
71371058)
-
文摘
基于矩形件三阶段约束排样问题(CTDC),提出基于束搜索的启发式算法优化排样方式、以快速生成同质块三阶段排样方式。采用动态规划确定段的价值。束搜索是一种剪枝的分支定界算法,节点用局部排样方式和余料来表示,对节点的分支,即填充余料。在每一层上选择高潜力的节点作为精英节点做进一步分支,其他节点直接删除不再回溯,这有利于提高算法效率。实验结果表明:算法生成的三阶段排样方式,排样价值高,切割工艺相对简单,且时间相对合理。
-
关键词
束搜索
三阶段
约束排样算法
余料
-
Keywords
beam search
three-stage
constrained pattern
leftover
-
分类号
TG48
[金属学及工艺—焊接]
-
-
题名基于均匀条带排样方式的二维下料启发式算法
被引量:4
- 3
-
-
作者
王祺
张春利
龚击
-
机构
河北金融学院实验教学中心
南宁学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第4期63-67,共5页
-
基金
广西科学研究与技术开发计划(桂科攻12118017-10A)
-
文摘
条带结构排样方式在机械制造业下料领域有广泛的应用。针对矩形件二维下料问题,提出一种基于均匀条带排样方式的启发式下料算法。下料方案包含多个排样方式,每个排样方式满足部分矩形件的需求量。首先构造均匀条带四块排样方式的约束排样算法;然后采用列生成法反复调用上述约束排样算法生成各个排样方式,直到所有矩形件需求量得到满足为止。采用文献中的基准例题,将本文下料算法和文献中下料算法进行比较,数值实验结果表明本文下料算法能有效地提高板材利用率,且计算时间能满足实际应用要求。
-
关键词
二维下料问题
约束排样算法
列生成
均匀条带
四块排样方式
-
Keywords
two dimensional cutting stock problem
constrained packing algorithm
column generation
uniform strip
four-block pattern
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-