智能RGV的动态调度策略
|
摘要
研究轨道式自动引导车(Rail Guide Vehicle,RGV)的动态调度问题,建立了基于多阶段决策的动态规划模型和改进的顺序调度模型;对于无故障的生产问题建立多阶段决策的动态规划模型,并利用遗传算法对该问题进行求解;对于随机发生故障的生产问题,利用服从均匀分布的随机变量来模拟故障的发生,建立改进的顺序调度模型并求解;利用给定的三组测试数据检验了模型的实用性和算法的有效性。
This paper studies RGV(Rail Guide Vehicle) dynamic scheduling problem to establish dynamic programming model based on multi-stage and improved sequential scheduling model. In terms of the production problem with no failure, the dynamic programming model is established based on multi-stage dynamic programming model, and genetic algorithm is used to solve this problem. In terms of the production problem with failure, the improved sequential scheduling model is established by the simulation of failure from random variables. Finally, the practicability and the effectiveness of the model are verified according to the three groups of testing data.
This paper studies RGV(Rail Guide Vehicle) dynamic scheduling problem to establish dynamic programming model based on multi-stage and improved sequential scheduling model. In terms of the production problem with no failure, the dynamic programming model is established based on multi-stage dynamic programming model, and genetic algorithm is used to solve this problem. In terms of the production problem with failure, the improved sequential scheduling model is established by the simulation of failure from random variables. Finally, the practicability and the effectiveness of the model are verified according to the three groups of testing data.
引文
[1]全国大学生数学建模竞赛组委会.2018高教社杯全国大学生数学建模竞赛(CUMCM)题目B题[EB/OL].(2018-09-16)[2018-09-13].http://www.mcm.edu.cn/.
[2]熊伟.运筹学[M].北京:机械工业出版社,2005.
[3]申鸿烨,于维海.进程先来先服务调度算法的动态演示研究[J].现代计算机(专业版),2017(22):3-5.
[4]孙守军,孙恒,刘楚茹,等.改进遗传算法在天然气液化工艺流程优化中的应用[J].低温与超导,2017,45(6):9-14.
[5]姜启源,谢金星,叶俊.数学模型[M].北京:高等教育出版社,2018.
[6]张黎明,张向利.一种改进的实时任务调度算法[J].桂林电子科技大学学报,2014,34(6):460-463.
[7]杨磊,刘卫朋,周磊.基于改进的随机公交调度问题的数学模型[J].河北工业大学学报,2010,39(1):74-78.
[2]熊伟.运筹学[M].北京:机械工业出版社,2005.
[3]申鸿烨,于维海.进程先来先服务调度算法的动态演示研究[J].现代计算机(专业版),2017(22):3-5.
[4]孙守军,孙恒,刘楚茹,等.改进遗传算法在天然气液化工艺流程优化中的应用[J].低温与超导,2017,45(6):9-14.
[5]姜启源,谢金星,叶俊.数学模型[M].北京:高等教育出版社,2018.
[6]张黎明,张向利.一种改进的实时任务调度算法[J].桂林电子科技大学学报,2014,34(6):460-463.
[7]杨磊,刘卫朋,周磊.基于改进的随机公交调度问题的数学模型[J].河北工业大学学报,2010,39(1):74-78.