山东省教育厅科技计划项目(J10LG67)
- 作品数:2 被引量:8H指数:2
- 相关作者:于承敏郑丽萍张民更多>>
- 相关机构:聊城大学更多>>
- 发文基金:山东省教育厅科技计划项目更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- PSO算法求解PFSP问题研究进展被引量:2
- 2012年
- 粒子群优化算法作为一种基于群体的改进启发式算法,已初步成功地用于解决神经网络训练、模糊系统控制和组合优化等问题.近年来用以解决车间生产调度问题的粒子群思想和方法也层出不穷.为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,首先对粒子群算法进行了简单介绍,指出了解决置换流水车间调度问题的重点和难点;然后从粒子群算法涉及到的初始化种群的方法、粒子编码方法、目标函数设计和粒子速度及位置更新公式等几个主要问题的角度对近年来比较典型的用粒子群算法求解置换流水车间调度问题进行了总结,分析了各种方法的适用范围;最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容.
- 于承敏郑丽萍
- 关键词:置换流水车间调度问题群智能组合优化
- 粒子群算法解决置换流水车间调度问题方法综述被引量:6
- 2012年
- 置换流水车间调度问题是典型的NP问题,近年来随着粒子群算法的出现和发展,用来解决车间生产调度问题的粒子群思想和方法也层出不穷。为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,对粒子群算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础;最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容。
- 于承敏郑丽萍张民
- 关键词:粒子群算法置换流水车间调度问题