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

维普资讯 第 23卷 第 7期 控 制 与 决 策 2008年 7月 Vo1．23 No．7 Control and Decision Ju1．2008 文章编号 ：100I一0920(2008)07—0781—05 免疫克隆选择算法求解柔性生产调度问题 刘晓冰 ，吕 强 (大连理工大学 管理学院，辽宁 大连 I16024) 摘 要：为减少计算复杂度，将具有解决复杂组合优化 问题的免疫克隆选择算法应用于求解柔性生产调度 问题．首 先设计一种有效的抗原和抗体 的数据结构，用抗原表示待调度 的生产计划 ，抗体表示高效的柔性生产调度结果；然后 着重设计 了用于产生高效的柔性生产调度结果的克隆免疫算子；最后运用该模型对一个实际生产系统进行仿真调度 决策 ，实验评估结果验证 了算法的正确性和有效性． 关键词 ：人工免疫系统；克隆选择 ；柔性调度 中图分类号 ：TP301．6 文献标识码 ：A Immuneclonalselectionalgorithm forflexiblejob—shopscheduling problem LtU Xiao—bing．L Qiang (CollegeofManagement．Dalian UniversityofTechnology，Dalian 116024，China．Cm。respondent：LV Qiang， E—mail：lvqiang05@163．corn) Abstract：Inordertoreducethecomputationalcomplexitv，immuneclonalselectionprinciple，whichhastheabilityof solutiontOcomplexcombinatorialoptimizationproblem isappliedtOflexiblejob—shopschedulingproblem．A kindof datastructureofantigenandantibodyisdesigned．Anantigenistherepresentationofjob—shopschedulingandan efficientantibody istherepresentationwhich createsfeasiblesolutions．Thentheclonalimmunefacterisdesigned， whichisusedtOproduceflexiblejob—shopschedulingresult．Finally，weapplythedevelopedsystem tOschedulea real—timesystem．Thesimulationresultsshow theeffectivenessandcorrectionofthealgorithm． Keywords：Artificialimmunesystem；Clonalselection；Flexiblejob—shopschedulingproblem 1 引 言 算生产调度问题 ；Es]将研究扩展到动态调度问题 ； 集成制造系统的发展对生产调度 的实施提出了 直到 2004年 ，[6]开始针对 FJSS问题作 了一定 的 新 的要求．相比于经典 的作业车间调度 (JSS)，具有 尝试．在 国内，[7]借鉴 自然界中生物免疫系统的概 路径柔性的作业车间调度 (FJSS)问题更具复杂性 ， 念和机理 ，提出了解决确定条件下具有零等待的流 它不仅要解决每道工序分配 的机器选择 问题 ，而且 水车间生产调度问题的免疫调度算法；E8]构造了面 还要确定每台机器上分配的生产工序的顺序问题．