基于双种群基因表达式编程的动态车间调度规则优化方法

作者:刘若辰; 焦李成; 安莉佳; 冯雯; 于昕; 李阳阳; 王爽; 马晶晶
来源:2016-07-15, 中国, CN201610561245.0.

摘要

本发明提出了一种基于双种群基因表达式编程的动态车间调度规则优化方法,用于解决现有基于基因表达式编程的动态车间调度规则优化方法中存在的调度规则质量差的技术问题,实现步骤是:构造动态车间仿真模型;对基因表达式编程算法进行初始化;计算适应度,并判断是否满足停机准则;获取收敛性种群CP和多样性种群DP;对收敛性种群CP和多样性种群DP进行遗传操作,得到新的种群;从新种群中挑选适应度占优的调度规则;一直循环迭代,直至满足停机准则,最终输出最优调度规则。本发明获得的调度规则减小了动态车间中工件的最大完工时间,能够应用于工业制造、生产作业计划、交通运输和航空航天等技术领域。