基于动态择优定序的矩形件优化排板算法 |
| |
引用本文: | 鞠云鹏,常德功.基于动态择优定序的矩形件优化排板算法[J].青岛科技大学学报,2020,41(4). |
| |
作者姓名: | 鞠云鹏 常德功 |
| |
作者单位: | 青岛科技大学 自动化与电子工程学院,山东 青岛 266061;青岛科技大学 机电工程学院,山东 青岛 266061 |
| |
基金项目: | 山东省自然科学基金;山东省自然科学基金;青岛市应用基础研究计划 |
| |
摘 要: | 针对定宽定高板材的矩形件切割下料问题,提出了一种改进的启发式定位优化排板算法。该算法在启发式定位的基础上引入了动态择优定序策略,并通过改进的遗传算法得到较优的矩形件排板序列,然后应用改进的启发式定位算法将编码转化为排板图并得出矩形件排列的相关信息。为提高算法的运行效率,采用了面向对象编程的C#语言。每次排板前,该算法还采用了余料优先利用原则。实用矩形件排板表明,该算法能够提高板材的利用率。
|
关 键 词: | 矩形件 动态择优定序 遗传进化 余料优先利用 |
本文献已被 CNKI 万方数据 等数据库收录! |
|