基于改进人工鱼群算法的柔性作业车间调度-中国邮电高校学报.PDF

基于改进人工鱼群算法的柔性作业车间调度———赵 敏 殷 欢 孙棣华等 　 　 　 　 基于改进人工鱼群算法的柔性作业车间调度 １ １ １ １ １ ２ 赵 敏 殷 欢 孙棣华 郑林江 何 伟 袁 川 　 　 　 　 　 　 　 　 　 , , , , 重庆大学 重庆 重庆信息安全测评中心 重庆 １． ４０００３０　　２． ４０１１４７ : . 摘要 提出了一种基于改进人工鱼群算法的柔性作业车间调度问题的求解方法 该方法针对基本 、 , , 人工鱼群算法后期搜索盲目性大 精度不高的不足 在分析算法各个参数影响的基础上 提出了步长参 , , 数分解和采用柔性参数设置等改进策略 并在算法后期融入局部遍历搜索 提高了算法寻优能力和寻优 . . 精度 标准MK算例和对比试验表明了改进人工鱼群算法对求解柔性作业车间调度问题的有效性 : ; ; ; 关键词 柔性作业车间调度 人工鱼群算法 柔性参数设置 参数细分 中图分类号: : / TP１８ DOI１０．３９６９ ．issn．１００４１３２X．２０１６．０８．０１２ j FlexibleJobSho Schedulin BasedonModifiedArtificialFishSwarmAlorithm p g g １ １ １ １ １ ２ ZhaoMin　YinHuan　SunDihua　Zhen Linian 　HeWei　YuanChuan g j g , , １．Chon in Universit Chon in ４０００３０ gq g y gq g , , ２．Chon in InformationTechnolo SecuritEvaluationCenterChon in ４０１１４７ gq g gy y gq g : AbstractAnim rovedalorithmforsolvin flexibleobsho schedulin was roosedbasedon p