圆形件卷材排样问题的启发式优化算法

• 作者: 吴红乐 管卫利 青巧
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 卷材排样问题 圆形件 排样算法 启发式优化算法 放置优度最大
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 175-179
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.04.032

摘要

圆形件卷材排样问题是将一组不同尺寸的圆形件排样在宽度指定的卷材上,使得占据的卷材长度最小.针对该问题提出一种基于先定序后定位思想的启发式优化排样算法,构建了圆形件卷材排样问题的数学模型,计算了待排样圆形件在当前布局的所有可行放置位置的优度指标,选择优度指标最高的位置放置圆形件,并通过对圆形件排放序列进行变换,得到多种不同的排样方案,选择耗费卷材长度最小的排样方案作为最终解.构造了半径非递增、 首圆形件置换和子序列划分3种算法,并利用文献中的例题,比较了3种算法和文献算法排样的计算时间和卷材使用长度.实验结果表明:本文算法生成的排样方案耗费的卷材长度较小,且算法计算时间比较合理;子序列划分算法的求解质量最好,能较好地使大小圆形件在卷材中均匀分布.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	青巧	四川邮电职业技术学院计算机科学系	14	11	2.0	2.0
2	吴红乐	河北金融学院信息管理与工程系	13	26	3.0	4.0
3	管卫利	南宁学院信息工程学院	18	72	5.0	7.0