王自强　冯博琴

摘要：为了高效地解决车间流程(Flow—Shop)问题，提出了一种利用免疫算法求解Flow—Shop调度问题的方法．该算法是根据人或者其他高等动物的免疫系统机理设计的，将调度目标和约束条件作为抗原，将问题的解作为抗体，对抗体采用按工件加工顺序进行自然数编码，并把最大流程时间的倒数作为适应度函数，新抗体的繁殖是通过部分匹配交叉算子和按工件顺序互换的变异算子实现的，对抗体产生的刺激和抑制通过抗体浓度来调节，而抗体浓度通过计算抗体之间的最大亲和力获得．通过对Flow—Shop问题的基准测试表明，该算法不仅在求解问题的规模上具有很好的可伸缩性，而且在运算时间上也低于遗传算法和模拟退火算法．

关键词：车间流程问题；免疫算法；抗原；抗体

中图分类号：TP18文献标识码：A文章编号：0253—987X(2004)10—1031—04