CN115796387A - 托盘调度寻优方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种托盘调度寻优方法、装置、设备及存储介质，其中，该托盘调度寻优方法包括：通过托盘品种对闲置托盘数据库进行扫描，获取符合托盘品种租赁时间的所有可调度托盘，形成托盘调度请求对应的资源池；根据托盘待使用数量，对比资源池中每一托盘使用地对应的地区可调度品种数量，形成一对一的需求匹配关系；将资源池、由所有托盘调度需求构成的需求池和所有需求匹配关系输入至托盘动态规划框架，用以输出每组托盘调度需求对应的最优调度方案。该方法将可租赁期间的托盘快速匹配至需要租赁的位置和数量，并保障租赁的运营低成本和保持分时租赁的调度高效性。

Description

托盘调度寻优方法、装置、设备及存储介质

技术领域

本发明涉及智能物流技术领域，尤其涉及一种托盘调度寻优方法、装置、设备及存储介质。

背景技术

托盘是使静态货物转变为动态货物的媒介物，一种载货平台，而且是活动、可移动的平台。即使放在地面上失去灵活性的货物，一经装上托盘便立即获得了活动性，成为灵活的流动货物，因为装在托盘上的货物，在任何时候都处于可以转入运动的准备状态中。

托盘租赁是一个全新物流项目，主要依靠租赁回收物流托盘，收取租金的环保项目，也是发展节约型社会所极力倡导的循环经济项目。它具有以下几个方面的功能：第一能够提高物流作业效率，降低物流成本；第二节约社会经济资源，保护生态环境；第三能够有效推动物流标准化进程。在调度量比较小的情况下，托盘分时租赁业务可以依靠经验进行人工判断实现业务调度，而随着托盘分时租赁业务的爆发式增长，在调度量繁忙时，如何降低托盘租赁成本和提高租赁效率成为亟待解决的问题。

发明内容

本发明实施例提供一种托盘调度寻优方法、装置、设备及存储介质，以解决在调度量繁忙时，如何降低托盘租赁成本和提高租赁效率的问题。

一种托盘调度寻优方法，包括：

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

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

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

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

一种托盘调度寻优装置，包括：

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

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

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

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

在一些实施例中，该托盘调度寻优装置，还用于创建托盘动态规划框架的父节点，父节点包括：可用库存数据结构、待分配需求数据结构和若干同品种需求关系；提取可用库存数据结构和待分配需求数据结构中的数据需求关系，将数据需求关系和每一同品种需求关系进行逻辑拆分和连接，形成托盘动态规划框架对应的有向无环图。

在一些实施例中，该托盘调度寻优装置，还用于基于任一同品种需求关系作为第一同品种需求关系，根据可用库存数据结构中记录的可用库存数据进行关系适配，获取第一同品种需求关系适配结果，并在若干同品种需求关系中剔除第一同品种需求关系，用以获取剩余同品种需求关系，并基于可用库存数据更新待分配需求数据结构中对应的待分配需求数据；将每一第一同品种需求关系适配结果作为拆分节点，并将每一拆分节点连接父节点；将每一拆分节点作为当前父节点，重复执行基于任一同品种需求关系作为第一同品种需求关系，根据可用库存数据结构中记录的可用库存数据进行关系适配，获取第一同品种需求关系适配结果的步骤，直至剩余同品种需求关系为零，从而形成托盘动态规划框架对应的有向无环图。

在一些实施例中，该托盘调度寻优装置，还用于当第一同品种需求关系适配结果为全部满足时，从同品种需求关系中移除第一同品种需求关系，需求池和资源池同步减少相应的地区可调度品种数量；当第一同品种需求关系适配结果为部分满足时，从同品种需求关系中移除第一同品种需求关系，需求池和资源池同步减少相应的地区可调度品种数量；当第一同品种需求关系适配结果为不满足时，从同品种需求关系中移除第一同品种需求关系。

在一些实施例中，该托盘调度寻优装置，还用于将资源池、由所有托盘调度需求构成的需求池和所有需求匹配关系输入至托盘动态规划框架的父节点，以使资源池保存为可用库存数据结构，需求池保存为待分配需求数据结构以及需求匹配关系中的所有同品种托盘对应的需求匹配关系保存为同品种需求关系。

在一些实施例中，该托盘调度寻优装置，还用于获取有向无环图的所有叶节点以及每一叶节点对应的成本节点；对每一叶节点中的数据进行成本分析，获取节点成本，并将节点成本记录至成本节点；成本节点作为子成本节点获取对应的父成本节点，并将子成本节点对应的节点成本反溯给父成本节点，以使父成本节点合并所有父成本节点对应的所有子成本节点对应的节点成本，形成父成本节点对应的节点成本；父成本节点作为当前的子成本节点，重复执行将子成本节点对应的节点成本反溯给父成本节点，以使父成本节点合并所有父成本节点对应的所有子成本节点对应的节点成本，形成父成本节点对应的节点成本的步骤，直至父成本节点为父节点，从而获取每一同品种需求关系对应的调度成本；提取同品种需求关系对应的调度成本最低的拆分节点中对应的同品种需求关系作为目标品种需求关系，作为调度最优方案。

