CN116362427B - 一种货物分配的方法和装置 - Google Patents

Abstract

本发明公开了一种货物分配的方法和装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据所述库存相关参数生成第一货物分配方案；根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案。该实施方式避免了由于配入仓的需求量较小而带来的货物配送成本的浪费，从而节约了配送成本；避免了在货物分配过程中进行频繁拆箱，从而节约了人力成本，提高了货物分配效率。

Description

一种货物分配的方法和装置

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种货物分配的方法和装置。

背景技术

物流服务公司为客户提供供应链服务，即仓配运产品，将客户的货物运送至物流服务公司在全国各地的仓库中以覆盖全国不同区域的需求。为了减少消费者下单后的履约时间，降低履约配送成本，提高客户的实际收益，客户会签约不同地区的多个仓库，通过自送等方式将货物送至生产地附近的仓库，即入口仓（配出仓）。然后由物流服务公司将客户所送货物从入口仓（配出仓）分货到不同区域的仓库，即配入仓，从而实现全范围的铺货。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

目前在将货物由入口仓（配出仓）分发至配入仓时，多是根据各个配入仓的需求量来进行货物分配，且只要有需求的配入仓均会进行货物分配，然而由于一箱货物有多件，故而会导致频繁拆箱，增加了人力成本，且当配入仓的需求量较小时也会增加对货物的配送成本。

发明内容

有鉴于此，本发明实施例提供一种货物分配的方法和装置，能够避免由于配入仓的需求量较小而带来的货物配送成本的浪费，从而节约了配送成本；避免在货物分配过程中进行频繁拆箱，从而节约了人力成本，提高了货物分配效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种货物分配的方法，包括：响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据所述库存相关参数生成第一货物分配方案；根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案。

可选地，所述库存相关参数包括各个仓库的现货库存、目标库存、在途库存、库存最低保有量和库存最大满足率，以及待分配库存；根据所述库存相关参数生成第一货物分配方案，包括：根据所述各个仓库的现货库存、目标库存和在途库存以及所述待分配库存，以满足所述各个仓库的库存最低保有量和最大化各个仓库的最低满足率为目标，生成所述第一货物分配方案。

可选地，所述首箱约束参数包括首箱拆箱开关和首箱分配阈值；根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案，包括：根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，以得到所述第二货物分配方案。

可选地，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，包括：在所述首箱拆箱开关为关闭状态，且所述首箱分配阈值为空的情况下，对所述第一货物分配方案中仓库的分配货物数量超过一箱的仓库的分配货物数量下限，调整为对所述仓库的分配货物数量进行向下取整。

可选地，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，包括：在所述首箱拆箱开关为关闭状态，但所述首箱分配阈值不为空的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；否则，将所述第一货物分配方案中仓库的分配货物数量大于或等于所述首箱分配阈值的仓库的分配货物数量下限调整为一箱，将所述第一货物分配方案中仓库的分配货物数量小于所述首箱分配阈值的仓库的分配货物数量下限调整为0。

可选地，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，包括：在所述首箱拆箱开关为开启状态的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；否则，将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为一箱。

可选地，结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案，包括：结合所述箱规参数，以满足所述各个仓库的库存最低保有量、最大化各个仓库的最低满足率和最小化拆箱次数为目标，对所述第二货物分配方案中各个仓库对应的货物分配量进行调整，以得到最终的货物分配方案。

根据本发明实施例的另一方面，提供了一种货物分配的装置，包括：分配参数获取模块，用于响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；第一方案生成模块，用于根据所述库存相关参数生成第一货物分配方案；第二方案生成模块，用于根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；最终方案生成模块，用于结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案。

根据本发明实施例的又一方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例所提供的货物分配的方法。

根据本发明实施例的再一方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例所提供的货物分配的方法。

