基于调度规则和免疫算法的作业车间多目标调度

来源：信息与控制杂志2016年第3期北京时间：

作者：龙田, 王俊佳

摘要：利用动态在线调度方法对动态环境下的作业车间进行研究，采用优先级调度规则对大量调度案例进行求解，针对7个调度目标，从备选调度规则集中选出了单个目标下性能最优的调度规则；为实现调度规则的动态选择以适应多目标调度，基于免疫系统中的独特型网络理论，设计了一种免疫调度算法．根据算法，定义了有效的抗体和抗原结构，并通过抗体间亲和力计算、抗体浓度计算、抗体选择等关键步骤，实现对调度规则的动态控制．仿真测试数据表明，所设计的免疫调度算法能根据不同的车间情况，快速选出不同的调度规则满足多个调度目标，有效解决了作业车间多目标调度问题．

关键词：动态在线调度, 优先级调度规则, 多目标调度, 独特型网络, 免疫调度算法