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

针对自动引导车(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,与普遍情况相近,说明该调度算法能有效处理相关故障问题。