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

On Improved Artificial Immune Algorithm for Flexible Ob-Shop Scheduling Problem

作　　者：王英彦[1] 曾瑞[2] 方锦明[2] 徐会彬[3] 

机构地区：[1]义乌工商职业技术学院机电信息分院,浙江义乌322000 [2]义乌工商职业技术学院信息技术研究所,浙江义乌322000 [3]上海师范大学天华学院电子与信息工程系,上海201815

出　　处：《西南师范大学学报（自然科学版）》2016年第11期62-67,共6页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(60972036);全国教育信息技术研究"十二五"规划课题(136241559);2014年浙江省社科联科普课题(14ZC04);2014年金华社科联课题(Y136)

摘　　要：柔性作业车间调度问题(FJSP)一直是生产调度领域和组合优化领域的研究重点,为获得更加理想的FJSP解,解决标准人工免疫算法易陷入局部极值等不足,本文提出一种求解FJSP的改进人工免疫算法(AIA),该算法引入模拟退算法的Metropolis准则,接受新抗体,保证种群的多样性,加快搜索效率,并采用标准算例对其性能进行对比分析.仿真结果表明,改进人工免疫算法提高了FJSP的求解效率和解的质量,具有较高的实际应用价值.Flexible job shop scheduling problem （FJSP） has been the focus of research in production sched-uling and combinatorial optimization, and the standard artificial immune algorithm is easy to fall into local extreme problems. In order to obtain a more ideal FJSP solution, this paper proposes an artificial immune algorithm improved to solve FJSP. Metropolis criterion of simulated annealing algorithm is introduced to artificial immune algorithm to accept the new antibody and ensure the diversity of the population to speed up the search efficiency. Finally, the performance is tested by simulation comparative analysis. The simu-lation results show that the proposed algorithm has improved the FJSP solving efficiency and solution qual-ity, so it has a high practical application value.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]