上述发明中的一个实施例具有如下优点或有益效果：通过响应于对仓库的货物分配指令，获取货物分配参数，货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据库存相关参数生成第一货物分配方案；根据首箱约束参数对第一货物分配方案进行第一调整得到第二货物分配方案；结合箱规参数对第二货物分配方案进行第二调整得到最终的货物分配方案的技术方案，实现了基于首箱约束条件和拆箱次数约束的货物分配方法，一方面，结合配入仓的需求量和首箱约束参数进行货物分配，避免了由于配入仓的需求量较小而带来的货物配送成本的浪费，从而节约了配送成本；另一方面，结合拆箱次数约束进行货物分配，避免了在货物分配过程中进行频繁拆箱，从而节约了人力成本，提高了货物分配效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的货物分配的方法的主要步骤示意图；

图2是本发明一个实施例的货物分配流程示意图；

图3根据本发明实施例的货物分配的装置的主要模块示意图；

图4是本发明实施例可以应用于其中的示例性系统架构图；

图5是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

目前的由入口仓向多个配入仓进行货物分发的分货模型，大多不详细考虑货物的箱规情况，即具体一箱货物有多少件，当分配件数不合理时，可能需要频繁拆箱以满足优化结果，增加额外的人力成本。另一方面，已有分货模型大多不考虑对配入仓进行货物分配的触发条件，而在实际业务场景中发现，有必要考虑不同仓库的初始配入条件，即首箱相关的要求，当配入仓的配入量满足一定初始配入条件时，应当优先给这些仓库分货，而在不满足这些条件时，应当减少或不给这些仓库分货。

据此，本发明提供了一种货物分配的方法，综合考虑单入口仓分货的各个业务需求，以尽可能满足所有仓库最低保有量、最小化拆箱次数、最大化各仓库最低库存满足率为目标的考虑首箱及拆箱次数的单入口仓分货方法。该方法通过包含无箱规单入口仓分货模型的构建及求解、考虑首箱的启发式算法、考虑拆箱次数的单入口仓分货模型的构建及求解这三个步骤，给出了首箱三种设置情况下不同仓库的配入箱数下限，并以尽可能满足所有仓库最低保有量、最小化拆箱次数、最大化各仓库最低库存满足率为最终目标，给出考虑拆箱次数的单入口仓最终分货方案。

图1是根据本发明实施例的货物分配的方法的主要步骤示意图。如图1所示，本发明实施例的货物分配的方法主要包括如下的步骤S101至步骤S104。

步骤S101：响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数。在获取货物分配参数后，即可根据货物分配参数中的库存相关参数、首箱约束参数、箱规参数等进行货物分配，以结合首箱约束参数和箱规参数进行货物分配，可根据是否需要进行首箱拆箱以及每箱货物的数量来分配货物，可以减少由于配货量较少而导致的配货成本浪费的问题，且避免了频繁拆箱，降低了由于频繁拆箱带来的人力成本的消耗。

其中，库存相关参数例如包括各个配入仓的现货库存、目标库存、在途库存、库存最低保有量和库存最大满足率，以及配出仓对应的待分配库存，等。库存最低保有量指的是一个配入仓中的库存下限，库存最大满足率指的是将所有货物都分给目标库存最低的仓库时，该仓库的对应的满足率。

首箱约束参数例如包括首箱拆箱开关和首箱分配阈值，其中，首箱拆箱开关用于标识在对一个配入仓进行配货时，是否要对首箱进行拆箱以得到对应的分配货物。一些场景下，若配货数量较少则需要进行拆箱配货，此时对该配入仓的配货则需要对首箱进行拆箱以得到对应的分配货物。例如：若分配的货物为高值长尾商品，则每次对各个配入仓进行配货时的配货量可能都会比较少，而一箱的件数比配货量多时，就需要考虑配货时首箱要进行拆箱以得到对应配货量的货物。其中，若首箱拆箱开关处于关闭状态，则首箱可以进行拆箱；否则，若首箱拆箱开关处于开启状态，则首箱是不可以进行拆箱的，也就是说对于满足特定要求的仓库会至少分配一箱。首箱分配阈值用于判断是否要对一个配入仓进行配货。若对于一个配入仓，其货物需求量较少，比如1件，而由配出仓到配入仓还需要货物分配、配货运输费用等配货成本，则此时为了减少由于配货量较少而导致的配货成本浪费的问题，可能会此次不对该配入仓进行配货。

