CN112001679A - 一种用于提高仓储配货效率的方法和*** - Google Patents

Abstract

本发明公开了一种用于提高仓储配货效率的方法和***，大幅减少扫描次数提高拣货效率，同时给出生成的配货模式批次。其技术方案为：步骤1：获取当前所有未发货订单数据；步骤2：将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单；步骤3：在拣货阶段，根据步骤2中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中；步骤4：在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单,然后将该订单下的其余相同项的商品各取其一，完成打包发货。

Description

一种用于提高仓储配货效率的方法和***

技术领域

本发明涉及一种电商仓储配货的技术领域，具体涉及一种用于提高仓储配货效率的方法和***。

背景技术

在传统的电商仓储配货中，往往采用"先拣后播"的模式，即，先从货架上将某个批次订单装入拣货车中，然后在播种柜进行播种。播种柜包含许多格子，每个格子用以放某一订单的所有商品，配货员扫描拣货车中的商品，***提示放入对应的格子，全部扫描放置完毕后即可打包发货。

该方法在播种时需要扫描拣货车中所有商品并放入播种柜的操作，因而导致效率较低。因此，如何大幅减少扫描次数从而提高拣货效率，是目前业界面对这一应用场景所亟待解决的问题。

发明内容

以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。

本发明的目的在于解决上述问题，提供了一种用于提高仓储配货效率的方法和***，可以大幅减少扫描次数进而提高拣货效率，并同时给出生成该配货模式批次。

本发明的技术方案为：本发明揭示了一种用于提高仓储配货效率的方法，方法包括：

步骤1：获取当前所有未发货订单数据；

步骤2：将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单；

步骤3：在拣货阶段，根据步骤2中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中；

步骤4：在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单,然后将该订单下的其余相同项的商品各取其一，完成打包发货。

根据本发明的用于提高仓储配货效率的方法的一实施例，在步骤1中，是从电商ERP***中获取到当前所有未发货订单数据。

根据本发明的用于提高仓储配货效率的方法的一实施例，在步骤2中，整数规划模型生成订单批次的方式为：

设订单池为W,订单池包含订单总数为n,每批次最小订单数为b,集合A所有的可能组合数为w,0-1变量x_ij为订单j是否生成为A_i类型的订单；

目标函数：

约束条件：

x_ij∈{0，1}

根据目标函数和约束条件进行求解，得到符合整数规划模型的订单批次。

本发明还揭示了一种用于提高仓储配货效率的***，***包括：

订单数据获取模块，获取当前所有未发货订单数据；

订单批次生成模块，将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单；

拣货模块，在拣货阶段，根据订单批次生成模块中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中；

配货模块，在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单,然后将该订单下的其余相同项的商品各取其一，完成打包发货。

根据本发明的用于提高仓储配货效率的***的一实施例，订单数据获取模块是从电商ERP***中获取到当前所有未发货订单数据。

根据本发明的用于提高仓储配货效率的***的一实施例，订单批次生成模块基于整数规划模型生成订单批次的方式为：

设订单池为W,订单池包含订单总数为n,每批次最小订单数为b,集合A所有的可能组合数为w,0-1变量x_ij为订单j是否生成为A_i类型的订单；

目标函数：

约束条件：

x_ij∈{0，1}

根据目标函数和约束条件进行求解，得到符合整数规划模型的订单批次。

本发明还揭示了一种用于提高仓储配货效率的***，***包括：

处理器；以及

存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，

其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行如上所述的方法。

本发明还揭示了一种非临时性计算机可读存储介质，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执行时，使得计算装置进行如上所述的方法。

本发明对比现有技术有如下的有益效果：本发明在电商仓储配货的场景中，通过整数规划模型生成订单批次，再根据生成的订单批次进行拣货，实现了大幅减少资扫描次数，进而提高拣货效率的技术效果。

附图说明

在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本发明的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征的组件可能具有相同或相近的附图标记。

图1示出了本发明的用于提高仓储配货效率的方法的一实施例的流程图。

图2示出了本发明的用于提高仓储配货效率的***的一实施例的原理图。

图3示出了本发明的用于提高仓储配货效率的***的另一实施例的原理图。

具体实施方式

以下结合附图和具体实施例对本发明作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本发明的保护范围进行任何限制。

图1示出了本发明的用于提高仓储配货效率的方法的一实施例的流程。请参见图1，本实施例的方法的实施步骤详述如下。

步骤1：获取当前所有未发货订单数据。

在本实施例中，通常是从电商ERP***中获取到当前所有未发货订单数据。

步骤2：将获取到的当前所有未发货订单数据和用户设置的每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单。

在本实施例中，本发明拣货模式的数学定义(亦即描述拣货批次的订单应该满足的条件)如下：

假设存在某批次订单，其中所有订单包含商品数量相同，且所有订单仅有一种商品不同，则该批次订单因商品种类数较少，拣货效率较高，在打包扫描阶段，仅需扫描不同项商品即可关联订单，然后其余相同项商品各取其一即可完成打包发货。其严格定义如下：

给定订单集合S，订单总数card(S)＝m，订单O_i∈S i＝1，2，...m，O_i所包含商品集合为C_i，则存在商品集合A和常数Q，

使得

card(C_i)＝Q i＝1，2，...m

card(A)＝Q-1

在本实施例中，整数规划模型生成订单批次的方式如下。

设订单池为W，订单池包含订单总数为n，每批次最小订单数为b，集合A，所有订单商品的可能组合数为w，组合为A_i，其中i＝1，2，...w，0-1变量x_ij为订单j是否生成为A_i类型的订单。

目标函数如下：

约束条件：

x_ij∈{0，1}

