基于免疫遗传算法的车间调度问题的研究  

Study of Job Shop Scheduling Using Immune Genetic Algorithm

作　　者：鞠全勇[1] 朱剑英[1] 

机构地区：[1]南京航空航天大学机电工程研究所,南京210016

出　　处：《机械科学与技术》2007年第6期681-686,共6页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金项目(59990470)资助

摘　　要：根据生命科学中免疫系统的信息处理机制,在一般遗传算法的基础上,将免疫计算和改进的遗传算法(预防近亲结合的多重交叉策略)相结合,建立了一种用于车间调度的免疫遗传算法,通过接种疫苗提高抗体的适应度,通过免疫选择防止种群的退化。针对作业车间调度问题,设计了免疫遗传计算中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和接种方法。通过作业车间调度十个典型标准问题验证,文中所述免疫遗传算法可行,较现有免疫算法、一般遗传算法及一些传统优化设计方法在收敛效率和准确性等方面有很大改进与提高。According to the information processing mechanism of an immune system in biotic science, on the basis of simple genetic algorithm, we propose a new immune genetic algorithm for job shop scheduling through combining immune algorithm with improved genetic algorithm （multi-crossover strategy for preventing incest）. We raise the fitness of an antibody by vaccination and prevent species degeneration by immune selection. To deal with a job shop scheduling problem, we design the method for extracting and injecting vaccines during immune genetic calculation, which is based on the gene segments processed by a machine. Finally we verify the convergence efficiency and accuracy of the immune genetic algorithm in solving 10 standard job shop scheduling problems. The verification results indicate that it is better than the existing immune algorithm, simple genetic algorithm and some traditional optimal design methods.

关 键 词：免疫系统 一般遗传算法 免疫遗传算法 车间调度 

分 类 号：O21[理学—概率论与数理统计]