箱规参数指的是一箱包括多少件货物，在进行货物分配时，结合箱规可以适应调整对每个配入仓的配货量，以尽量避免进行拆箱，从而减少拆箱次数及由于频繁拆箱带来的人力成本的消耗。

另外，货物分配参数例如还可以包括各个仓库的编号、各个仓库的位置信息等。

步骤S102：根据所述库存相关参数生成第一货物分配方案。在本发明的实施例中，库存相关参数主要可以包括各个仓库的现货库存、目标库存、在途库存、库存最低保有量和库存最大满足率，以及待分配库存，此处的仓库即为配入仓，而待分配库存指的是配出仓的待分配库存。

根据本发明的实施例，根据所述库存相关参数生成第一货物分配方案，具体可以包括：根据所述各个仓库的现货库存、目标库存和在途库存以及所述待分配库存，以满足所述各个仓库的库存最低保有量和最大化各个仓库的库存最低满足率为目标，生成所述第一货物分配方案。在具体实施时，本发明可以是基于运筹学中的凸优化-线性优化技术来构建一个第一模型，然后基于该第一模型来生成第一货物分配方案。该第一模型在实现时可以使用python语言来编程实现，求解时可以使用开源求解器Ortools来实现。通过根据库存相关参数来生成第一货物分配方案，可以进行初步的货物分配，为后续添加首箱约束和箱规约束打下基础。

在本发明的一个实施例中，该第一模型在构建时，需要首先给出第一模型相关的集合、参数及决策变量，详见如下表1中所示。

表1

根据上表1，可构建第一模型如下式(1)-(8)所示：

上述的第一模型中，并未考虑到箱规参数约束，该第一模型的目标函数(1)一共包含两项，分别为尽可能满足各仓库的库存最低保有量，和最大化各仓库的最低满足率。可能的库存最大满足率maxsatRate的计算公式如式(9)所示：

即所有仓库可能拥有的最大库存与最小的目标库存的比值，最终所有仓库的满足率应均小于该数值。通过除以最大满足率maxsatRate，使得最大化最小满足率目标的权重始终低于满足各仓库的库存最低保有量目标的权重1，使得模型优先满足各仓库的库存最低保有量。

约束(2)是分货出总数量约束，入口仓（配出仓）的总配出数量应当小于总可配出库存（即：待分配库存）；约束(3)限制入口仓不会给自己配出货物（但可以保留货物）。约束(4)左侧是仓库配入、现货库存与库存最低保有量的差值，0-1变量是仓库最终是否可以满足库存最低保有量的标志变量，当配入与现货库存的总和可以满足库存最低保有量时，由于目标函数的设置，/>；当配入与现货库存的总和无法满足库存最低保有量时，/>。其中M表示一个足够大的常数，在具体实施时，例如可设置为99999。同理，约束(5)是入口仓分货后是否可以满足库存最低保有量的约束，此时需要考虑入口仓的分货出的货物量。约束(6)与(7)左侧分别计算配入仓与入口仓的库存满足率，结合目标函数最大化最低满足率。约束(8)给出了各决策变量的定义域。

通过求解上述的第一模型，最终获得初步的不考虑箱规的单入口仓场景下的第一货物分配方案，即入口仓应该给各配入仓分货的箱数。

步骤S103：根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案。通过上述的步骤S102，即可得到初始的各配入仓分货的箱数。之后，处理与首箱相关的约束要求，根据业务需求，对于配入仓分货箱数或件数满足一定要求的仓库，应该优先进行配出。

