粒子群算法解决置换流水车间调度问题方法综述

来源期刊：机械设计与制造2012年第8期

论文作者：于承敏 郑丽萍 张民

文章页码：84 - 86

关键词：粒子群算法;置换流水车间调度问题;算法实现方法;

摘    要：置换流水车间调度问题是典型的NP问题,近年来随着粒子群算法的出现和发展,用来解决车间生产调度问题的粒子群思想和方法也层出不穷。为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,对粒子群算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础;最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容。