物品调度方法和系统

技术领域

本公开涉及货物调度领域，尤其涉及一种物品调度方法和系统。

背景技术

商家在售货时，库存中有足够的商品才能够满足用户需求。因此，在商品补货日，需要判断商品是否需要补货。对于需要补货、且上游有库存能够提供相应的需求量的商品，则进行补货。但由于供应商等原因无法对库存进行补充时，商品会出现缺货、断货情况，造成商品库存供给不平衡。

发明内容

本公开要解决的一个技术问题是，提供一种物品调度方法和系统，能够优化待补货物品的库存供给平衡。

根据本公开一方面，提出一种物品调度方法，包括：根据物品属性信息，确定与待补货物品相似度高于阈值的多个相似物品；基于待补货物品的目标库存量，确定待补货物品需要从其他物品进行补充的补充调度量；确定多个相似物品中的每个相似物品的剩余可配出量；根据待补货物品的补充调度量、以及每个相似物品的剩余可配出量，按照相似度由高到低的顺序，从多个相似物品的库存中调度相似物品，以对待补货物品进行补充。

在一些实施例中，确定与待补货物品相似度高于阈值的多个相似物品包括：计算待补货物品与其他物品的余弦距离；根据余弦距离，确定待补货物品与其他物品的相似度；在其他物品中，选择与待补货物品相似度高于阈值的多个相似物品。

在一些实施例中，计算待补货物品与其他物品的余弦距离还包括：对物品属性信息中的每个信息设置相应的权重；根据物品属性信息以及每个信息对应的权重，计算待补货物品与其他物品的余弦距离。

在一些实施例中，确定待补货物品需要从其他物品进行补充的补充调度量包括：根据待补货物品的目标库存量与本地可用库存量，确定待补货物品的理论调度量；根据待补货物品的理论调度量和上游可配出库存量，确定待补货物品的真实调度量；根据待补货物品的理论调度量与真实调度量，确定待补货物品需要从其他物品进行补充的补充调度量。

在一些实施例中，确定多个相似物品中的每个相似物品的剩余可配出量包括：根据每个相似物品的上游可配出库存量与真实调度量，确定每个相似物品的剩余可配出量。

在一些实施例中，在待补货物品的调度时间，从多个相似物品中调度物品，以对待补货物品进行补充；其中，待补货物品的调度时间，根据待补货物品的本地可用库存量和安全库存量确定。

在一些实施例中，待补货物品的目标库存量，根据待补货物品在未来预定时间的需求数据确定。

在一些实施例中，待补货物品在未来预定时间的需求数据，根据待补货物品的历史需求数据确定。

根据本公开的另一方面，还提出一种物品调度系统，包括：相似物品确定单元，被配置为根据物品属性信息，确定与待补货物品相似度高于阈值的多个相似物品；调度量确定单元，被配置为基于待补货物品的目标库存量，确定待补货物品需要从其他物品进行补充的补充调度量；剩余可配出量确定单元，被配置为确定多个相似物品中的每个相似物品的剩余可配出量；调度执行单元，被配置为根据待补货物品的补充调度量、以及每个相似物品的剩余可配出量，按照相似度由高到低的顺序，从多个相似物品的库存中调度相似物品，以对待补货物品进行补充。

根据本公开的另一方面，还提出一种物品调度系统，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器的指令执行如上述的物品调度方法。

根据本公开的另一方面，还提出一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述的物品调度方法。

本公开实施例中，将待补货物品的调度转换为相似物品的调度，能够优化待补货物品的库存供给平衡。

通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：

图1为本公开物品调度方法的一些实施例的流程示意图。

图2为本公开物品调度方法的另一些实施例的流程示意图。

图3为本公开物品库存图。

图4为本公开物品调度系统的一些实施例的结构示意图。

图5为本公开物品调度系统的另一些实施例的结构示意图。

图6为本公开物品调度系统的另一些实施例的结构示意图。

具体实施方式

现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。

图1为本公开物品调度方法的一些实施例的流程示意图。

在步骤110，根据物品属性信息，确定与待补货物品相似度高于阈值的多个相似物品。例如，洗发水1与洗发水2相似度较高，而洗发水1与可口可乐3相似度较低。

物品属性信息例如包括物品的名称、品类、用途、价格、销量、容量等。在一些实施例中，根据物品相似度信息，计算待补货物品与其他物品的余弦距离，根据余弦距离，确定待补货物品与其他物品的相似度；在其他物品中，选择与待补货物品相似度高于阈值的多个相似物品。

在步骤120，基于待补货物品的目标库存量，确定待补货物品需要从其他物品进行补充的补充调度量。待补货物品的目标库存量根据该待补货物品在未来预定时间的需求数据确定。

