摘要
本发明公开了一种基于子批次划分的柔性作业车间调度方法、装置,包括:迭代循环步骤:根据适应度对起始种群进行个体排序,按照排序从中挑选引导狼个体,并挑选个体建立外部档案;通过灰狼优化算法,利用引导狼个体对种群中的附属狼个体引导优化;对起始种群中个体的编码进行基于子批划分的随机调整,扩大搜索范围;对起始种群中个体的编码进行局部结构的优化调整;输出由种群中挑选的个体建立的外部档案,从外部档案中选择调度方案。采用上述技术方案,通过合理的子批划分,可以减少生产调度的计算量,降低不必要的时间消耗;设计多种引导机制加快种群进化,加快收敛速度,对于决策狼个体,设计基于关键任务的局部搜索,寻找更优解。