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

作     者：龙田 王俊佳 LONG Tian;WANG Junjia

作者机构：西南科技大学制造科学与工程学院四川绵阳621000 

出 版 物：《信息与控制》 (Information and Control)

年 卷 期：2016年第45卷第3期

页      码：278-286页

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

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

学科分类：08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.13976/j.cnki.xk.2016.0278

馆 藏 号：203183077...