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

作者：刘志雄; 严新平; 赵润军

来源：武汉理工大学学报(交通科学与工程版), 2010, 34(06): 1129-1132+1137.

• 粒子群算法
• 置换流水车间
• 调度
• 参数设置
• 实验分析 particle swarm optimization algorithm
• permutation flow shop
• scheduling
• parameter setting
• empirical analysis

针对置换流水车间调度问题,在介绍了基于粒子位置次序的粒子群算法二维编码方法之后,采用惯性权重线性递减粒子群算法对置换流水车间调度问题进行了优化.在此基础上,对粒子群算法的相关参数设置问题展开分析,主要针对惯性权重的取值、粒子群种群数量、粒子位置和速度的初始化以及粒子位置和速度的限制范围等几个方面展开实验研究.粒子群算法的参数设置分析将有助于提高求解置换流水车间调度问题的粒子群算法优化效率和优化性能.

• 单位
  武汉科技大学; 天津港(集团)有限公司; 武汉理工大学; 自动化学院