为了高效地解决车间流程(Flow-Shop)问题,提出了一种利用免疫算法求解 Flow-Shop调度问题的 方法 .该算法是根据人或者其他高等动物的免疫系统机理设计的,将调度目标和约束条件作为抗原,将问题 的解作为抗体,对抗体采用按工件加工顺序进行自然数编码,并把最大流程时间的倒数作为适应度函数,新 抗体的繁殖是通过部分匹配交叉算子和按工件顺序互换的变异算子实现的,对抗体产生的刺激和抑制通过 抗体浓度来调节,而抗体浓度通过计算抗体之间的最大亲和力获得 .通过对 Flow- Shop问题的基准测试表 明,该
