基于免疫粒子群算法的车间天车调度优化研究

• 作者: 李鑫
• 来源期刊: 软件
• 学科: 工学
• 关键词: 免疫粒子群算法 仿真模型 多机多任务
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 169-174
• 页数: 6页
• 分类号: T-013/-017
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2020.12.040

摘要

利用一种结合仿真模型的免疫粒子群算法来解决多机多任务的车间天车调度问题.算法构建了与现实天车作业环境及运行特点相符的仿真模型,依据车间工作跨中天车与工位位置关系建立抽象空间模型,在天车运行时由空间约束所产生的多机多任务冲突问题,以实时改变天车任务优先级的办法来处理;仿真模型用来评价每个调度方案,之后调度方案在免疫粒子群算法中重复迭代不断优化,从而得到最优解.最后以某钢厂一工作跨的天车调运任务问题为模型,用上述算法制定调度方案,对得到的可行天车调度方案,进行对比分析,证明此方法模型的优越性,有效性和应用工程的可行性.