基于粒子群算法的车间调度与优化

来源期刊：东北大学学报(自然科学版)2008年第4期

论文作者：何利 刘永贤 谢华龙 刘笑天

文章页码：565 - 568

关键词：生产管理系统;车间调度;智能优化算法;粒子群算法;动态调度;

摘    要：通过对车间调度问题的描述,针对传统调度算法寻优效率低或全局寻优能力差的弱点,提出了一种基于粒子群算法(PSO)的车间调度问题解决方案.根据车间调度问题的特点,对粒子群的编码及寻优操作进行了研究,确定了更适合车间调度问题的编码和操作方式,并将算法进行编程,应用到了系统的车间调度部分.仿真结果表明,通过设置适当的参数,可以快速地得到很好的排序结果,能够适用于动态的车间调度问题.