基于维信息共享的粒子群优化算法在作业车间调度中的应用
2014-02-15分类号:TB497;TP18
【部门】合肥工业大学机械与汽车工程学院 中北大学机械与动力工程学院
【摘要】为提高车间调度算法的寻优性能,提出了一种基于维信息共享的粒子群算法的车间调度问题解决方案。该算法对粒子群的认知过程和更新过程进行了研究,通过维信息共享和动态认知概念的引入,实现了优化问题维信息的沟通和交流,通过增加扰动因子克服算法的过早收敛,提高了对优化问题的适应能力。通过对3个连续函数优化问题的测试,得到了最佳的平均值和标准差,并对14个JSP标准测试案例进行仿真。结果表明无论是在求解质量还是收敛速度方面都优于其他几种算法,说明该算法能够有效地、高质量地解决作业车间调度问题。
【关键词】作业车间调度 粒子群优化算法 维信息共享
【基金】国家重点基础研究发展计划资助项目(973计划,2011CB013406); 教育部人文社会科学青年基金资助项目(12YJC630111)
【所属期刊栏目】工业工程
文献传递