摘要
为减少计算复杂度,将具有解决复杂组合优化问题的免疫克隆选择算法应用于求解柔性生产调度问题.首先设计一种有效的抗原和抗体的数据结构,用抗原表示待调度的生产计划,抗体表示高效的柔性生产调度结果;然后着重设计了用于产生高效的柔性生产调度结果的克隆免疫算子;最后运用该模型对一个实际生产系统进行仿真调度决策,实验评估结果验证了算法的正确性和有效性.
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.
出处
《控制与决策》
EI
CSCD
北大核心
2008年第7期781-785,共5页
Control and Decision
基金
国家自然科学基金项目(70471056)
关键词
人工免疫系统
克隆选择
柔性调度
Artificial immune system
Clonal selection
Flexible lob-shop scheduling problem