在一些实施例中，根据待补货物品的目标库存量与本地可用库存量，确定待补货物品的理论调度量；根据待补货物品的理论调度量和上游可配出库存量，确定待补货物品的真实调度量；根据待补货物品的理论调度量与真实调度量，确定待补货物品需要从其他物品进行补充的补充调度量。

在步骤130，确定多个相似物品中的每个相似物品的剩余可配出量。即每个相似物品在满足自身库存要求的情况下，能够向其他物品调度的量。

在步骤140，根据待补货物品的补充调度量、以及每个相似物品的剩余可配出量，按照相似度由高到低的顺序，从多个相似物品的库存中调度相似物品，以对待补货物品进行补充。

在一些实施例中，若待补货物品A的补充调度量为100件，按照相似度由高到低的顺序，与该待补货物品相似的相似物品有物品B、物品C、物品D、物品E，物品B的剩余可配出量为70件，物品C的剩余可配出量为50件，物品D的剩余可配出量为30件，物品E的剩余可配出量为60件。则在物品B的库存中调度70件物品，在物品C的库存中调度30件物品，使得待补货物品A的库存满足平衡。

在一些实施例中，在用户想要获取的物品出现断货时，会考虑其他相似物品，因此，该实施例中，将待补货物品的调度转换为相似物品的调度，能够优化待补货物品的库存供给平衡。

图2为本公开物品调度方法的另一些实施例的流程示意图。

在步骤210，根据待补货物品的历史需求数据，确定该待补货物品在未来预定时间的需求数据。

在一些实施例中，可以建立物品的未来预定时间的需求数据与历史需求数据的线性回归方程，然后利用最小二乘法求解多项式，拟合出物品的未来预定时间的需求数据与历史需求数据的对应关系，进而根据待补货物品的历史需求数据，确定该待补货物品在未来预定时间的需求数据。

在一些实施例中，例如根据物品最近一个月的历史销量，用线性回归方法，预测未来一周的销量。把一个月的销量按照周维度分成四分，进行加权平均求回归参数，给出预测方程，进行未来一周销量预测。公式例如为：

sales

其中，sales

在一些实施例中，可以根据待补货物品在未来预定时间的需求数据，确定该待补货物品的目标库存量。例如，如图3所示，目标库存量为预测的每天的需求数据与备货天数之积。每天的需求数据例如为未来预定时间的需求数据与时间周期之比。

在步骤220，根据物品属性信息，确定与待补货物品相似度高于阈值的多个相似物品。

可以构建每个物品的属性信息矩阵，该矩阵中包括名称name、品类cate、销量sales、价格price等。

其中，I表示物品的属性信息矩阵，构建好属性信息矩阵之后，利用余弦距离计算两个物品间的相似度。

余弦距离公式如下：

其中，d

其中，d越大，表示两个物品间的相似度越高。可以按照相似度由高到低的顺序，得到与待补货物品相似的相似物品的排名，基于相似度高于阈值的多个相似物品构建物品候选池。物品候选池中的物品为对待补货物品销量影响较大的物品。

在一些实施例中，对物品属性信息中的每个信息设置相应的权重；根据物品属性信息以及每个信息对应的权重，计算待补货物品与其他物品的余弦距离。例如，名称、品类、用途几项信息增加权重，以更好的区分不同用途的物品，保证像洗发水1和洗发水2能够与可口可乐3区分开。

在步骤230，根据待补货物品的目标库存量与本地可用库存量，确定待补货物品的理论调度量。物品的本地可用库存量＝现货量-物品预定数量-其他库存项。理论调度量Theory＝目标库存量Ti-本地可用库存量Inv。

在步骤240，根据待补货物品的理论调度量和上游可配出库存量，确定待补货物品的真实调度量。例如，真实调度量为true，上游可配出库存量为upinv，则true＝min(upinv,Theory)，即真实调度量为理论调度量和上游可配出库存量中的较小值。

在步骤250，根据待补货物品的理论调度量与真实调度量，确定待补货物品需要从其他物品进行补充的补充调度量。补充调度量out＝理论调度量Theory-真实调度量true。

当补充调度量out小于等于0时，说明物品不需要从其他物品处进行补货。

在步骤260，根据每个相似物品的上游可配出库存量与真实调度量，确定每个相似物品的剩余可配出量。例如，剩余可配出量sn＝上游可配出库存量upinv-真实调度量true。若物品的剩余可配出量为0，则说明无多余可配出库存为其他商品补充调度量。

在一些实施例中，可以将物品候选池中的剩余可配出量为0的相似物品与待补货物品的相似度d置为0，即在对待补货物品进行补充时，不会选择该物品。

