申请/专利权人：北京京东振世信息技术有限公司

申请日：2021-02-07

公开（公告）日：2024-05-17

公开（公告）号：CN113807633B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/087

优先权：

专利状态码：有效-授权

法律状态：2024.05.17#授权;2022.01.04#实质审查的生效;2021.12.17#公开

摘要：本发明实施例提出越库调度方法、装置及可读存储介质和电子设备。方法包括：针对多个货物的越库调度任务，将每个货物的越库调度任务划分为两个阶段任务，其中，第一阶段任务为入库阶段任务，第二阶段任务为出库阶段任务；根据每个货物的第二阶段任务的完成时刻与第一阶段任务的开始时刻之间的时间差小于预设的该货物的越库时间窗阈值的原则、以及每个第二阶段任务必须在其所有前序任务都完成后才开始执行的原则，并以越库调度时长最小为目标，计算所有货物的第一阶段任务的执行顺序、所有货物的第二阶段任务的执行顺序、以及所有货物的第一阶段任务的开始时刻与第一阶段的前一任务的完成时刻之间的时间间隔。本发明实施例提高了越库调度速度。

主权项：1.一种越库调度方法，其特征在于，该方法包括：针对接收到的多个货物的越库调度任务，将每个货物的越库调度任务划分为两个阶段任务，其中，第一阶段任务为入库阶段任务，第二阶段任务为出库阶段任务；根据每个货物的第二阶段任务的完成时刻与第一阶段任务的开始时刻之间的时间差小于预设的该货物的越库时间窗阈值的原则、以及每个第二阶段任务必须在其所有前序任务都完成后才开始执行的原则，并以越库调度时长最小为目标，计算所有货物的第一阶段任务的执行顺序、所有货物的第二阶段任务的执行顺序、以及所有货物的第一阶段任务的开始时刻与第一阶段的前一任务的完成时刻之间的时间间隔；其中，第二阶段任务的前序任务为：该第二阶段任务开始执行前必须完成的第一阶段任务；根据计算结果，执行各货物的第一阶段任务和第二阶段任务；所述计算所有货物的第一阶段任务的执行顺序、所有货物的第二阶段任务的执行顺序包括：第一步、初始化第一阶段任务执行集为空，初始化第二阶段任务执行集为空，初始化第一阶段任务待选集为包含所有货物的第一阶段任务的集合，初始化第二阶段任务待选集为包含所有货物的第二阶段任务的集合，初始化第一类别集和第二类别集为空；第二步、对于第二阶段任务待选集中的每一第二阶段任务，在第一阶段任务待选集中查找该第二阶段任务的前序任务，计算查找到的所有前序任务的执行时长之和，将该和值作为该第二阶段任务的前序执行时长，且，若该前序执行时长小于预设第一阈值，则将该前序执行时长放入第一类别集中，转至第三步，否则，将该前序执行时长放入第二类别集中，转至第三步；其中，第二阶段任务的前序任务为：该第二阶段任务开始执行前必须完成的第一阶段任务；第三步、当对第二阶段任务待选集中的每一第二阶段任务都执行完第二步，判断第一类别集是否为空，若不为空，则从第一类别集中选择值最小的前序执行时长，从第二阶段任务待选集中取出所选择的前序执行时长对应的第二阶段任务并将该第二阶段任务放入第二阶段任务执行集的末尾，同时将该第二阶段任务对应货物的第一阶段任务从第一阶段任务待选集中取出并将该第一阶段任务放入第一阶段任务执行集的末尾，转至第四步；若为空，则在第二类别集中的各前序执行时长对应的第二阶段任务中选择执行时长最长的第二阶段任务，将所选择的第二阶段任务从第二阶段任务待选集中取出并将该第二阶段任务放入第二阶段任务执行集的末尾，同时，将该第二阶段任务对应货物的第一阶段任务从第一阶段任务待选集中取出并将该第一阶段任务放入第一阶段任务执行集的末尾，转至第四步；第四步、判断第一阶段任务待选集和第二阶段任务待选集是否为空，若是，确定第一阶段任务执行集中各任务的排列顺序即为所有货物的第一阶段任务的初始执行顺序、第二阶段任务执行集中各任务的排列顺序即为所有货物的第一阶段任务的初始执行顺序；否则，清空第一类别集和第二类别集，返回第二步。

全文数据：

权利要求：

百度查询： 北京京东振世信息技术有限公司 越库调度方法、装置及可读存储介质和电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD