摘要
研究轨道式自动引导车RGV(RailGuideVehicle)的动态调度问题,运用图论、排队论结合启发式分配算法,自主研发生产调度模型;运用免疫函数改进遗传算法,针对单工序、双工序及有随机故障等三种不同生产情况,求解调度策略,并利用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.
作者
万仲禹
徐一心
邹圣新
WAN Zhong-yu;XU Yi-xin;ZOU Sheng-xin(Xuzhou University of Technology, Xuzhou 221018, China)
出处
《南通职业大学学报》
2019年第2期61-65,共5页
Journal of Nantong Vocational University
关键词
RGV动态调度
改进型免疫-遗传算法
排队论
图论
宏观生产线仿真
RGV dynamic scheduling
improved immune genetic algorithm
queuing theory
graph theory
macro production line simulation
