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

Immune Genetic Algorithm the Flexible Job-Shop Scheduling Problem

作　　者：马佳[1] 高立群[1] 石刚[1] 李丹[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2008年第7期936-939,共4页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2003AA414032)

摘　　要：通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题.Analyzing the model of the flexible job-shop scheduling problem（FJSP）, an immune genetic algorithm（IGA） is proposed to solve the problem. This algorithm preserves the random global search ability of simple genetic algorithm（SGA）, and introduces the immune mechanism by which the necessary vaccine may be extracted with the scheduling vacinated so as to improve efficiently SGA＇ s low ability for global search because of immature convergency and low local search ability. Thus, the IGA proposed can provide such ability and convergence rate that will implement the global optimum solution. Experimental results showed that the IGA can solve the FJSP effectively.

关 键 词：柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]