基于维信息共享的粒子群优化算法在作业车间调度中的应用

摘要：

为提高车间调度算法的寻优性能，提出了一种基于维信息共享的粒子群算法的车间调度问题解决方案。该算法对粒子群的认知过程和更新过程进行了研究，通过维信息共享和动态认知概念的引入，实现了优化问题维信息的沟通和交流，通过增加扰动因子克服算法的过早收敛，提高了对优化问题的适应能力。通过对3个连续函数优化问题的测试，得到了最佳的平均值和标准差，并对14个JSP标准测试案例进行仿真。结果表明无论是在求解质量还是收敛速度方面都优于其他几种算法，说明该算法能够有效地、高质量地解决作业车间调度问题。

关键词：作业车间调度、粒子群优化算法、维信息共享

分类号：TP278(自动化技术及设备)

资助基金：国家重点基础研究发展计划资助项目973计划，2011CB013406；教育部人文社会科学青年基金资助项目12YJC630111

在线出版日期：2014-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：30-36