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

摘要：

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

关键词： 汽车零件制造车间 作业调度 混合粒子群算法 求解性能

作者: 王桂棠 梁文杰 陈志盛 吴佳毅

作者单位: 广东工业大学机电工程学院,广东省广州市 510006 广州沧恒自动控制科技有限公司,广东省广州市 510006

会议类型: 国内会议

会议名称: 2017第十九届中国科协年会

会议地点: 长春

会议语种:中文

页码: 1-2

在线出版日期: 2017-06-24（万方平台首次上网日期，不代表论文的发表时间）