根据本发明的其中一个实施例，首箱约束参数包括首箱拆箱开关和首箱分配阈值。根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案，具体可以包括：根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，以得到所述第二货物分配方案。该步骤主要是要结合首箱约束条件，对各配入仓分货的箱数的下限进行调整，以得到第二货物分配方案。通过根据首箱约束参数对第一货物分配方案进行第一调整，即可在货物分配时引入首箱约束，可根据是否需要进行首箱拆箱以及每箱货物的数量来分配货物，可以减少由于配货量较少而导致的配货成本浪费的问题。

在具体实施时，本发明可以是基于启发式算法来构建一个第二模型，并基于该第二模型生成第二货物分配方案。

根据本发明的一个实施例，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，具体可以包括：在所述首箱拆箱开关为关闭状态，且所述首箱分配阈值为空的情况下，对所述第一货物分配方案中仓库的分配货物数量超过一箱的仓库的分配货物数量下限，调整为对所述仓库的分配货物数量进行向下取整。具体地，当首箱拆箱开关为关闭状态，首箱拆箱不生效，参数fv=0，且首箱分配阈值也不生效，参数ftv=0时，对所述第一货物分配方案中仓库的分配货物数量超过一箱的仓库的分配货物数量下限，调整为对所述仓库的分配货物数量进行向下取整。具体地，包括以下两种情况：

(a)当某配入仓的分配箱数不满一箱，即时，直接拆箱配出即可，令，其中，/>即为仓库的分配货物数量下限；

(b)对于其他分配箱数超过一箱的配入仓，设定仓库的分配货物数量下限为对进行向下取整/>。

根据本发明的另一个实施例，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，具体可以包括：在所述首箱拆箱开关为关闭状态，但所述首箱分配阈值不为空的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；否则，将所述第一货物分配方案中仓库的分配货物数量大于或等于所述首箱分配阈值的仓库的分配货物数量下限调整为一箱，将所述第一货物分配方案中仓库的分配货物数量小于所述首箱分配阈值的仓库的分配货物数量下限调整为0。具体地，当首箱拆箱开关为关闭状态，首箱拆箱不生效，参数fv=0，但是首箱分配阈值生效，参数ftv=1时，将根据首箱分配阈值来调整各个仓库的分配货物数量下限。具体可包括以下两种情况：

(a)首先判断待分配库存N是否满足第一货物分配方案中给出的的配入仓的首箱分配阈值总和，如果不满足，则直接将各仓库箱规均改为1（不再考虑初始箱规，以1件为箱规），令/>；

(b)如果首箱分配阈值总和小于待分配库存N，则考虑各仓首箱分配阈值，对于的仓，令/>，表示该仓至少配入一箱，首箱不拆箱，否则，令/>。

根据本发明的又一个实施例，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，具体可以包括：在所述首箱拆箱开关为开启状态的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；否则，将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为一箱。具体地，当首箱拆箱开关为开启状态，参数fv=1，此时对首箱是不进行拆箱的，无论首箱分配阈值是否生效，均不进行首箱拆箱。具体地，包括以下两种情况：

(a)首先判断待分配库存N是否满足原始配出建议的配入仓的首箱分配阈值总和，如果不满足，则直接将各仓库箱规均改为1（不再考虑初始箱规，以1件为箱规），令。

(b)如果首箱分配阈值总和小于待分配库存N，直接设定，即所有仓库至少配入一箱。

通过求解上述的第二模型，即可获得各个仓库的分配货物数量下限。

通过前述的几个实施例，具体介绍了在基于首箱约束参数对第一货物分配方案进行第一调整时，可能存在的几种具体情况。通过基于首箱约束参数来对各个仓库的分配货物数量下限进行调整，即可在货物分配时基于启发式算法，引入首箱约束，根据是否需要进行首箱拆箱以及每箱货物的数量来分配货物，可以减少由于配货量较少而导致的配货成本浪费的问题。

