免疫克隆选择算法求解柔性生产调度问题  

Immune clonal selection algorithm for flexible job-shop scheduling problem

作　　者：刘晓冰[1] 吕强[1] 

机构地区：[1]大连理工大学管理学院,辽宁大连116024

出　　处：《控制与决策》2008年第7期781-785,共5页Control and Decision

基　　金：国家自然科学基金项目(70471056)

摘　　要：为减少计算复杂度,将具有解决复杂组合优化问题的免疫克隆选择算法应用于求解柔性生产调度问题.首先设计一种有效的抗原和抗体的数据结构,用抗原表示待调度的生产计划,抗体表示高效的柔性生产调度结果;然后着重设计了用于产生高效的柔性生产调度结果的克隆免疫算子;最后运用该模型对一个实际生产系统进行仿真调度决策,实验评估结果验证了算法的正确性和有效性.In order to reduce the computational complexitv, immune clonal selection principle, which has the ability of solution to complex combinatorial optimization problem is applied to flexible job-shop scheduling problem. A kind of data structure of antigen and antibody is designed. An antigen is the representation of job-shop scheduling and an efficient antibody is the representation which creates feasible solutions. Then the clonal immune facter is designed, which is used to produce flexible job-shop scheduling result. Finally, we apply the developed system to schedule a real-time system. The simulation results show the effectiveness and correction of the algorithm.

关 键 词：人工免疫系统 克隆选择 柔性调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]