在一些实施例中，该托盘调度寻优装置，还用于扫描托盘来源数据库，获取可用托盘资源数目；基于可用托盘资源数目，对资源池中的可调度托盘数量进行更新，并将可用托盘资源数目置零。

一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述托盘调度寻优方法。

一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述托盘调度寻优方法。

上述托盘调度寻优方法、装置、设备及存储介质，通过托盘品种对闲置托盘数据库进行扫描，获取符合托盘品种租赁时间的所有可调度托盘，形成托盘调度请求对应的资源池；根据托盘待使用数量，对比资源池中每一托盘使用地对应的地区可调度品种数量，形成一对一的需求匹配关系；将资源池、由所有托盘调度需求构成的需求池和所有需求匹配关系输入至托盘动态规划框架，用以输出每组托盘调度需求对应的最优调度方案。该方法将可租赁期间的托盘快速匹配至需要租赁的位置和数量，并保障租赁的运营低成本和保持分时租赁的调度高效性。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1绘示本发明一实施例中托盘调度寻优方法的应用环境示意图；

图2绘示本发明第一实施例中托盘调度寻优方法的第一流程图；

图3绘示本发明第一实施例中托盘调度寻优方法中DAG图的第一构成示意图；

图4绘示本发明第一实施例中托盘调度寻优方法中DAG图的第二构成示意图；

图5绘示本发明第二实施例中托盘调度寻优方法的第二流程图；

图6绘示本发明第三实施例中托盘调度寻优方法的第三流程图；

图7绘示本发明一实施例中托盘调度寻优装置的示意图；

图8绘示本发明一实施例中电子设备的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的托盘调度寻优方法，可应用在如图1的应用环境中，该托盘调度寻优方法应用在托盘调度寻优系统中，该托盘调度寻优系统包括客户端、服务器和托盘存放系统，其中，客户端通过网络与服务器进行通信。客户端又称为用户端，是指与服务器相对应，为客户端提供本地服务的程序。进一步地，客户端为计算机端程序、智能设备的APP程序或嵌入其他APP的第三方小程序。该客户端可安装在但不限于各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备等电子设备上。服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

本实施例拟采用动态规划算法实现，动态规划算法的特点包括：

1）待解决问题可以被分解成若干个子问题，子问题类型与父问题相同，但数据规模较小。

2）问题数据规模小到一定程度时，可以直接得到结果，无需继续分解。

3）一个问题的所有子问题均被解决时，可以得到当前问题的最优解。

4) 算法将父子问题之间的依赖关系构造成有向无环图（DAG图，DirectedAcyclic Graph）。

5）算法对生成的DAG图自动识别解决顺序，并依次执行，直到得到最后结果。

在一实施例中，如图2所示，提供一种托盘调度寻优方法，以该方法应用在图1中的服务器为例进行说明，具体包括如下步骤：

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

其中，托盘调度需求是每一需求方根据自身租赁需求向系统提出的租赁要求，包括：托盘品种、托盘使用地、托盘品种租赁时间以及托盘待使用数量以及客户端ID，客户端ID是用以区分不同使用端的唯一标识，比如，客户端A、客户端B等。

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

其中，闲置托盘数据库是记录所有时段可用的、闲置的托盘的数据库。资源池是符合托盘调度需求中的托盘品种租赁时间且符合托盘品种的集合。

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

本实施例中，需求匹配关系为满足一种托盘品种的租赁方式的数目匹配关系，比如，如图3和图4所示，资源池中包括：A地有a品种托盘10个可用；B地有a品种托盘20个可用；A地有b品种托盘20个可用。两组需求：1.客户甲在A地需a品种20个；2.客户乙在B地需要b品种20个；

根据客户甲的需求，此时，可根据资源池匹配出两个匹配关系，由A地提供10个或者由B地提供20个；对于客户乙的需求，可根据资源池匹配出一个需求关系，即为只能由B地提供b品种20个。

进一步地，托盘运输和存储成本、效益等也是需要考量的要素。

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

