引入免疫算子的遗传算法对作业车间调度结果的影响

Effect of Genetic Algorithm With Immune Operator on Job-Shop Scheduling Problem

解决车间生产调度问题能缩短生产周期,提高生产效率,降低制造成本。通过对作业车间调度问题的分析,提出一种求解作业车间调度问题的免疫遗传算法。该算法通过引入免疫算子,进行抽取疫苗和接种疫苗等免疫机制,充分利用待求解问题的特征信息来指导个体的进化,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度。利用Delphi实现该算法并实例仿真,结果表明免疫遗传算法能有效解决作业车间调度问题。

The aim of solving job shop scheduling problem is not only to shorten the production cycle but also to improve the efficiency of production and reduce the manufacture cost.Through analyzing the jobshop scheduling problem,an immune genetic algorithm is proposed to solve the problem.By introducing immune mechanism the necessary immunological mechanism for extracting vaccine and vaccinating is carried out to improve the shortages of immature convergency and low local search ability of the simple genetic algorithm and guide individual evolution through taking full advantages of the problem features.Thus,the immune genetic algorithm proposed can improve the searching ability and convergence rate for global optimum solution.Delphi is used to realize the arithmetic and an instance is simulated as well.Experimental results show that the immune genetic algorithm can solve the job shop scheduling problem effectively.