信息与控制2016，Vol.45Issue(3)：278-286,9.DOI:10.13976/j.cnki.xk.2016.0278
基于调度规则和免疫算法的作业车间多目标调度
Multi-target Job-shop Scheduling Based on Dispatching Rules and Immune Algorithm
龙田 1王俊佳1
作者信息
- 1. 西南科技大学制造科学与工程学院,四川绵阳621000
- 折叠
摘要
Abstract
The dynamic online scheduling method is used in this study to examine the job-shop under dynamic environment.Priority scheduling rules are applied to solve the scheduling cases.For the seven dispatching goals,the best performing scheduling rule is chosen from the alternative scheduling rules set for each goal.An immune scheduling algorithm based on idiotypic network theory is designed in order to choose the scheduling rules dynamically and enable them to adapt to multiple targets.Then,the dynamic control of scheduling rules is realized according to the algorithm and the defined antibody structural model and antigen structural model,as well as through the affinity calculations among these antibodies,antibody concentration calculation,and antibody selection.The simulation results show that immune scheduling algorithm can identify the best dispatching rules quickly to respond to the job-shop situations and meet multiple targets.Thus,the algorithm can effectively deal with the multi-target scheduling problem in the job-shop.关键词
动态在线调度/优先级调度规则/多目标调度/独特型网络/免疫调度算法Key words
dynamic online scheduling/priority dispatching rules/multi-targets scheduling/idiotypic network/immune scheduling algorithm分类
机械制造引用本文复制引用
龙田,王俊佳..基于调度规则和免疫算法的作业车间多目标调度[J].信息与控制,2016,45(3):278-286,9.
