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

Multi-target Job-shop Scheduling Based on Dispatching Rules and Immune Algorithm

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

     

    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.

     

/

返回文章
返回