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

作者：王英彦; 曾瑞; 方锦明; 徐会彬

来源：西南师范大学学报(自然科学版), 2016, 41(11): 62-67.

DOI：10.13718/j.cnki.xsxb.2016.11.011

• 柔性作业车间调度
• 人工免疫算法
• 模拟退算法
• 新抗体

柔性作业车间调度问题(FJSP)一直是生产调度领域和组合优化领域的研究重点,为获得更加理想的FJSP解,解决标准人工免疫算法易陷入局部极值等不足,本文提出一种求解FJSP的改进人工免疫算法(AIA),该算法引入模拟退算法的Metropolis准则,接受新抗体,保证种群的多样性,加快搜索效率,并采用标准算例对其性能进行对比分析.仿真结果表明,改进人工免疫算法提高了FJSP的求解效率和解的质量,具有较高的实际应用价值.

• 单位
  义乌工商职业技术学院; 上海师范大学天华学院