摘要

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