-
题名矩形件剪切下料问题的一种顺序价值修正算法
被引量：2
- 1
-
-
作者
沈萍
邓国斌
-
机构
广西职业技术学院计算机与电子信息工程系
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第4期180-184,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
广西教育厅科研项目(KY2016YB610)
-
文摘
针对矩形件剪切下料问题,提出一种基于顺序价值修正策略的优化下料算法。首先构造普通块排样方式的生成算法,生成矩形件在单张板材上的排样方式。然后采用顺序价值修正算法,调用上述排样算法,逐个生成排样方式,每个排样方式满足部分矩形件的需求量,直到所有矩形件的需求量均被满足为止,在生成每个排样方式后按照一定规则修正这个排样方式中矩形件的价值。最后将上述顺序价值修正算法迭代执行多次得到多个下料方案,选择耗费板材张数最少的作为最终解。使用基准例题将本文算法与两种文献算法进行对比实验,结果表明,本文算法在节省板材方面优于两种文献算法,且计算时间合理。
-
关键词
剪切下料问题
普通块排样方式
顺序启发式算法
价值修正
矩形件
-
Keywords
cutting stock problem
ordinary nesting type
sequential heuristic algorithm
value correction
rectangular part
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于普通块的四块排样方式及其生成算法
被引量：4
- 2
-
-
作者
刘小可
扈少华
邓国斌
-
机构
河南省科学技术信息研究院
河南牧业经济学院信息工程学院
广西职业技术学院计算机与电子信息工程系
-
出处
《锻压技术》
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
[自动化与计算机技术—计算机应用技术]
-
