基于免疫克隆选择算法的混合流水车间调度方法-计算机应用与软件.PDFVIP

第３０卷第３期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．３ ２０１３年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１３ 基于免疫克隆选择算法的混合流水车间调度方法 许 爱 军 （广州铁路职业技术学院信息工程系　广东广州５１０４３０） 摘　要　　针对混合流水车间调度问题，以最大流程、时间最小为目标函数，建立混合整数数学规划模型；为减少计算复杂度，将免 疫克隆选择算法用于求解该问题；采取种群分组策略，引入交叉、删除算子，提高算法全局优化能力。仿真结果表明该算法求解混合 流水车间调度问题能得到较好的优化效果。 关键词　　混合流水车间　调度　克隆选择　人工免疫系统 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０３．０２０ ＨＹＢＲＩＤＦＬＯＷＳＨＯＰＳＣＨＥＤＵＬＩＮＧＢＡＳＥＤＯＮＩＭＭＵＮＥＣＬＯＮＡＬＳＥＬＥＣ