买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京京东乾石科技有限公司

摘要：本发明提供了一种环形RGV的调度方法、装置、电子设备及存储介质，该方法包括：确定线边物流系统中待排产任务和可用RGV的配对组合，每一配对组合中包括k个可用RGV和待排产任务的配对结果，该任意两个配对结果中的可用RGV和待排产任务互不相同；其中，k为待排产任务数量和可用RGV数量中的最小值；针对每一配对组合，计算该配对组合的每一配对结果中的可用RGV执行该配对结果中的待排产任务的成本，累加每一配对结果中的可用RGV执行该配对结果中的待排产任务的成本，得到该配对组合的总成本；确定总成本最小的配对组合，将该配对组合的每一配对结果中的待排产任务分派给该配对结果中的可用RGV，以使该配对结果中的可用RGV执行该配对结果中的待排产任务。

主权项：1.一种环形RGV的调度方法，其特征在于，该方法应用于线边物流系统中的控制服务器，所述线边物流系统还包括工作站、RGV和供RGV运行的环形轨道；该方法包括：确定线边物流系统中待排产任务和可用RGV的配对组合，每一配对组合中包括k个可用RGV和待排产任务的配对结果，且该配对组合中任意两个配对结果中的可用RGV和待排产任务互不相同；其中，k为线边物流系统中待排产任务数量和可用RGV数量中的最小值；针对每一配对组合，确定该可用RGV沿环形轨道运行至该待排产任务所属工作站的第二路径长度、以及该可用RGV沿环形轨道运行至该待排产任务所属工作站所经过的具有待排产任务的工作站数量，并判断该可用RGV对该待排产任务是否可用；根据该可用RGV沿环形轨道运行至该待排产任务所属工作站的第二路径长度、该可用RGV沿环形轨道运行至该待排产任务所属工作站所经过的具有待排产任务的工作站数量、以及该可用RGV对该待排产任务是否可用的判断结果，确定该可用RGV执行该待排产任务的成本；累加每一配对结果中的可用RGV执行该配对结果中的待排产任务的成本，得到该配对组合的总成本；确定总成本最小的配对组合，将该配对组合的每一配对结果中的待排产任务分派给该配对结果中的可用RGV，以使该配对结果中的可用RGV执行该配对结果中的待排产任务；其中，所述线边物流系统还包括：用于存放工作站所需物料的物料码头；所述根据该可用RGV沿环形轨道运行至该待排产任务所属工作站的第二路径长度、该可用RGV沿环形轨道运行至该待排产任务所属工作站所经过的具有待排产任务的工作站数量、以及该可用RGV对该待排产任务是否可用的判断结果，确定该可用RGV执行该待排产任务的成本，包括：当所述判断结果为可用时，按照该可用RGV执行该排产任务的成本与所述第二路径长度成正比、且该可用RGV执行该待排产任务的成本与所述工作站数量成反比的原则，确定该可用RGV执行该待排产任务的成本。

全文数据：

权利要求：

百度查询： 北京京东乾石科技有限公司 一种环形RGV的调度方法、装置、电子设备及存储介质