改进协同粒子群算法的汽车涂装线调度

叶永伟¹，王晓恩²，林海¹

1. 浙江工业大学特种装备制造与先进加工技术教育部/浙江省重点实验室2. 浙江中信设备安装有限公司

摘 要：针对汽车涂装线的复杂调度问题,提出了基于改进协同粒子群算法的新调度方法,建立了汽车涂装线的最优调度模型。将协同粒子群算法生成的各子种群看成一个个单独的Agent,构成一个多智能体联盟,子种群Agent能感知和学习联盟中其他Agent的最优位置和自身信息,进行粒子的惯性权重自适应调整。通过相互竞争,协同进化,得到联盟最优值,解码获取最优的调度策略。最后通过实例仿真,验证了该算法在涂装线调度优化中的可行性和有效性。

关键词：涂装线;调度;协同粒子群;Agent;