在步骤270，根据待补货物品的本地可用库存量和安全库存量，确定待补货物品的调度时间。安全库存量为预测的每天的需求数据与安全库存天数之积。例如，在本地可用库存量小于等于安全库存量时，触发调度时间。

在步骤280，在待补货物品的调度时间，按照相似度由高到低的顺序，从多个相似物品的库存中调度相似物品，以对待补货物品进行补充，使得待补货物品的库存量满足目标库存量。

在该实施例中，先获取与待补货物品相似度高于阈值的多个相似物品，然后，根据待补货物品的补充调度量、以及每个相似物品的剩余可配出量，按照相似度由高到低的顺序，从多个相似物品的库存中调度相似物品，以对待补货物品进行补充，能够优化物品库存，使得待补货物品的供给达到平衡。

在一些具体实施例中，由于大促销售超预期、补货或调拨不及时、供应商暂时或者长期缺货、供应商供货延迟超预期等，都会出现库存商品无法满足需求的场景，即商品断货。当商品断货出现时，无疑将造成销量收入的损失，以及客户的流失。虽然无法彻底的规避断货的出现，但却可以利用相似品来弥补断货带来的销量损失。大部分商品都会有其相似品，消费者在想要购买的商品出现断货时，也会考虑其相似品。所以，有效的保证其相似品的库存量，可以挽回某些商品缺货造成的销量损失。把对缺货商品的调拨转换为其相似品的调拨，通过一系列的预测、商品近似度分析等算法，来确定相似品的调拨量，保证库存平衡，弥补缺货造成的销量损失。另外，通过保证相似品的库存率，从而给消费者带来缺货后的备选方案，弥补了缺货带来的负面影响，增加消费者对购物平台的粘性，改善用户体验。

图4为本公开物品调度系统的一些实施例的结构示意图。该系统包括：相似物品确定单元410、调度量确定单元420、剩余可配出量确定单元430和调度执行单元440。

相似物品确定单元410被配置为根据物品属性信息，确定与待补货物品相似度高于阈值的多个相似物品。

在一些实施例中，根据物品属性信息，计算待补货物品与其他物品的余弦距离；根据余弦距离，确定待补货物品与其他物品的相似度；在其他物品中，选择与待补货物品相似度高于阈值的多个相似物品。

在另一些实施例中，对物品属性信息中的每个信息设置相应的权重；根据物品属性信息以及每个信息对应的权重，计算待补货物品与其他物品的余弦距离。通过对属性信息设置权重，可以更好的区分不同用途的物品。

调度量确定单元420被配置为基于待补货物品的目标库存量，确定待补货物品需要从其他物品进行补充的补充调度量。

在一些实施例中，根据待补货物品的目标库存量与本地可用库存量，确定待补货物品的理论调度量；根据待补货物品的理论调度量和上游可配出库存量，确定待补货物品的真实调度量；根据待补货物品的理论调度量与真实调度量，确定待补货物品需要从其他物品进行补充的补充调度量。

在一些实施例中，待补货物品的目标库存量根据待补货物品在未来预定时间的需求数据确定，待补货物品在未来预定时间的需求数据，根据待补货物品的历史需求数据确定。

剩余可配出量确定单元430被配置为确定多个相似物品中的每个相似物品的剩余可配出量。

在一些实施例中，根据每个相似物品的上游可配出库存量与真实调度量，确定每个相似物品的剩余可配出量。

调度执行单元440被配置为根据待补货物品的补充调度量、以及每个相似物品的剩余可配出量，按照相似度由高到低的顺序，从多个相似物品的库存中调度相似物品，以对待补货物品进行补充。

在一些实施例中，调度执行单元440还被配置为根据待补货物品的本地可用库存量和安全库存量，确定待补货物品的调度时间；在待补货物品的调度时间，从多个相似物品中调度物品，以对待补货物品进行补充。

在该实施例中，通过从多个相似物品的库存中调度相似物品，以对待补货物品进行补充，能够优化物品库存来弥补断货的影响。

图5为本公开物品调度系统的另一些实施例的结构示意图。该系统包括：存储器510和处理器520，其中：存储器510可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储图1-2所对应实施例中的指令。处理器520耦接至存储器510，可以作为一个或多个集成电路来实施，例如微处理器或微控制器。该处理器520用于执行存储器中存储的指令。

在一些实施例中，还可以如图6所示，该系统600包括存储器610和处理器620。处理器620通过BUS总线630耦合至存储器610。该系统600还可以通过存储接口640连接至外部存储装置650以便调用外部数据，还可以通过网络接口660连接至网络或者另外一台计算机系统(未标出)，此处不再进行详细介绍。

在该实施例中，通过存储器存储数据指令，再通过处理器处理上述指令，能够优化待补货物品的库存供给平衡。

在另一些实施例中，一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现图1-2所对应实施例中的方法的步骤。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。