论文摘要
装配作业车间调度问题(AJSSP)是一类重要的调度问题,由于其复杂性高和求解时间长,因此寻找高效的求解算法具有重要的意义。针对多层装配工序的作业车间调度问题给出3种求解方案:粒子群算法(PSO)、基于浓度抑制的免疫粒子群算法(IPSO)和采用"精英替代"策略的粒子群算法(EIPSO),并通过大量计算验证3种算法的优劣性。结果表明,IPSO优于PSO和EIPSO。IPSO由于免疫算法的加入,避免了PSO算法中高浓度粒子的过度复制和过早收敛,提高了全局搜索能力,能更好地求解装配作业车间调度问题。
论文目录
文章来源
类型: 期刊论文
作者: 孙虎,周晶燕
关键词: 装配作业车间调度,粒子群优化算法,免疫算法,精英替代策略,优化算法
来源: 武汉理工大学学报(信息与管理工程版) 2019年03期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 工业通用技术及设备,自动化技术
单位: 武汉理工大学物流工程学院
分类号: TP18;TB497
页码: 282-286
总页数: 5
文件大小: 132K
下载量: 210
相关论文文献
标签：装配作业车间调度论文; 粒子群优化算法论文; 免疫算法论文; 精英替代策略论文; 优化算法论文;