基于混合粒子群算法的汽车零件车间调度

摘要

针对传统遗传算法在车间作业调度问题难以解决求解约束优化问题时存在难以同时兼顾求解质量和收敛效率这一问题,通过采用基于工序编码的方式生成可行调度及借鉴遗传算法单点交叉方法,生成基于工件的交叉算子作为粒子的更新方式,将改进后的粒子群优化算法用于求解车间调度问题,并在算法中通过利用局部搜索的方式提升粒子群中粒子收敛效率.通过对典型的调度测试问题进行精冲零件车间模拟实验,证明了改进后的混合粒子群算法对于求解车间调度问题的适用性及具有不错的求解性能.