摘要
研究轨道式自动引导车(RailGuideVehicle,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.
作者
黄彧豪
逯伟利
夏欣
HUANG Yu-hao;LU Wei-li;XIA Xin(Hohai University, Nanjing 210098, China)
出处
《南通职业大学学报》
2019年第2期57-60,共4页
Journal of Nantong Vocational University
关键词
RGV动态调度
动态规划模型
改进的顺序调度模型
遗传算法
RGV dynamic scheduling
dynamic programming model
improved sequential scheduling model
genetic algorithm