矩形件剪切下料问题的一种顺序价值修正算法

• 作者: 沈萍 邓国斌
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 剪切下料问题 普通块排样方式 顺序启发式算法 价值修正 矩形件
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 180-184
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.04.033

摘要

针对矩形件剪切下料问题,提出一种基于顺序价值修正策略的优化下料算法.首先构造普通块排样方式的生成算法,生成矩形件在单张板材上的排样方式.然后采用顺序价值修正算法,调用上述排样算法,逐个生成排样方式,每个排样方式满足部分矩形件的需求量,直到所有矩形件的需求量均被满足为止,在生成每个排样方式后按照一定规则修正这个排样方式中矩形件的价值.最后将上述顺序价值修正算法迭代执行多次得到多个下料方案,选择耗费板材张数最少的作为最终解.使用基准例题将本文算法与两种文献算法进行对比实验,结果表明,本文算法在节省板材方面优于两种文献算法,且计算时间合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓国斌	广西职业技术学院计算机与电子信息工程系	23	41	4.0	5.0
2	沈萍	广西职业技术学院计算机与电子信息工程系	17	38	4.0	5.0