基于调度编码的免疫克隆选择作业车间调度方法

摘要

本发明公开了一种基于调度编码的免疫克隆选择作业车间调度方法，主要解决现有技术在求解作业车间调度问题时质量差及效率低的缺点。其实现步骤为：运用GT算法对输入的机器、作业以及约束条件进行操作，产生调度矩阵；对调度矩阵进行直接编码作为抗体种群；计算抗体种群的亲和力，将其划分为记忆单元和自由单元；计算每个抗体的克隆规模；依据克隆规模，使用基于邻域搜索的克隆算子对抗体种群进行克隆变异，得到克隆种群；对克隆种群进行克隆选择，得到新的抗体种群，并对记忆单元和自由单元进行更新和死亡；输出抗体种群中的最优抗体，将其映射为机器和作业的调度顺序。本发明具有质量好、效率高的优点，可用于求解作业车间调度问题。