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

通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题.

Immune Genetic Algorithm the Flexible Job-Shop Scheduling Problem

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.