置换流水车间调度粒子群算法与参数设置分析.docxVIP

置换流水车间调度粒子群算法与参数设置分析 第34卷第6期 2010年12月 武汉理工大学（交通科学与工程版） JournalofWuhanUniversityofTechnology （Transportationscienceamp;.Engineei*ing） Vol.34NO.6 Dec.2OlO 置换流水车间调度粒子群算法与参数设置分析* 刘志雄?严新平?赵润军’ （武汉科技大学机械自动化学院”武汉430081） （天津港（集团）有限公司博士后科研工作站天津300461） （武汉理工大学水路公路交通安全控制与装备教育部工程研究中心武汉430063） 摘要:针对置换流水车间调度问题，在介绍了基于粒子位置次序的粒子群算法二维 编码方法Z后， 采用惯性权重线性递减粒子群算法对置换流水车间调度问题进行了优化?在此基 础上，对粒子群 算法的相关参数设置问题展开分析，主要针对惯性权重的取值，粒子群种群数量, 粒子位置和速度 的初始化以及粒子位置和速度的限制范围等几个方面展开实验研究.粒子群算法 的参数设置分析 将有助于提高求解置换流水车间调度问题的粒子群算法优化效率和优化性能. 关键词:粒子群算法;置换流水车间;调度;参数设置;实验分析 中图法分类号:TP301.6DOI:10.3963/j .issn. 1006—2823.2010.06.000 0引言 置换流水乍间调度问题（p