基于改进型免疫算法的RGV动态调度建模

摘要

研究轨道式自动引导车RGV(Rail Guide Vehicle)的动态调度问题,运用图论、排队论结合启发式分配算法,自主研发生产调度模型;运用免疫函数改进遗传算法,针对单工序、双工序及有随机故障等三种不同生产情况,求解调度策略,并利用Em-plant进行仿真检验.结果表明,运用所建立的多服务台单队列模型、带有优先级的双队列模型及带故障生产模型进行RGV生产调度,其作业效率达到预期,验证了模型的实用性和有效性.