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

发布时间：2024-02-24 16:10

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

【文章页数】：4 页

【部分图文】：

图1单步工序算法流程

参考2018高教社杯全国大学生数学建模竞赛B题中附件相关数据，求解结果如表1所示。从一道工序时各组的工作效率结果来看，其工作效率均超过93%，说明该模型对于普遍情况具有较好的实用性，能够被良好地使用。代入3组作业参数得到的完成物料的数量分别为384、367和393，各组的系统工作....

本文编号：3909270