[发明专利]基于改进人工免疫算法的平行机成组调度方法及系统

摘要

本发明实施例涉及一种基于人工免疫算法的平行机成组调度方法及系统，该方法包括：1设定算法参数；2随机生成初始解；3计算适应度值并确定全局最优解；4计算抗体浓度；5计算每个个体的选择概率；6交叉变异；7变邻域搜索；8更新种群；9判断终止条件是否满足，如果满足则输出全局最优解，否则返回步骤3；本发明能针对恶化工件情形下的平行机成组调度问题，求得近似最优解，本发明中的求解模型更加贴近实际生产过程，有利于在复杂生产环境中提高企业生产效率，优化企业服务质量。

主权项

一种基于改进人工免疫算法的平行机成组调度方法，其特征在于，包括：S1、输入每个机器的容量和工件的加工时间，设定改进人工免疫算法参数，包括最大迭代次数tmax，全局最优解gbest，变异概率PR，抗体区间(pmin,pmax)，浓度限制CM，迭代次数t＝1；S2、初始化种群；考虑共有poplong个抗体，第l个抗体的基因定义为其中表示第l个抗体在第i维上的基因，表明第i组工件被分配至第个机器；S3、计算种群中每个抗体的适应度值，更新全局最优解gbest；S4、计算种群中的抗体浓度con；S5、判断con≤CM*poplong是否成立，若成立，则计算每个抗体的选择概率其中fitl表示第l个抗体的适应度值，即制造跨度，fitl越小说明解越优；否则，计算每个抗体的概率为S6、设定变量h＝1；S7、从种群以概率prol选择第l个抗体Xl，判断rand＜PR是否成立，其中rand为[0,1]之间的随机数，若成立；则执行变异操作产生一个新的抗体作为新种群中的第h个个体；否则，执行交叉操作产生一个新的抗体作为新种群中的第h个个体；S8、对第h个个体执行变邻域搜索操作，令h＝h+1，判断h≤poplong是否成立，若成立，执行步骤S7；否则，执行步骤S9；S9、令t＝t+1；判断t≤tmax是否成立，若成立，返回步骤S3，否则，结束算法并输出全局最优解gbest，输出最优的组内组批和加工顺序，组分配和每个机器上的组加工顺序。