[发明专利]基于改进遗传算法的调度方法、装置、设备及存储介质

摘要

本发明涉及柔性车间调度技术领域，尤其涉及一种基于改进遗传算法的调度方法、装置、设备及存储介质。本发明的方法，建工序编码序列以及对应的机器编码序列，将所述工序编码序列和对应的机器编码序列作为个体形成个体集合；将个体集合中的任意两个不同个体的工序编码序列进行交叉操作；将个体集合中的任意两个不同个体的机器编码序列进行交叉操作；在进行工序编码序列的交叉操作时，将与交叉片段中基因匹配的基因从工序编码序列中删除后将交叉片段作为整体拼接至工序编码序列的末端，而不是将交叉片段中的各基因按顺序对应分散填补至工序编码序列的删除位置，有利于增加算法的收敛速度，遗传算法的迭代次数较小，有利于降低计算量和计算时间。