自动引导车最优动态调度问题建模与仿真  

Modeling and simulation of RGV optimal dynamic scheduling problem

作　　者：陆天 王嘉珩 夏裕东 李厚彪[1] LU Tian;WANG Jiaheng;XIA Yudong;LI Houbiao(School of Mathematics Sciences,University of Electronic Science and Technology of China,Chengdu Sichuan 610051,China)

机构地区：[1]电子科技大学数学科学学院,成都610051

出　　处：《计算机应用》2020年第S01期28-31,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(11101071,11271001);四川省科技支撑计划项目(2016CC0036)。

摘　　要：针对自动引导车(RGV)的动态调度问题,建立了相关最优化模型,提出了RGV动态调度的最优策略。首先,基于机理分析法,通过分析RGV和计算机数控机床(CNC)的工作原理,分别给出了它们在单步和多步工序中工作原则的约束条件,并以此为基础建立了RGV的最优化动态调度模型。最后,利用贪心算法和系统模拟得到了RGV的最优调度策略。仿真结果表明:在单步工序下系统工作效率分别为94.53%、93.81%和94.2%,完成物料的数量分别为384、367和393;多步工序系统工作效率分别为87.87%、67.86%和65.08%,完成物料的数量分别为253、194和228,体现了模型具有较好的可实用性。另外,考虑CNC在工作中故障和检修因素,对模型进行推广,并通过添加故障和检修的约束条件对模型进行求解和检验。实验表明单步工序考虑故障条件下,系统完成物料的数量分别为379、361和371,与普遍情况相近,说明该调度算法能有效处理相关故障问题。Aiming at the dynamic scheduling problem of Rail Guide Vehicle(RGV),an optimization model was established and the optimal strategy of RGV dynamic scheduling was proposed. Firstly,based on the mechanism analysis method,by analyzing the working principles of Computer Number Controller(CNC)and RGV,the constraint conditions of their working principles in single step and multi-step processes were given,then an RGV optimal dynamic scheduling model was proposed. Finally,the optimal scheduling strategy of RGV was obtained by greedy algorithm and system simulation. The simulation results show that,in the case of single step, the efficiency of the system is 94. 53%,93. 81% and 94. 2%respectively,and the number of finished products were 384,367,393 respectively;multi-step system efficiency was 87. 87%,67. 86%,65. 08%,and the number of finished products were 253,194,228 respectively,which shows the practicability of the proposed model. In addition,considering the factors of CNC fault and maintenance in work,the model was extended,then it was solved and tested by adding the constraints of fault and maintenance. Experimental results showed that the number of materials completed by the system was 379,361 and 371 respectively,which is similar to the general situation. The results verify that the scheduling algorithm can effectively deal with the related fault problems.

关 键 词：最优化模型 自动引导车动态调度 贪心算法 系统仿真 机理分析 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]