【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第12期 375-379页,共5页

【作 者】： 马佳 [1] ; 石刚 [2]

【摘 要】 针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序以产生新的抗体,能够有效保持种群的多样性。并通过引入重排序变异算子及克隆算子提高了算法的局部求解能力,使算法在局部求精与空间探索方面都取得了较好的成绩。通过在Bench Mark问题上的测试,并与相关文献仿真结果比较,表明了改进算法具有较好的稳定性和收敛性。