张永强， 高锐敏

(1.河南财经政法大学 计算机与信息工程学院 河南 郑州 450002；2.河南牧业经济学院 基础部 河南 郑州 450044)

改进人工免疫算法求解柔性作业车间调度问题

张永强1， 高锐敏2

(1.河南财经政法大学 计算机与信息工程学院 河南 郑州 450002；2.河南牧业经济学院 基础部 河南 郑州 450044)

柔性作业车间的合理调度是提高生产效率和效益的关键，为了解决柔性作业车间调度问题求解过程中的难题，提出一种改进人工免疫算法的柔性作业车间调度方法.首先对当前柔性作业车间调度的研究现状进行分析，然后基于总加工时间最短构建数学模型，采用人工免疫算法进行求解，并针对标准人工免疫算法存在的不足，引入粒子群算法保持种群的多样性，以避免出现局部最优解，最后采用标准算例集对算法的性能进行仿真测试.结果表明，相对于其他算法，改进人工免疫算法获得了较优的柔性作业车间调度方案，尤其在解决大规模问题时，优势更加显著.

柔性车间调度； 人工免疫算法； 粒子群优化算法； 变异算子

0 引言

随着生产制造市场化的加剧，生产资源并不是可无限利用的，单从每道工序的加工时间来讲也往往不是一成不变的，这便形成了生产过程的柔性.柔性作业车间调度问题(flexible job-shop scheduling problem，FJSP)应运而生，其更加符合实际的生产情况，但是也增加了问题的复杂性[1].FJSP是一种典型的组合优化问题，属于非确定性多项式(non-deterministic polynomial,NP)难题，一直是生产制造业领域研究中的……