其中，最优调度方案是根据优劣衡量标准包括综合：(1）物流成本、(2）租金收入高低和（3）其他影响物流运输成本等因素构成的成本后获得的最优方案。

本实施例提供的托盘调度寻优方法，通过托盘品种对闲置托盘数据库进行扫描，获取符合托盘品种租赁时间的所有可调度托盘，形成托盘调度请求对应的资源池；根据托盘待使用数量，对比资源池中每一托盘使用地对应的地区可调度品种数量，形成一对一的需求匹配关系；将资源池、由所有托盘调度需求构成的需求池和所有需求匹配关系输入至托盘动态规划框架，用以输出每组托盘调度需求对应的最优调度方案。该方法将可租赁期间的托盘快速匹配至需要租赁的位置和数量，并保障租赁的运营低成本和保持分时租赁的调度高效性。

在一具体实施方式中，该托盘调度寻优方法还具体包括如下步骤：

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

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

具体地，采用托盘动态规划框架解决托盘分时调度问题的过程需要以下要素：

*问题描述结构：用于描述问题的数据结构，其包含的属性足够将问题的前提条件描述清楚，比如，可用库存数据结构、待分配需求数据结构和若干同品种需求关系等；

*结果描述结构：用于描述每个问题的结果；

*拆分逻辑：如何将问题拆分成多个子问题，也即将父节点拆分为多个子节点。具体地，当资源池或需求池为空，或待选匹配关系为空，直接返回空集合；否则，基于待选择的需求匹配关系中的第一个，进行子问题分解。

*连接属性：如一个父节点下的多个子节点对应的子问题并非同等地位而是需要有所区分，可在连线上增加一个连接属性进行区分，用以记录当前选择满足的需求匹配关系或其局部。

*合并逻辑：如何将所有子问题的结果合并成父问题的结果。具体地，当前节点没有子问题，直接返回空集合也即0分；对每个子问题返回的分值结合连接属性计算每个方案的分值，选择分值最高（或综合成本最低等）的一个方案返回，比如：可预期利润－物流成本等。

*问题节点：对每一个拆分问题进行封装，以便维护到DAG图中；

*DAG图：维护所有节点的依赖关系，以便确定计算顺序以及体现被选中的需求匹配关系或其局部和每一节点对应的节点分值和父节点对应的总分值等。

在一具体实施方式中，如图5所示，在步骤S220中，即提取可用库存数据结构和待分配需求数据结构中的数据需求关系，将数据需求关系和每一同品种需求关系进行逻辑拆分和连接，形成托盘动态规划框架对应的有向无环图，具体包括如下步骤：

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

进一步地，第一同品种需求关系适配结果包括全部满足、部分满足和不满足。在步骤S221中，即基于可用库存数据更新待分配需求数据结构中对应的待分配需求数据，具体包括如下步骤：

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

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

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

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

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

具体地，托盘动态规划框架对托盘动态租赁进行支持，主要包括：

(1）对问题描述结构、结果描述结构、拆分逻辑、合并逻辑、连接属性提供抽象父类，具体问题需要实现跟问题相关的业务逻辑。

(2)DAG图构造过程及问题解决过程，其工作过程如下：

1）传入父节点根问题，框架创建DAG图并构造根父节点，将父节点加入到DAG图；

2）框架调用根问题的拆分逻辑，得到若干个子问题，将子问题封装成节点，并将其添加到DAG图，作为根节点的后继节点；

3）继续调用新节点的拆分逻辑并增加其后继节点，直到不能继续拆分为止，完成DAG图的构建；

4）寻找DAG图中的无依赖节点，调用其合并逻辑，得到这些子问题的答案；

5）寻找DAG图中所有后继节点均被解决的节点，调用其合并逻辑，将所有后继节点的答案合并成本问题的最优答案。照此类推，直到根问题被解决。

在一具体实施方式中，在步骤S140中，即将资源池、由所有托盘调度需求构成的需求池和所有需求匹配关系输入至托盘动态规划框架，具体包括如下步骤：

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

在一具体实施方式中，每一节点包括一成本节点。如图6所示，在步骤S220之后，即在形成托盘动态规划框架对应的有向无环图之后，还具体包括如下步骤：

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

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

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

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

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

在一具体实施方式中，该托盘调度寻优方法还具体包括如下步骤：

S310.扫描托盘来源数据库，获取可用托盘资源数目。

S320.基于可用托盘资源数目，对资源池中的可调度托盘数量进行更新，并将可用托盘资源数目置零。

具体地，托盘来源数据库的数量来源包括（1）新生产托盘、(2）库存闲置托盘和（3）客户退租托盘等。通过本实施例提供的方法可实时保存资源池的真实性和可靠性。

本实施例提供的托盘调度寻优方法，通过托盘品种对闲置托盘数据库进行扫描，获取符合托盘品种租赁时间的所有可调度托盘，形成托盘调度请求对应的资源池；根据托盘待使用数量，对比资源池中每一托盘使用地对应的地区可调度品种数量，形成一对一的需求匹配关系；将资源池、由所有托盘调度需求构成的需求池和所有需求匹配关系输入至托盘动态规划框架，用以输出每组托盘调度需求对应的最优调度方案。该方法将可租赁期间的托盘快速匹配至需要租赁的位置和数量，并保障租赁的运营低成本和保持分时租赁的调度高效性。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

在一实施例中，提供一种托盘调度寻优装置，该托盘调度寻优装置与上述实施例中托盘调度寻优方法一一对应。如图7所示，该托盘调度寻优装置包括调度需求获取模块110、资源池形成模块120、匹配关系形成模块130和调度方案输出模块140。各功能模块详细说明如下：

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

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

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

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

优选地，该托盘调度寻优装置还具体包括：

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

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

在一具体实施方式中，有向图形成模块包括：

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

父节点连接子模块，用于将每一第一同品种需求关系适配结果作为拆分节点，并将每一拆分节点连接父节点。

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

优选地，需求数据更新子模块包括：

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

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

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

优选地，调度方案输出模块140包括：

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

优选地，该托盘调度寻优装置还具体包括：

成本节点获取模块，用于获取有向无环图的所有叶节点以及每一叶节点对应的成本节点。

节点成本获取模块，用于对每一叶节点中的数据进行成本分析，获取节点成本，并将节点成本记录至成本节点。

节点成本合并模块，用于成本节点作为子成本节点获取对应的父成本节点，并将子成本节点对应的节点成本反溯给父成本节点，以使父成本节点合并所有父成本节点对应的所有子成本节点对应的节点成本，形成父成本节点对应的节点成本。

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

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

优选地，该托盘调度寻优装置还具体包括：

托盘资源数目获取模块，用于扫描托盘来源数据库，获取可用托盘资源数目。

托盘资源数目置零模块，用于基于可用托盘资源数目，对资源池中的可调度托盘数量进行更新，并将可用托盘资源数目置零。

关于托盘调度寻优装置的具体限定可以参见上文中对于托盘调度寻优方法的限定，在此不再赘述。上述托盘调度寻优装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于电子设备中的处理器中，也可以以软件形式存储于电子设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一实施例中，提供了一种电子设备，该电子设备可以是服务器，其内部结构图可以如图8所示。该电子设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该电子设备的处理器用于提供计算和控制能力。该电子设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该电子设备的数据库用于托盘调度寻优方法相关的数据。该电子设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种托盘调度寻优方法。

在一实施例中，提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述实施例托盘调度寻优方法，例如图2所示S110至步骤S140。或者，处理器执行计算机程序时实现上述实施例中托盘调度寻优装置的各模块/单元的功能，例如图7所示模块110至模块140的功能。为避免重复，此处不再赘述。

在一实施例中，提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述实施例托盘调度寻优方法，例如图2所示S110至步骤S140。或者，该计算机程序被处理器执行时实现上述装置实施例中托盘调度寻优装置中各模块/单元的功能，例如图7所示模块110至模块140的功能。为避免重复，此处不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（ROM）、可编程ROM（PROM）、电可编程ROM（EPROM）、电可擦除可编程ROM（EEPROM）或闪存。易失性存储器可包括随机存取存储器（RAM）或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM（SRAM）、动态RAM（DRAM）、同步DRAM（SDRAM）、双数据率SDRAM（DDRSDRAM）、增强型SDRAM（ESDRAM）、同步链路（Synchlink） DRAM（SLDRAM）、存储器总线（Rambus）直接RAM（RDRAM）、直接存储器总线动态RAM（DRDRAM）、以及存储器总线动态RAM（RDRAM）等。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。

以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims (10)

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

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

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

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

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

2.根据权利要求1所述的托盘调度寻优方法，其特征在于，还包括：

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

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

3.根据权利要求2所述的托盘调度寻优方法，其特征在于，所述提取所述可用库存数据结构和所述待分配需求数据结构中的数据需求关系，将所述数据需求关系和每一所述同品种需求关系进行逻辑拆分和连接，形成所述托盘动态规划框架对应的有向无环图，包括：

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

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

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

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

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

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

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

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

5.根据权利要求2所述的托盘调度寻优方法，其特征在于，所述将所述资源池、由所有所述托盘调度需求构成的需求池和所有所述需求匹配关系输入至托盘动态规划框架，包括：

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

6.根据权利要求3所述的托盘调度寻优方法，其特征在于，每一节点包括一成本节点；

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

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

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

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

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

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

7.根据权利要求1所述的托盘调度寻优方法，其特征在于，还包括：

扫描托盘来源数据库，获取可用托盘资源数目；

基于所述可用托盘资源数目，对所述资源池中的可调度托盘数量进行更新，并将所述可用托盘资源数目置零。

8.一种托盘调度寻优装置，其特征在于，包括：

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

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

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

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

9.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述托盘调度寻优方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述托盘调度寻优方法。

Images