本发明提供一种基于改进多目标遗传算法的车间调度方法和系统,涉及任务调度技术领域。本发明的一种基于改进多目标遗传算法的车间调度方法,通过获取车间调度的任务数据,根据任务数据设定输入参数；获取预先构建的车间模糊调度模型；基于所述输入参数、车间模糊调度模型、以及带有动态变化的交叉概率和变异概率的遗传算法,获取车间调度的最优调度方案。本发明设计的自适应交叉概率和变异概率使得种群能够动态地调整全局搜索和局部搜索能力,避免种群陷入早熟,有利于提高解的质量。
科研之友
微信
新浪微博
Facebook
分享链接
