免疫克隆选择算法求解柔性生产调度问题 immune clonal selection algorithm for flexible job-shop scheduling problem.pdfVIP

第23卷第7期 2008年7月 V01．23No．7 Jul．2008 文章编号：1001—0920(2008)07—0781—05 免疫克隆选择算法求解柔性生产调度问题 刘晓冰，吕 强 (大连理工大学管理学院，辽宁大连116024) 摘 要：为减少计算复杂度，将具有解决复杂组合优化问题的免疫克隆选择算法应用于求解柔性生产调度问题．首 先设计一种有效的抗原和抗体的数据结构，用抗原表示待调度的生产计划，抗体表示高效的柔性生产调度结果，然后 着重设计了用于产生高效的柔性生产调度结果的克隆免疫算子；最后运用该模型对一个实际生产系统进行仿真调度 决策，实验评估结果验证了算法的正确性和有效性． 关键词：人工免疫系统；克隆选择；柔性调度 中图分类号：TP301．6 文献标识码：A Immuneclonalselection forflexible