计算机技术与发展2020，Vol.30Issue(11) ：174-179.DOI:10.3969/j.issn.1673-629X.2020.11.032

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

Flexible Job-shop Scheduling Problem Solved by Improved Immune Genetic Algorithm

曹坤煜 陈永当 宋辛辛 强冰冰
计算机技术与发展2020，Vol.30Issue(11) ：174-179.DOI:10.3969/j.issn.1673-629X.2020.11.032
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Flexible Job-shop Scheduling Problem Solved by Improved Immune Genetic Algorithm

曹坤煜 1陈永当 1宋辛辛 2强冰冰3
扫码查看

作者信息

  • 1. 西安工程大学 机电工程学院,陕西 西安 710600;西安市现代智能纺织装备重点实验室,陕西 西安 710600
  • 2. 西安工程大学 机电工程学院,陕西 西安 710600
  • 3. 昆明理工大学 机电工程学院,云南 昆明 650500
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

中国纺织工业联合会科技项目(2016091)

中国纺织工业联合会科技项目(2019064)

陕西省科技重点产业链项目(2018TSCXL-GY-03-02)

西安市科技计划项目(201805030YD8CG14-16)

西安市重点实验室建设项目(2019220614SYS021CG043)

出版年

2020
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
被引量6
参考文献量10
段落导航相关论文