基于动态择优定序的矩形件优化排板算法

• 作者: 常德功 鞠云鹏
• 来源期刊: 青岛科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 矩形件 动态择优定序 遗传进化 余料优先利用
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 机械工程与自动化
• 页码范围: 112-118
• 页数: 7页
• 分类号: TP301.6
• 字数: 3394字
• 语种: 中文
• DOI: 10.16351/j.1672-6987.2020.04.017

摘要

针对定宽定高板材的矩形件切割下料问题,提出了一种改进的启发式定位优化排板算法.该算法在启发式定位的基础上引入了动态择优定序策略,并通过改进的遗传算法得到较优的矩形件排板序列,然后应用改进的启发式定位算法将编码转化为排板图并得出矩形件排列的相关信息.为提高算法的运行效率,采用了面向对象编程的C#语言.每次排板前,该算法还采用了余料优先利用原则.实用矩形件排板表明,该算法能够提高板材的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常德功	青岛科技大学机电工程学院	101	496	11.0	17.0
2	鞠云鹏	青岛科技大学自动化与电子工程学院	8	14	3.0	3.0