根据上述的目标函数和约束条件进行求解，得到符合整数规划模型的订单批次。

步骤3：在拣货阶段，根据步骤2中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中。

步骤4：在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单,然后将该订单下的其余相同项的商品各取其一，完成打包发货。

图2示出了本发明的用于提高仓储配货效率的***的一实施例的原理。请参见图2，本实施例的***包括：订单数据获取模块、订单批次生成模块、拣货模块、配货模块。

订单数据获取模块用于获取当前所有未发货订单数据。在本实施例中，是从电商ERP***中获取到当前所有未发货订单数据。

订单批次生成模块用于将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单。

在本实施例中，本发明拣货模式的数学定义(亦即描述拣货批次的订单应该满足的条件)如下：

假设存在某批次订单,其中所有订单包含商品数量相同,且所有订单仅有一种商品不同,则该批次订单因商品种类数较少,拣货效率较高,在打包扫描阶段,仅需扫描不同项商品即可关联订单,然后其余相同项商品各取其一即可完成打包发货。其严格定义如下：

给定订单集合S,订单总数card(S)＝m,订单O_i∈Si＝1,2,…m,O_i所包含商品集合为C_i,则存在商品集合A和常数Q，

使得

card(C_i)＝Q i＝1，2，...m

card(A)＝Q-1

在本实施例中，订单批次生成模块基于整数规划模型生成订单批次的方式为：

设订单池为W，订单池包含订单总数为n，每批次最小订单数为b，集合A所有订单商品的可能组合数为w，组合为A_i，其中i＝1，2，...w，0-1变量x_ij为订单j是否生成为A_i类型的订单；

目标函数：

约束条件：

x_ij∈{0，1}

根据目标函数和约束条件进行求解，得到符合整数规划模型的订单批次。

拣货模块用于在拣货阶段，根据订单批次生成模块中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中。

配货模块用于在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单，然后将该订单下的其余相同项的商品各取其一，完成打包发货。

请参见图3，图3所示的***包括处理器和存储器。存储器被配置为存储一系列计算机可执行的指令以及与这一系列计算机可执行的指令相关联的计算机可访问的数据，当一系列计算机可执行的指令被处理器执行时，使得处理器执行如图1实施例所示的方法。

此外，本发明还公开了一种非临时性计算机可读存储介质，非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当一系列可执行的指令被计算装置执行时，使得计算装置执行如图1实施例所示的方法。

尽管为使解释简单化将上述方法图示并描述为一系列动作，但是应理解并领会，这些方法不受动作的次序所限，因为根据一个或多个实施例，一些动作可按不同次序发生和/或与来自本文中图示和描述或本文中未图示和描述但本领域技术人员可以理解的其他动作并发地发生。

本领域技术人员将进一步领会，结合本文中所公开的实施例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体***的设计约束。技术人员对于每种特定应用可用不同的方式来实现所描述的功能性，但这样的实现决策不应被解读成导致脱离了本发明的范围。

结合本文所公开的实施例描述的各种解说性逻辑板块、模块、和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文所描述功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置。

结合本文中公开的实施例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。

在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现为计算机程序产品，则各功能可以作为一条或更多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其它介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现数据，而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质的范围内。

提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员来说都将是显而易见的，且本文中所定义的普适原理可被应用到其他变体而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。

Claims (8)

1.一种用于提高仓储配货效率的方法，其特征在于，方法包括：

步骤1：获取当前所有未发货订单数据；

步骤2：将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单；

步骤3：在拣货阶段，根据步骤2中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中；

步骤4：在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单,然后将该订单下的其余相同项的商品各取其一，完成打包发货。

2.根据权利要求1所述的用于提高仓储配货效率的方法，其特征在于，在步骤1中，是从电商ERP***中获取到当前所有未发货订单数据。

3.根据权利要求1所述的用于提高仓储配货效率的方法，其特征在于，在步骤2中，整数规划模型生成订单批次的方式为：

设订单池为W,订单池包含订单总数为n,每批次最小订单数为b,集合A所有的可能组合数为w,0-1变量x_ij为订单j是否生成为A_i类型的订单；

目标函数：

约束条件：

x_ij∈{0,1}

根据目标函数和约束条件进行求解，得到符合整数规划模型的订单批次。

4.一种用于提高仓储配货效率的***，其特征在于，***包括：

订单数据获取模块，获取当前所有未发货订单数据；

订单批次生成模块，将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，以便在满足每批次最小订单数的前提下尽可能覆盖更多的订单；

拣货模块，在拣货阶段，根据订单批次生成模块中生成的订单批次进行拣货，拣货方式为将相同项的商品按商品分别放在拣货车的不同格子中，不同项的商品全部放入同一格子中；

配货模块，在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单,然后将该订单下的其余相同项的商品各取其一，完成打包发货。

5.根据权利要求4所述的用于提高仓储配货效率的***，其特征在于，订单数据获取模块是从电商ERP***中获取到当前所有未发货订单数据。

6.根据权利要求4所述的用于提高仓储配货效率的***，其特征在于，订单批次生成模块基于整数规划模型生成订单批次的方式为：

设订单池为W,订单池包含订单总数为n,每批次最小订单数为b,集合A所有的可能组合数为w,0-1变量x_ij为订单j是否生成为A_i类型的订单；

目标函数：

约束条件：

x_ij∈{0,1}

根据目标函数和约束条件进行求解，得到符合整数规划模型的订单批次。

7.一种用于提高仓储配货效率的***，其特征在于，***包括：

处理器；以及

存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，

其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行如权利要求1至3中任一项所述的方法。

8.一种非临时性计算机可读存储介质，其特征在于，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执行时，使得计算装置进行如权利要求1至3中任一项所述的方法。

Images