车间流程的免疫调度算法

摘要：

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

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

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家高技术研究发展计划863计划2003AA1Z2610

在线出版日期：2004-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1031-1034