步骤S104：结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案。在具体实施时，本发明可以是基于运筹学中的凸优化-线性优化技术来构建一个第三模型，然后基于该第三模型来生成最终的货物分配方案。该第三模型在实现时可以使用python语言来编程实现，求解时可以使用开源求解器Ortools来实现。

根据本发明的实施例，结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案，具体可以包括：结合所述箱规参数，以满足所述各个仓库的库存最低保有量、最大化各个仓库的最低满足率和最小化拆箱次数为目标，对所述第二货物分配方案中各个仓库对应的货物分配量进行调整，以得到最终的货物分配方案。通过结合箱规参数对第二货物分配方案进行第二调整，以得到满足各个仓库的库存最低保有量、最大化各个仓库的最低满足率和最小化拆箱次数为目标的货物分配方案，实现了将拆箱次数作为约束引入货物分配方案中，在进行货物分配时，结合箱规可以适应调整对每个配入仓的配货量，以尽量避免进行拆箱，从而减少拆箱次数及由于频繁拆箱带来的人力成本的消耗。

通过上述的步骤S103即可得到入口仓应该给各个仓库配出货物数量的下限。基于业务场景需求，下面接着给出考虑拆箱次数的单入口仓分货模型的建模方案。在本发明的一个实施例中，该第三模型在构建时，需要首先给出第三模型相关的集合、参数及决策变量，详见如下表2中所示。

表2

根据如上的表2，构建考虑拆箱次数的单入口仓分货模型——第三模型如下式(10)-(19)所示：

在上述的第三模型中，目标函数一共包含三项，首先是尽可能满足各仓库的库存最低保有量，其次是最小化拆箱次数，最后是最大化各仓库的最低满足率。最大满足率maxsatRate的计算公式如步骤S102中式(9)所示。三个目标通过给定系数10000、100、1实现优先级区分。

约束(11)是分货出总数量约束，总配出数量应当等于总可配出库存件数（即：待分配库存）。约束(12)左侧是仓库配入、现货库存与库存最低保有量的差值，0-1变量是仓库最终是否可以满足库存最低保有量的标志变量，当配入与现货库存的总和可以满足库存最低保有量时，由于目标函数的设置，/>；当配入与现货库存的总和无法满足库存最低保有量时，/>。同理，约束(13)是入口仓分货后是否可以满足库存最低保有量约束，此时需要考虑入口仓的分货出的货物量。约束(14)与(15)左侧分别计算配入仓与入口仓的库存满足率，结合目标函数最大化最低满足率。约束(16)与(17)计算拆箱次数，当分配件数不是箱规的整数倍时，/>，根据约束(17)，/>。结合目标函数最小化总拆箱次数。约束(18)处理首箱相关约束，约束(19)给出了各决策变量的定义域。

通过求解上述第三模型，即可获得最终的考虑首箱及拆箱次数的单入口仓分货方案，即入口仓应该给各配入仓分货的具体件数。

根据上述的步骤S101至步骤S104，通过响应于对仓库的货物分配指令，获取货物分配参数，货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据库存相关参数生成第一货物分配方案以得到基本的货物分配方案；根据首箱约束参数对第一货物分配方案进行第一调整得到第二货物分配方案，以得到引入首箱约束后的货物分配方案；结合箱规参数对第二货物分配方案进行第二调整得到最终的货物分配方案的技术方案，以得到引入箱规参数后的货物分配方案，实现了基于首箱约束条件和拆箱次数约束的货物分配方法。一方面，结合配入仓的需求量和首箱约束参数进行货物分配，避免了由于配入仓的需求量较小而带来的货物配送成本的浪费，从而节约了配送成本；另一方面，结合拆箱次数约束进行货物分配，避免了在货物分配过程中进行频繁拆箱，从而节约了人力成本，提高了货物分配效率。

