Print

装配作业车间调度的免疫粒子群算法实现

论文摘要

装配作业车间调度问题(AJSSP)是一类重要的调度问题,由于其复杂性高和求解时间长,因此寻找高效的求解算法具有重要的意义。针对多层装配工序的作业车间调度问题给出3种求解方案:粒子群算法(PSO)、基于浓度抑制的免疫粒子群算法(IPSO)和采用"精英替代"策略的粒子群算法(EIPSO),并通过大量计算验证3种算法的优劣性。结果表明,IPSO优于PSO和EIPSO。IPSO由于免疫算法的加入,避免了PSO算法中高浓度粒子的过度复制和过早收敛,提高了全局搜索能力,能更好地求解装配作业车间调度问题。

论文目录

  • 1 装配作业车间调度
  •   1.1 问题定义
  •   1.2 研究现状
  • 2 粒子群算法模型
  • 3 免疫粒子群算法实现
  •   3.1 算法重要参数
  •   3.2 编码与解码
  •   3.3 算法步骤
  •   3.4 算例
  •     3.4.1 重复试验求解
  •     3.4.2 算法收敛性分析
  • 4 结论

    • 文章来源

    类型: 期刊论文

    作者: 孙虎,周晶燕

    关键词: 装配作业车间调度,粒子群优化算法,免疫算法,精英替代策略,优化算法

    来源: 武汉理工大学学报(信息与管理工程版) 2019年03期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 工业通用技术及设备,自动化技术

    单位: 武汉理工大学物流工程学院

    分类号: TP18;TB497

    页码: 282-286

    总页数: 5

    文件大小: 132K

    下载量: 210

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/f4277c24741e290f9b847446.html