中文会议: 第十九届中国科协年会——分5“智能制造引领东北工业基地振兴”交流研讨会论文集
会议日期: 2017-06-24
会议地点: 中国吉林长春
主办单位: 中国科学技术协会、吉林省人民政府
出版日期: 2017-06-24
作 者: ();
机构地区: 广东工业大学机电工程学院
出 处: 《第十九届中国科协年会——分5“智能制造引领东北工业基地振兴”交流研讨会》
摘 要: 针对传统遗传算法在车间作业调度问题难以解决求解约束优化问题时存在难以同时兼顾求解质量和收敛效率这一问题,通过采用基于工序编码的方式生成可行调度及借鉴遗传算法单点交叉方法,生成基于工件的交叉算子作为粒子的更新方式,将改进后的粒子群优化算法用于求解车间调度问题,并在算法中通过利用局部搜索的方式提升粒子群中粒子收敛效率。通过对典型的调度测试问题进行精冲零件车间模拟实验,证明了改进后的混合粒子群算法对于求
关 键 词: 粒子群优化 车间作业调度 启发式算法 交叉算子 局部搜索
领 域: []