图2是本发明一个实施例的货物分配流程示意图。如图2所示，在本发明的一个实施例中，在接收到货物分配指令后，首先获取货物分配参数，其中货物分配参数例如包括库存相关参数、首箱约束参数、箱规参数等，在本发明的实施例中，将除了首箱约束参数和箱规参数之外的参数均归类于库存相关参数中；然后，根据库存相关参数，基于构建的第一模型生成第一货物分配方案；之后，根据首箱约束参数，对第一货物分配方案中各个仓库的分配货物数量下限进行调整，输出各个仓库的分配货物数量下限，得到第二货物分配方案；然后，再结合箱规参数，对第二货物分配方案中各个仓库对应的货物分配量进行调整，输出各个仓库实际货物分配件数，以得到最终的货物分配方案。

以下给出一个具体的算例介绍一下本发明实施例的具体实施过程。假设共有8个仓库，其中仓库6是入口仓（配出仓），待分配货物的件数为50件，货物的箱规为12，即一箱包含12件货物；其余仓库是待配入仓。各仓库的现货库存、在途库存、目标库存、库存最低保有量要求及初始库存满足率如下表3中所示。

表3

使用本发明实施例的第一模型生成第一货物分配方案后，对应的各个配入仓的配入量如下表4中所示。

表4

不同首箱设置场景下，对应的最终分配结果如下表5至表7所示。

场景1：当首箱拆箱开关处于关闭状态fv=0且首箱分配阈值也不生效ftv=0时，对应的各个配入仓的配入量如下表5所示。

表5

场景2：当首箱拆箱开关处于关闭状态fv=0，但首箱分配阈值生效ftv=1时，假设各仓库的首箱分配阈值均为6，对应的各个配入仓的配入量如下表6所示。

表6

场景3：当首箱拆箱开关处于开启状态fv=1时，对应的各个配入仓的配入量如下表7所示。

表7

对比场景1与场景2，由于第一货物分配方案中配入4号仓库的件数小于阈值，因此最终未给4号仓库配入货物，尽管3号仓库的原始配入件数也同样小于首箱分配阈值，但由于3号仓库初始现货无法满足库存最低保有量需求，而满足库存最低保有量的目标优先级最高，3号仓库最终配入了一箱货物。对比场景1与场景3，当拆箱开关处于开启状态时，此时货物总的可配出件数（待分配库存）大于初始配入不为0的仓库的首箱分配阈值之和，因此1、3、4、7四个仓库都至少配入一箱，配入件数均大于等于12。

从结果来看，三个场景中都优先考虑了各仓库的库存最低保有量的需求，仓库3都获得了配入；从拆箱次数来看，三种场景下的拆箱次数均为最少（1次），大部分仓库都配出了箱规的整数倍数的货物（12或24件）；同时最终发生配入的仓库均是初始库存满足率低的几个仓库（1、3、4、7号仓库），说明方法达到了最大化最低库存满足率的目标。

图3根据本发明实施例的货物分配的装置的主要模块示意图。如图3所示，本发明实施例的货物分配的装置300主要包括分配参数获取模块301、第一方案生成模块302、第二方案生成模块303和最终方案生成模块304。

分配参数获取模块301，用于响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；

第一方案生成模块302，用于根据所述库存相关参数生成第一货物分配方案；

第二方案生成模块303，用于根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；

最终方案生成模块304，用于结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案。

根据本发明的一个实施例，所述库存相关参数包括各个仓库的现货库存、目标库存、在途库存、库存最低保有量和库存最大满足率，以及待分配库存；第一方案生成模块302还可以用于：根据所述各个仓库的现货库存、目标库存和在途库存以及所述待分配库存，以满足所述各个仓库的库存最低保有量和最大化各个仓库的最低满足率为目标，生成所述第一货物分配方案。

