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

摘要：

针对单目标柔性作业车间调度问题,以最小化最大完工时间为目标建立了生产调度模型,并在此模型的基础上设计了一种收敛速度和求解稳定性均较优的免疫遗传算法.该算法采用三种方式相结合混合策略的种群初始化方式产生初始解,改善了初始种群的形成机制,提高了种群的初始质量和多样性.在基于提高算法搜索能力的基础上提出了抗体浓度调节方式及根据抗体浓度正交自适应调节的交叉算子、变异算子的构造方法.针对免疫遗传算法早熟收敛问题,利用种群分割的思想增加了其多样性,进一步提高了算法的收敛能力.最后,使用MATLAB求解基准算例对算法的性能进行仿真测试,并给出了算例仿真的最优甘特图与收敛图,通过与其他算法的求解结果相比较,验证了该算法有效性和可行性.

关键词：柔性作业车间调度、免疫遗传算法、混合策略、自适应、种群分割

所属期刊栏目：30

分类号：TP18;TP301(自动化基础理论)

资助基金：中国纺织工业联合会科技项目;陕西省科技重点产业链项目;西安市科技计划项目;西安市重点实验室建设项目

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：174-179