标题：基于关键路径疫苗的免疫遗传算法求解JSP问题
作者：孔德瑞 黄宗南
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：单件车间作业调度，免疫遗传算法，关键路径，疫苗
摘要：车间作业调度是决定工件加工顺序以及分配相应设备的过程，合理的调度方案能提高设备利用率。针对单件车间调度问题，采用免疫遗传算法进行调度方案求解。基于关键路径的思想，提出一种新的疫苗提取和接种方法。疫苗提取时，取种群中最优个体的关键路径信息作为疫苗，接种时，依据该疫苗信息修改待接种个体各机器上的工件安排顺序，从而继承最优个体关键路径上的信息，提高个体适应度，加速算法寻优过程。通过对标准测试案例的求解，以及与其他算法的比较，结果表明关键路径疫苗技术是有效的。