根据本发明的另一个实施例，所述首箱约束参数包括首箱拆箱开关和首箱分配阈值；第二方案生成模块303还可以用于：根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，以得到所述第二货物分配方案。

根据本发明的又一个实施例，第二方案生成模块303还可以用于：在所述首箱拆箱开关为关闭状态，且所述首箱分配阈值为空的情况下，对所述第一货物分配方案中仓库的分配货物数量超过一箱的仓库的分配货物数量下限，调整为对所述仓库的分配货物数量进行向下取整。

根据本发明的又一个实施例，第二方案生成模块303还可以用于：在所述首箱拆箱开关为关闭状态，但所述首箱分配阈值不为空的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；否则，将所述第一货物分配方案中仓库的分配货物数量大于或等于所述首箱分配阈值的仓库的分配货物数量下限调整为一箱，将所述第一货物分配方案中仓库的分配货物数量小于所述首箱分配阈值的仓库的分配货物数量下限调整为0。

根据本发明的又一个实施例，第二方案生成模块303还可以用于：在所述首箱拆箱开关为开启状态的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；否则，将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为一箱。

根据本发明的又一个实施例，最终方案生成模块304还可以用于：结合所述箱规参数，以满足所述各个仓库的库存最低保有量、最大化各个仓库的最低满足率和最小化拆箱次数为目标，对所述第二货物分配方案中各个仓库对应的货物分配量进行调整，以得到最终的货物分配方案。

根据本发明实施例的技术方案，通过响应于对仓库的货物分配指令，获取货物分配参数，货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据库存相关参数生成第一货物分配方案；根据首箱约束参数对第一货物分配方案进行第一调整得到第二货物分配方案；结合箱规参数对第二货物分配方案进行第二调整得到最终的货物分配方案的技术方案，实现了基于首箱约束条件和拆箱次数约束的货物分配方法，一方面，结合配入仓的需求量和首箱约束参数进行货物分配，避免了由于配入仓的需求量较小而带来的货物配送成本的浪费，从而节约了配送成本；另一方面，结合拆箱次数约束进行货物分配，避免了在货物分配过程中进行频繁拆箱，从而节约了人力成本，提高了货物分配效率。

图4示出了可以应用本发明实施例的货物分配的方法或货物分配的装置的示例性系统架构400。

如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如物流配送类应用、网页浏览器应用、社交平台软件等（仅为示例）。

终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所浏览的网站提供支持的后台管理服务器（仅为示例）。后台管理服务器可以对接收到的货物分配指令等数据进行响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据所述库存相关参数生成第一货物分配方案；根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案等处理，并将处理结果（例如最终的货物分配方案--仅为示例）反馈给终端设备。

需要说明的是，本发明实施例所提供的货物分配的方法一般由服务器405执行，相应地，货物分配的装置一般设置于服务器405中。

应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图5，其示出了适于用来实现本发明实施例的终端设备或服务器的计算机系统500的结构示意图。图5示出的终端设备或服务器仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，计算机系统500包括中央处理单元（CPU）501，其可以根据存储在只读存储器（ROM）502中的程序或者从存储部分508加载到随机访问存储器（RAM）503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出（I/O）接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管（CRT）、液晶显示器（LCD）等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元（CPU）501执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑磁盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括发分配参数获取模块、第一方案生成模块、第二方案生成模块和最终方案生成模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定，例如，最终方案生成模块还可以被描述为“用于结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据所述库存相关参数生成第一货物分配方案；根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案。

根据本发明实施例的技术方案，通过响应于对仓库的货物分配指令，获取货物分配参数，货物分配参数包括库存相关参数、首箱约束参数和箱规参数；根据库存相关参数生成第一货物分配方案；根据首箱约束参数对第一货物分配方案进行第一调整得到第二货物分配方案；结合箱规参数对第二货物分配方案进行第二调整得到最终的货物分配方案的技术方案，实现了基于首箱约束条件和拆箱次数约束的货物分配方法，一方面，结合配入仓的需求量和首箱约束参数进行货物分配，避免了由于配入仓的需求量较小而带来的货物配送成本的浪费，从而节约了配送成本；另一方面，结合拆箱次数约束进行货物分配，避免了在货物分配过程中进行频繁拆箱，从而节约了人力成本，提高了货物分配效率。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (9)

