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

• 作者: 宋辛辛 强冰冰 曹坤煜 陈永当
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 柔性作业车间调度 免疫遗传算法 混合策略 自适应 种群分割
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 应用开发研究
• 页码范围: 174-179
• 页数: 6页
• 分类号: TP18|TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.11.032

摘要

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