基于改进型免疫算法的RGV动态调度建模
|
摘要
研究轨道式自动引导车RGV(Rail Guide Vehicle)的动态调度问题,运用图论、排队论结合启发式分配算法,自主研发生产调度模型;运用免疫函数改进遗传算法,针对单工序、双工序及有随机故障等三种不同生产情况,求解调度策略,并利用Em-plant进行仿真检验。结果表明,运用所建立的多服务台单队列模型、带有优先级的双队列模型及带故障生产模型进行RGV生产调度,其作业效率达到预期,验证了模型的实用性和有效性。
This paper researches the dynamic scheduling problem of RGV(Rail Guide Vehicle), and it uses graph theory, queuing theory and heuristic assignment algorithm to independently develop production scheduling model; uses immune function to improve genetic algorithm, and aiming at three different situations in production like single operation, double operation and random failure, it seeks the solution of the scheduling strategy and uses Em-plant for simulation test. The results show that if the resceduling stategies like the multi-service desk single queue model, the dual queue model with priority and the faulty production model for RGV are used, the operational efficiency is like the expected, and the practicability and effectiveness of the models are verified.
This paper researches the dynamic scheduling problem of RGV(Rail Guide Vehicle), and it uses graph theory, queuing theory and heuristic assignment algorithm to independently develop production scheduling model; uses immune function to improve genetic algorithm, and aiming at three different situations in production like single operation, double operation and random failure, it seeks the solution of the scheduling strategy and uses Em-plant for simulation test. The results show that if the resceduling stategies like the multi-service desk single queue model, the dual queue model with priority and the faulty production model for RGV are used, the operational efficiency is like the expected, and the practicability and effectiveness of the models are verified.
引文
[1]全国大学生数学建模竞赛组委会.2018高教社杯全国大学生数学建模竞赛(CUMCM)题目B题[EB/OL].[2018-09-30].http://www.mcm.edu.cn/.
[2]胡兴丽.基于排队最短的交叉口自适应控制优化模型研究[J].山东交通科技,2018(3):9-12.
[3]陈华,孙启元.基于TS算法的直线往复2-RGV系统调度研究[J].工业工程与管理,2015,20(5):80-88.
[4]陈华.基于分区法的2-RGV调度问题的模型和算法[J].工业工程与管理,2014,19(6):70-77.
[5]汪双喜,张超勇,刘琼,等.不同再调度周期下的柔性作业车间动态调度[J].计算机集成制造系统,2014,20(10):2470-2478.
[6]蒋溢,聂路雨.基于动态权值优先级队列的移动消息推送策略[J].计算机工程与设计,2013,34(10):3520-3524.
[7]柳少锋,董剑,吴智博.一种基于优先级队列的集群动态反馈调度算法[J].智能计算机与应用,2012,2(4):78-80,85.
[8]吴焱明,刘永强,张栋,等.基于遗传算法的RGV动态调度研究[J].起重运输机械,2012(6):20-23.
[9]陆朝荣,李乐喜,黄永平.基于LINGO的物资运输最短时间计算[J].运筹与管理,2012,21(2):89-91.
[10]宋青,汪小帆.最短路径算法加速技术研究综述[J].电子科技大学学报,2012,41(2):161,176-184.
[11]郑浩然,金晨辉.m阶相关免疫函数的构造和计数[J].电子学报,2008(4):804-808.
[12]姜文超,金海,王述振,等.一种基于多优先级队列和QoS的服务调度策略[J].小型微型计算机系统,2008,29(3):450-454.
[13]石玉峰,彭其渊,门志强.基于双最短时间的运输分配研究[J].空军工程大学学报(自然科学版),2004,5(6):76-79.
[14]钱晓龙,唐立新,刘文新.动态调度的研究方法综述[J].控制与决策,2001,16(2):141-145.
[2]胡兴丽.基于排队最短的交叉口自适应控制优化模型研究[J].山东交通科技,2018(3):9-12.
[3]陈华,孙启元.基于TS算法的直线往复2-RGV系统调度研究[J].工业工程与管理,2015,20(5):80-88.
[4]陈华.基于分区法的2-RGV调度问题的模型和算法[J].工业工程与管理,2014,19(6):70-77.
[5]汪双喜,张超勇,刘琼,等.不同再调度周期下的柔性作业车间动态调度[J].计算机集成制造系统,2014,20(10):2470-2478.
[6]蒋溢,聂路雨.基于动态权值优先级队列的移动消息推送策略[J].计算机工程与设计,2013,34(10):3520-3524.
[7]柳少锋,董剑,吴智博.一种基于优先级队列的集群动态反馈调度算法[J].智能计算机与应用,2012,2(4):78-80,85.
[8]吴焱明,刘永强,张栋,等.基于遗传算法的RGV动态调度研究[J].起重运输机械,2012(6):20-23.
[9]陆朝荣,李乐喜,黄永平.基于LINGO的物资运输最短时间计算[J].运筹与管理,2012,21(2):89-91.
[10]宋青,汪小帆.最短路径算法加速技术研究综述[J].电子科技大学学报,2012,41(2):161,176-184.
[11]郑浩然,金晨辉.m阶相关免疫函数的构造和计数[J].电子学报,2008(4):804-808.
[12]姜文超,金海,王述振,等.一种基于多优先级队列和QoS的服务调度策略[J].小型微型计算机系统,2008,29(3):450-454.
[13]石玉峰,彭其渊,门志强.基于双最短时间的运输分配研究[J].空军工程大学学报(自然科学版),2004,5(6):76-79.
[14]钱晓龙,唐立新,刘文新.动态调度的研究方法综述[J].控制与决策,2001,16(2):141-145.