1.一种货物分配的方法，其特征在于，包括：

响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；

根据所述库存相关参数生成第一货物分配方案；

根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；

结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案；

所述首箱约束参数包括首箱拆箱开关和首箱分配阈值；所述首箱拆箱开关用于标识在对一个仓库进行配货时，是否要对首箱进行拆箱以得到对应的分配货物；所述首箱分配阈值用于判断是否要对一个仓库进行配货；

根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案，包括：根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，以得到所述第二货物分配方案。

2.根据权利要求1所述的方法，其特征在于，所述库存相关参数包括各个仓库的现货库存、目标库存、在途库存、库存最低保有量和库存最大满足率，以及待分配库存；

根据所述库存相关参数生成第一货物分配方案，包括：

根据所述各个仓库的现货库存、目标库存和在途库存以及所述待分配库存，以满足所述各个仓库的库存最低保有量和最大化各个仓库的最低满足率为目标，生成所述第一货物分配方案。

3.根据权利要求1所述的方法，其特征在于，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，包括：

在所述首箱拆箱开关为关闭状态，且所述首箱分配阈值为空的情况下，对所述第一货物分配方案中仓库的分配货物数量超过一箱的仓库的分配货物数量下限，调整为对所述仓库的分配货物数量进行向下取整。

4.根据权利要求1所述的方法，其特征在于，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，包括：

在所述首箱拆箱开关为关闭状态，但所述首箱分配阈值不为空的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；

若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；

否则，将所述第一货物分配方案中仓库的分配货物数量大于或等于所述首箱分配阈值的仓库的分配货物数量下限调整为一箱，将所述第一货物分配方案中仓库的分配货物数量小于所述首箱分配阈值的仓库的分配货物数量下限调整为0。

5.根据权利要求1所述的方法，其特征在于，根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，包括：

在所述首箱拆箱开关为开启状态的情况下，判断待分配库存是否小于所述第一货物分配方案中各个仓库的首箱分配阈值之和；

若是，则将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为0；

否则，将所述第一货物分配方案中所述各个仓库的分配货物数量下限调整为一箱。

6.根据权利要求1所述的方法，其特征在于，结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案，包括：

结合所述箱规参数，以满足所述各个仓库的库存最低保有量、最大化各个仓库的最低满足率和最小化拆箱次数为目标，对所述第二货物分配方案中各个仓库对应的货物分配量进行调整，以得到最终的货物分配方案。

7.一种货物分配的装置，其特征在于，包括：

分配参数获取模块，用于响应于对仓库的货物分配指令，获取货物分配参数，所述货物分配参数包括库存相关参数、首箱约束参数和箱规参数；

第一方案生成模块，用于根据所述库存相关参数生成第一货物分配方案；

第二方案生成模块，用于根据所述首箱约束参数对所述第一货物分配方案进行第一调整得到第二货物分配方案；所述首箱约束参数包括首箱拆箱开关和首箱分配阈值；所述首箱拆箱开关用于标识在对一个仓库进行配货时，是否要对首箱进行拆箱以得到对应的分配货物；所述首箱分配阈值用于判断是否要对一个仓库进行配货；

最终方案生成模块，用于结合所述箱规参数对所述第二货物分配方案进行第二调整得到最终的货物分配方案；

所述第二方案生成模块还用于：根据所述首箱拆箱开关和所述首箱分配阈值，对所述第一货物分配方案中所述各个仓库的分配货物数量下限进行调整，以得到所述第二货物分配方案。

8.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。