[发明专利]托盘调度寻优方法、装置、设备及存储介质

权利要求书

1.一种托盘调度寻优方法，其特征在于，包括：

获取多组托盘调度需求，每组所述托盘调度需求包括：客户端ID、托盘品种、托盘使用地、托盘品种租赁时间以及托盘待使用数量；

基于所述托盘品种对闲置托盘数据库进行扫描，获取符合所述托盘品种租赁时间的所有可调度托盘，形成所述托盘调度请求对应的资源池；

根据所述托盘待使用数量，对比所述资源池中每一托盘使用地对应的地区可调度品种数量，形成一对一的需求匹配关系；

将所述资源池、由所有所述托盘调度需求构成的需求池和所有所述需求匹配关系输入至托盘动态规划框架，用以输出每组所述托盘调度需求对应的最优调度方案；

创建所述托盘动态规划框架的父节点，所述父节点包括：可用库存数据结构、待分配需求数据结构和若干同品种需求关系；

提取所述可用库存数据结构和所述待分配需求数据结构中的数据需求关系，将所述数据需求关系和每一所述同品种需求关系进行逻辑拆分和连接，形成所述托盘动态规划框架对应的有向无环图；

所述提取所述可用库存数据结构和所述待分配需求数据结构中的数据需求关系，将所述数据需求关系和每一所述同品种需求关系进行逻辑拆分和连接，形成所述托盘动态规划框架对应的有向无环图，包括：

基于任一所述同品种需求关系作为第一同品种需求关系，根据所述可用库存数据结构中记录的可用库存数据进行关系适配，获取第一同品种需求关系适配结果，并在若干所述同品种需求关系中剔除所述第一同品种需求关系，用以获取剩余同品种需求关系，并基于所述可用库存数据更新所述待分配需求数据结构中对应的待分配需求数据；

将每一所述第一同品种需求关系适配结果作为拆分节点，并将每一所述拆分节点连接所述父节点；

将每一所述拆分节点作为当前父节点，重复执行所述基于任一所述同品种需求关系作为第一同品种需求关系，根据所述可用库存数据结构中记录的可用库存数据进行关系适配，获取第一同品种需求关系适配结果的步骤，直至所述剩余同品种需求关系为零，从而形成所述托盘动态规划框架对应的有向无环图；

其中，所述将所述资源池、由所有所述托盘调度需求构成的需求池和所有所述需求匹配关系输入至托盘动态规划框架，包括：

将所述资源池、由所有所述托盘调度需求构成的需求池和所有所述需求匹配关系输入至所述托盘动态规划框架的父节点，以使所述资源池保存为所述可用库存数据结构，所述需求池保存为所述待分配需求数据结构以及所述需求匹配关系中的所有同品种托盘对应的所述需求匹配关系保存为所述同品种需求关系；

其中，每一节点包括一成本节点；

在所述形成所述托盘动态规划框架对应的有向无环图之后，还包括：

获取所述有向无环图的所有叶节点以及每一叶节点对应的成本节点；

对每一叶节点中的数据进行成本分析，获取节点成本，并将所述节点成本记录至所述成本节点；

所述成本节点作为子成本节点获取对应的父成本节点，并将所述子成本节点对应的节点成本反溯给所述父成本节点，以使所述父成本节点合并所有所述父成本节点对应的所有子成本节点对应的节点成本，形成所述父成本节点对应的节点成本；

所述父成本节点作为当前的子成本节点，重复执行所述将所述子成本节点对应的节点成本反溯给所述父成本节点，以使所述父成本节点合并所有所述父成本节点对应的所有子成本节点对应的节点成本，形成所述父成本节点对应的节点成本的步骤，直至所述父成本节点为父节点，从而获取每一所述同品种需求关系对应的调度成本；

提取同品种需求关系对应的调度成本最低的所述拆分节点中对应的所述同品种需求关系作为目标品种需求关系，作为调度最优方案。

2.根据权利要求1所述的托盘调度寻优方法，其特征在于，所述第一同品种需求关系适配结果包括全部满足、部分满足和不满足；

所述基于所述可用库存数据更新所述待分配需求数据结构中对应的待分配需求数据，包括：

当所述第一同品种需求关系适配结果为全部满足时，从所述同品种需求关系中移除所述第一同品种需求关系，所述需求池和所述资源池同步减少相应的所述地区可调度品种数量；

当第一同品种需求关系适配结果为部分满足时，从所述同品种需求关系中移除所述第一同品种需求关系，所述需求池和所述资源池同步减少相应的所述地区可调度品种数量；

当第一同品种需求关系适配结果为不满足时，从所述同品种需求关系中移除所述第一同品种需求关系。