订单出库的方法和装置与流程

1.本发明涉及智能物流领域，尤其涉及一种订单出库的方法和装置。


背景技术：

2.订单寻源，是指根据仓库每个物品的库存，将客户购买物品下发到一个或者多个仓库出库。目前的订单寻源，对于电商平台的自营订单，通常客户下单时，优先到前置配送中心(fdc)仓查询库存，若不能满足，则去区域配送中心(rdc)仓查询。若可以满足，则将订单下传给相应仓库，否则下单失败，同一个物品(也称sku，stock keeping unit的简称，每种物品均对应有唯一的sku号)，最多从1个仓库出库。对于非自营订单，需要先维护全国仓库信息，然后按照地址配置可以用于出库的仓库及仓库优先级，按照仓库优先级从高到低的顺序选出库仓库，直到满足订单要求，若最终无法满足订单需求，则会失败。
3.现有技术至少存在如下问题：对于平台自营订单不支持跨区域发货，只能在仓库之间进行调拨时，或者缺货仓库得到补货时，才能完成客户订单；另外也不支持从多个仓库完成对某个物品的出库。对于非自营订单，根据优先级依次出库满足订单，会导致订单被大量拆分到更多仓库，使得仓库在拣货、打包环节、物流配送环节成本增加。同时，无论是自营还是非自营订单的寻源方式，均不支持缺量出库，对于物品数量较多的订单，会增加出库失败的几率，带来损失。


技术实现要素：

4.有鉴于此，本发明实施例提供一种订单出库的方法和装置，能够有效地降低订单出库失败概率，提高物流配送效率和时效，降低配送成本。
5.为实现上述目的，根据本发明实施例的一个方面，提供了一种订单出库的方法，包括：
6.接收用户订单，确定订单内的物品信息以及所述订单对应的仓库集合，所述仓库集合中的每个仓库库存至少一件所述订单中的物品；
7.根据订单内的物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息，执行订单出库策略确定订单对应的出库仓库信息；所述订单出库策略由具备不同优先级的多个子策略组成；
8.发送所述出库仓库信息，用于所述出库仓库对订单进行出库作业。
9.优选地，所述订单出库配置信息包括：最大出库仓库数量。
10.优选地，所述执行订单出库策略确定订单对应的出库仓库信息包括：
11.确定仓库集合的订单物品总库存是否满足订单要求，如是，执行第一订单出库策略；如否，订单出库失败；
12.其中，所述第一订单出库策略包括：出库仓库数量最少的第一子策略和出库仓库优先级最高的第二子策略，所述第一子策略优先级高于所述第二子策略。
13.优选地，所述订单出库配置信息包括：缺量出库标识；
14.如所述仓库集合的订单物品总库存不满足订单要求，在确定订单出库失败前，进一步根据缺量出库标识确定订单是否支持缺量出库，如是，执行第二订单出库策略；如否，订单出库失败；
15.其中，所述第二订单出库策略包括：所述出库仓库数量最少的第一子策略、所述出库仓库优先级最高的第二子策略和总出库商品数量最大的第三子策略，所述第三子策略的优先级高于所述第一子策略，所述第一子策略优先级高于所述第二子策略。
16.优选地，所述第一和第二订单出库策略基于最优化模型实现，并根据不同子策略的优先级建立最优化模型的目标函数。
17.优选地，所述最优化模型为有约束条件的整数规划模型；
18.所述执行订单出库策略确定订单对应的出库仓库信息包括：
19.根据订单出库策略中的不同子策略的优先级确定目标函数；
20.根据约束条件对整数规划模型求解，计算出订单对应的出库仓库信息。
21.优选的，所述约束条件包括：选择的出库仓库数量不多于最大出库仓库数量；
22.对整数规划模型求解前，确定至少一个订单物品单独出库时对应的单品出库仓库数量的最小值，选择所述单品出库仓库数量所有最小值中的最大值作为整数规划模型求解时选择的出库仓库数量的最小值。
23.优选地，所述约束条件包括：选择的仓库数量不多于最大出库仓库数量；
24.对整数规划模型求解前，通过启发式算法确定选择的仓库数量的最大值。
25.优选地，所述启发式算法包括：
26.步骤1：确定订单中各个物品的出库需求量；
27.步骤2：计算仓库集合中各个未被选择的仓库能够满足订单中各个物品出库需求量的总数；
28.步骤3：选择可满足总数最大的仓库作为出库仓库，并更新所述订单中各个物品的出库需求量；
29.步骤4：若当前选择的仓库数量大于等于最大出库仓库数量或者订单中各个物品的出库需求量为零，则执行步骤5，否则返回步骤2继续执行；
30.步骤5：将选择的仓库数量作为整数规划模型求解时选择的仓库数量的最大值。
31.优选地，当执行所述第二订单出库策略时，基于订单中缺量物品全部出库的原则，根据缺量物品对应的库存信息，确定必然被选择的出库仓库，然后对整数规划模型求解，计算出订单对应的出库仓库信息。
32.优选地，根据订单配送地址和仓库集合中每个仓库的位置信息确定仓库集合中每个仓库的优先级。
33.第二方面，本发明实施例提供一种订单出库装置，包括：
34.订单接收模块，用于接收用户订单，确定订单内的物品信息以及所述订单对应的仓库集合，所述仓库集合中的每个仓库库存至少一件所述订单中的物品；
35.执行模块，用于根据订单内的物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息，执行订单出库策略确定订单对应的出库仓库信息；所述订单出库策略由具备不同优先级的多个子策略组成；
36.发送模块，用于发送执行模块确定的所述出库仓库信息。
37.优选地，所述执行模块进一步包括：
38.第一执行子模块，用于确定仓库集合的订单物品总库存是否满足订单要求，如是，执行第一订单出库策略；如否，订单出库失败；
39.其中，所述第一订单出库策略包括：出库仓库数量最少的第一子策略和出库仓库优先级最高的第二子策略，所述第一子策略优先级高于所述第二子策略。
40.优选地，所述订单出库配置信息包括：缺量出库标识；
41.所述执行模块进一步包括：第二执行子模块，用于在第一执行子模块确定订单出库失败前，进一步根据缺量出库标识确定订单是否支持缺量出库，如是，执行第二订单出库策略；如否，通知第一执行子模块订单出库失败。
42.其中，所述第二订单出库策略包括：所述出库仓库数量最少的第一子策略、所述出库仓库优先级最高的第二子策略和总出库商品数量最大的第三子策略，所述第三子策略的优先级高于所述第一子策略，所述第一子策略优先级高于所述第二子策略。
43.第三方面，本发明实施例提供一种电子设备，包括：
44.一个或多个处理器；
45.存储装置，用于存储一个或多个程序，
46.当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现所述订单出库方法。
47.第四方面，本发明实施例提供一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现所述订单出库方法。
48.本发明的订单出库方法、装置、电子设备和计算机可读介质，通过执行具备不同优先级的多个子策略组成的订单出库策略，可以满足不同场景下的订单出库需求。进一步地，由于本发明能够支持订单缺量出库，通过执行订单缺量出库时的出库策略，可以有效地降低了订单出库的失败概率；另外，本发明通过引入整数规划模型以及模型约束条件的优化算法，能够有效提升订单出库策略的执行效率，提高了物流配送效率和时效，降低配送成本。
49.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
50.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
51.图1是根据本发明一实施例订单出库方法的主要流程的示意图；
52.图2是根据本发明另一实施例订单出库方法的主要流程的示意图；
53.图3是根据本发明另一实施例执行第一订单出库策略的主要流程的示意图；
54.图4是本发明另一实施例确定选择仓库个数上边界的主要流程的示意图；
55.图5是根据本发明另一实施例执行第二订单出库策略的主要流程的示意图；
56.图6是根据本发明另一实施例的订单出库装置的主要模块的示意图；
57.图7是本发明另一实施例可以应用于其中的示例性系统架构图；
58.图8是适于用来实现本发明实施例的服务器的计算机系统的结构示意图。
具体实施方式
59.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
60.现在电商越来越发达，线上销售额占总社会销售额百分比也逐渐升高。客户在电商平台下单后，商品在仓库或者门店打包，后经快递公司寄送给客户，后续将仓库或者门店这种具备快递发货功能的机构，统称为仓库。
61.图1是根据本发明一实施例订单出库方法的主要流程示意图，如图1所示：
62.步骤s101，接收用户订单，确定订单内的物品信息以及所述订单对应的仓库集合，所述仓库集合中的每个仓库库存至少一件所述订单中的物品。
63.示例性地，用户订单可以包括服务于企业的b2b订单和服务于个人的b2c订单。客户下单时，一个订单通常会包括多个物品sku(stockkeeping unit的简称，每种产品均对应有唯一的sku号)，即订单中包含多个物品。
64.步骤s101在接收到用户订单后，对用户订单数据进行解析，可以确定订单内包含的物品的种类以及各个种类的物品对应的数量；进一步地，根据物品种类可以确定具有订单中任意一类物品库存的仓库集合，即可以用于订单出库的仓库的集合。可选地，仓库集合的确定除了考虑库存以外，也可以基于仓库地址和订单配送地址来确定。例如：可以设定配送地址在某一行政区域内的订单，只能由位于该行政区域内的仓库进行出库作业；也可以基于订单配送地址，设定一距离阈值，可用于订单出库的仓库集合与订单配送地址的距离小于该阈值。
65.步骤s102，根据订单内的物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息，执行订单出库策略确定订单对应的出库仓库信息；所述订单出库策略由具备不同优先级的多个子策略组成。
66.每个仓库的优先级是指对订单中物品进行出库作业的优先级，通常情况下，为了节省成本和提高物流时效，距离订单配送地址越近的仓库，优先级越高，即可以根据订单配送地址和仓库集合中每个仓库的位置信息确定仓库集合中每个仓库的优先级。
67.示例性的，出库配置信息可以包括最大出库仓库数量和/或订单是否支持缺量出库等信息。最大出库仓库数量即为订单的最大拆单数量，即订单中的物品最多可以从多少个仓库进行出库作业，通常会由与订单的配送成本和/或配送时效相关。订单是否支持缺量出库可以用缺量标识来区分，如设置订单缺量出库标识s，当s值为1时，代表订单支持缺量出库，当s值为0时，代表订单不支持缺量出库。可选地，也可以通过判断是否存在订单缺量出库标识s直接确定订单是否支持缺量出库。
68.步骤s102中，获取物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息后，可以基于上述信息，执行相应的订单出库策略。订单出库策略是指最优订单出库需要满足的条件，包括但限于：出库仓库数量最少、出库仓库优先级最高以及出库商品数量最多等条件中的至少一个。示例性地，在订单要求拆单最少的情况下，可以将出库仓库数量最少设为最高优先级条件，即为具有最高优先级的订单出库子策略。
69.步骤s103，发送所述出库仓库信息，用于所述出库仓库对订单进行出库作业。
70.确定订单对应的出库仓库信息后，将所述信息通过物流信息系统发送到对应的出库仓库，各个出库仓库可以根据该信息确定每个仓库需要出库的订单物品和数量，从而进行仓库出库作业。
71.本实施例中，首先接收用户订单，确定订单内的物品信息以及所述订单对应的仓库集合；然后根据订单内的物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息，执行订单出库策略确定订单对应的出库仓库信息，最后发送所述出库仓库信息，用于完成订单的出库作业。由于通过具备不同优先级的多个子策略组成的订单出库策略，可以满足不同场景下的订单出库需求，能够有效降低订单出库失败概率，提高了物流配送效率和时效，降低配送成本。
72.图2是根据本发明另一实施例订单出库方法的主要流程的示意图，该实施例中的订单信息进一步包括订单缺量出库标识，用于指示订单是否支持缺量出库。如图2所示：
73.步骤s201，确定仓库集合的订单物品总库存是否满足订单要求；如是，执行步骤s202，否则执行步骤203。
74.本实施例根据待出库订单对应的仓库集合中各个仓库的库存信息，确定订单物品总库存是否满足订单要求。如订单中存在物品a和b，需求量a1和b1都为100件；则需要计算仓库集合中各个仓库的a物品的库存总量a2和b物品的库存总量b2，如同时满足a1≤a2且b1≤b2，则订单物品总库存可以满足订单要求，进入步骤s202，否则执行步骤s203。
75.可选地，在已知所有订单都不支持缺量出库的情况下，如果判断订单物品总库存不满足订单要求，也可以不执行步骤s203，直接判断订单出库失败，结束出库流程。
76.步骤s202，执行第一订单出库策略，确定订单出库仓库信息，执行步骤s205。
77.本实施例中，第一订单出库策略包括出库仓库数量最少的第一子策略和出库仓库优先级最高的第二子策略，所述第一子策略优先级高于所述第二子策略，即在执行第一订单出库策略确定订单出库仓库信息时，优先选择仓库数量最少的方案，从而降低拆单数量，节约物流成本；而在仓库数量相同的情况下，则尽量从高优先级的仓库进行订单出库，也有利于进一步提升配送效率和时效。
78.步骤s203，判断订单是否支持缺量出库，如是，执行步骤204，如否，出库失败。
79.本实施例中，可以通过前述实施例中的订单缺量出库标识来进行订单是否支持缺量出库的判断。当判断订单不支持缺量出库时，则由于目前的库存无法满足订单的需求，因此，订单出库失败。而当判断订单支持缺量出库时，则进入步骤s204。
80.步骤s204，执行第二订单出库策略，确定订单出库仓库信息，执行步骤s205。
81.本实施例中，第二订单出库策略除了包括第一订单出库策略中的出库仓库数量最少的第一子策略和出库仓库优先级最高的第二子策略外，考虑订单中缺量物品必须全部出库，进一步包括了总出库物品数量最大的第三子策略，并且将其优先级设为最高。即执行第二订单出库策略时，优先保证总出库物品的数量最大。例如订单中对物品a的需求是100件，仓库集合中物品a的总库存为80件，并且这80件a物品分布在不同的多个仓库，则在选择出库仓库时，优先保证上述80件a物品全部出库。
82.步骤s205，发送订单出库仓库信息。
83.图3是根据本发明另一实施例执行第一订单出库策略的主要流程的示意图。
84.第一订单出库策略可以通过包括整数规划模型在内的最优模型来实现，具体地，
在该实施例中，可以通过求解带有约束条件的整数规划模型来执行第一订单出库策略。为详细介绍整数规划模型的构建和求解过程，定义相关符号和变量如下表1和2所示：
85.表1
[0086][0087]
表2
[0088]
变量含义yi,i∈i仓库i有物品sku出库时等于1，否则等于0x
ij
,i∈i,j∈j仓库i中物品sku j的出库数量
[0089]
如图3所示，执行第一订单出库策略的步骤包括：
[0090]
步骤s301，根据子策略的优先级构造整数规划模型的目标函数，并确定模型的初始约束条件。
[0091]
具体的，本实施例中的子策略与前述实施一致，包括出库仓库数量最少的第一子策略和出库仓库优先级最高的第二子策略，所述第一子策略优先级高于所述第二子策略。在该步骤s301中，根据第一子策略和第二子策略的优先级构造整数规划模型的目标函数如下：
[0092]
minp∑
i∈i
yi ∑
i∈i
piyiꢀꢀꢀ
(1-1)
[0093]
由(1-1)的目标函数可以看出，由于最多选择e个仓库，而p为优先级数值最大(优先级最低)的e个仓库优先级值之和，因此，必然存在∑
i∈i
piyi≤p，也就是说，无论仓库数量如何变化，由于∑
i∈i
piyi调整后的值大于零，因此，其调整变化值必然要小于p；而根据该目标函数，当仓库数量变化时，减少一个仓库，目标函数第一项的减少值即为p，要大于前述∑
i∈i
piyi的调整变化值，因此，在该目标函数中，仓库数量小的方案目标函数值一定小于仓库大的方案，即仓库数量小的方案一定优于仓库数量大的方案；而当仓库数量一致，仓库优
先级值小(优先级最高)的方案则更优。由此可见，上述目标函数中第一子策略对目标函数的贡献要大于第二子策略，也就保证了第一子策略的优先级要高于第二子策略。
[0094]
确定目标函数的同时，可以进一步确定目标函数的约束条件。具体的，在本实施例中，约束条件如下：
[0095][0096][0097][0098][0099][0100]
约束(1-2)表示对每个物品sku，仓库出库的总数量等于订单中物品sku数量。
[0101]
约束(1-3)每个仓库每个物品sku的出库数量，不得大于仓库中物品sku的库存数量。
[0102]
约束(1-4)表示最大拆单数约束，即最多从e个仓库出库，若e＝1表示仅从单仓出库。
[0103]
约束(1-5)表示若某个仓库i有物品出库，则表示这个仓库被选择。
[0104]
约束(1-6)定义仓库有选择或者不被选择两种状态。
[0105]
步骤s302，对选择仓库个数的约束条件进行优化，确定其下边界和/或上边界。
[0106]
具体的确定选择仓库个数下边界和上边界的过程，将在后续实施例中详细介绍。
[0107]
步骤s303，根据上述优化后的约束条件对整数规划模型求解，确定订单对应的出库仓库信息。
[0108]
可选地，也可以不对约束条件进行优化。如果没有步骤s302对约束条件进行优化的过程，则在步骤s303中直接根据初始约束条件对整数规划模型进行求解。
[0109]
在本发明的另一实施例中，针对约束条件(1-4)的下边界进行优化。约束(1-4)中，约束选择的仓库个数最多e个，理论上可以选择0到e个仓库，仓库共有2e种选择，这个约束比较弱，因此，可以选择其作为优化对象，进一步缩小选择仓库个数的范围，确定其下边界。
[0110]
令选择仓库个数为z,即有
[0111][0112]
z的下边界估计方法
[0113]
①
依次从订单物品sku列表中选择一个物品sku j
[0114]
②
根据选择的物品sku得到订单中j的需求量cj，库房i中j的数量x
ij
；
[0115]
③
对物品sku j每个仓库拥有数量从大到小排序，假设排序后的值为a0,a1,
…
,a
n-1
；
[0116]
④
获得物品sku j对应的最小的tj使得
[0117]
⑤
确定所有物品sku对应的tj的最大值t
jmax
，则有z≥t
jmax
。
[0118]
可选地，z下边界的确定也可以只选择订单中的部分物品sku，通过上述方法来确定，而不需依次选择所有sku，从而可以进一步节省计算下边界的资源开销。即，在确定z下边界时，可以先确定至少一个订单物品单独出库时对应的单品出库仓库数量的最小值，选择所述单品出库仓库数量所有最小值中的最大值作为下边界。
[0119]
图4是本发明另一实施例确定选择仓库个数上边界的主要流程的示意图。
[0120]
先根据下列启发式算法得到一个初始解，然后根据该初始解来得到z的上边界，即最优解最多需要的仓库个数。步骤包括：
[0121]
步骤s401：确定订单中各个物品的出库需求量。
[0122]
具体地，初始设置当前订单每个物品sku需要件数为
[0123]
(c0,c1,
…
,c
m-1
)；
[0124]
步骤s402：计算仓库集合中各个未被选择的仓库能够满足订单中各个物品出库需求量的总数。
[0125]
具体地，计算每未被选择仓库可以满足订单各个物品sku需求的件数，仓i每个物品sku数量分别是(x
i1
,x
i2
,
…
,x
i,m-1
)，则每个物品skuj可满足数为fj＝min(cj,c
i,j
),可满足总数为
[0126]
步骤s403：选择可满足总数最大的仓库作为出库仓库，并更新所述订单中各个物品的出库需求量。
[0127]
具体地，选择可满足需求总数最大的仓，并将订单每个物品sku j需求件数进行更新，即cj←cj-fj，从而更新每个物品sku需要的件数(c0,c1,
…
,c
m-1
)；
[0128]
步骤s404：若当前选择的仓库数量大于等于最大出库仓库数量或者订单中各个物品的出库需求量为零，则执行步骤405，否则返回步骤s402继续执行。
[0129]
步骤s405：将选择的仓库数量作为整数规划模型求解时选择的出库仓库数量的最大值。
[0130]
示例性地，订单中有物品a和b，其需求量为(100,100)，其中，第一项代表物品a的需求量，第二项代表物品b的需求量。
[0131]
与订单对应仓库有5个，分别为w1～w5，对应的物品a和物品b的库存量如下：w1＝(50,50)；w2＝(50,50)；w3＝(110,20)；w4＝(0,60)；w5＝(0,20)。
[0132]
根据上述启发式算法，初始设置的订单中物品a和物品b需要的件数为(100,100)，w3可以满足120件，为满足数量最多的仓库，其被选择之后，订单中物品a和物品b剩余的需求量为(0,80)；
[0133]
根据剩余的需求量，在第二次选择中，可以确定w4为满足数量最多的仓库，可以满足60件，其被选择之后，订单中物品a和物品b剩余的需求量为(0,20)；
[0134]
进而，剩余仓库w1、w2和w5都可以满足剩余的需求量，可以作为选择对象。即通过上述启发式算法，得到的解中选择的仓库数量为3，可以将3作为选择仓库个数z的上边界。实际上，在上述示例中，整数规划模型的最优解是选择两个仓库w1和w2，即要小于上述通过启发式算法确定的上边界。
[0135]
可以理解的是，上述确定下边界和上边界进行约束条件优化的步骤，可以根据需要单独选择任意一个来优化整数规划模型的约束条件，也可以同时选择两个来优化整数规
划模型的约束条件。
[0136]
图5是根据本发明另一实施例执行第二订单出库策略的主要流程的示意图。
[0137]
第二订单出库策略可以通过包括整数规划模型在内的最优模型来实现，具体地，在该实施例中，可以通过求解带有约束条件的整数规划模型来执行第二订单出库策略。
[0138]
如图5所示，执行第二订单出库策略的步骤包括：
[0139]
步骤s501，根据子策略的优先级构造整数规划模型的目标函数，并确定模型的初始约束条件。
[0140]
具体的，本实施例中的子策略包括出库仓库数量最少的第一子策略、出库仓库优先级最高的第二子策略以及出库商品数量最多的第三子策略，所述第三子策略的优先级高于第一子策略，所述第一子策略优先级高于所述第二子策略。在该步骤s301中，根据第一子策略、第二子策略和第三子策略的优先级构造整数规划模型的目标函数如下：
[0141]
max(p p
imax
1)∑
i∈i,j∈j x
ij-(p∑
i∈i yi ∑
i∈i piyi)
ꢀꢀꢀ
(2-1)
[0142]
在目标函数(2-1)中，(p∑
i∈i yi ∑
i∈i piyi)的含义与前述实施例中的目标函数(1-1)相同，因此可知，在目标函数(2-1)中，当出库物品数量不变时，即(p p
imax
1)∑
i∈i,j∈j x
ij
相同的情况下，仓库数量小的方案目标函数值优于仓库大的方案；而当仓库数量一致，仓库优先级值小(优先级最高)的方案则更优。
[0143]
而对于出库物品数量变化的情况而言，每增加一个物品，(p p
imax
1)∑
i∈i,j∈j x
ij
的增加值为(p p
imax
1)，而增加一个物品，最多只会增加一个仓库，此时，(p∑
i∈i yi ∑
i∈i piyi)的增加值不大于(p p
imax
)，而(p p
imax
)必然小于(p p
imax
1)；因此，物品数量多的方案一定优于仓库数量少的方案。可选地，上述(p p
imax
1)∑
i∈i,j∈j x
ij
中的(p p
imax
1)也可以用比其大的数字代替，如2p等。
[0144]
综上，通过上述目标函数的设定，实现了出库物品数量最多的第三子策略优先级高于出库仓库数量最少的第一子策略，出库仓库数量最少的第一子策略的优先级高于出库仓库优先级最高的第二子策略。
[0145]
确定目标函数的同时，可以进一步确定目标函数的约束条件。具体的，在本实施例中，约束条件如下：
[0146][0147][0148][0149][0150][0151]
约束(2-2),由于已经无法满足订单需求，所以每个仓库sku出库数量小于等于订单中sku数量。
[0152]
约束(2-3)-(2-6)与前面的(1-3)-(1-6)含义一致。
[0153]
步骤s502，根据缺量物品全部出库的原则，对约束条件进行优化。
[0154]
由于仓库物品sku无法满足订单需求，需要缺量出库，即对于导致缺量的物品sku，必须全部出库。因此可以在求解整数规划模型前，统计仓库中每个物品sku的总库存，若这个值小于等于订单需要的量，则这个物品sku有库存的仓库必须全部被选中，从而提前确定一部分必须被选择的仓库，可以将这些信息加入到求解信息中。
[0155]
步骤s503，根据上述优化后的约束条件对整数规划模型求解，确定订单对应的出库仓库信息。
[0156]
如图6所示，本发明另一实施例提供一种订单出库装置600，该订单出库装置600可包括：
[0157]
订单接收模块601，用于接收用户订单，确定订单内的物品信息以及所述订单对应的仓库集合，所述仓库集合中的每个仓库库存至少一件所述订单中的物品；
[0158]
执行模块602，用于根据订单内的物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息，执行订单出库策略确定订单对应的出库仓库信息；所述订单出库策略由具备不同优先级的多个子策略组成；
[0159]
发送模块603，用于发送执行模块确定的所述出库仓库信息。
[0160]
进一步地，所述执行模块602进一步包括：
[0161]
第一执行子模块6021，用于确定仓库集合的订单物品总库存是否满足订单要求，如是，执行第一订单出库策略；如否，订单出库失败；
[0162]
其中，所述第一订单出库策略包括：出库仓库数量最少的第一子策略和出库仓库优先级最高的第二子策略，所述第一子策略优先级高于所述第二子策略。
[0163]
更进一步的，所述订单出库配置信息包括：缺量出库标识；
[0164]
所述执行模块602进一步包括：第二执行子模块6022，用于在第一执行子模块6021确定订单出库失败前，进一步根据缺量出库标识确定订单是否支持缺量出库，如是，执行第二订单出库策略；如否，通知第一执行子模块6021订单出库失败。
[0165]
其中，所述第二订单出库策略包括：所述出库仓库数量最少的第一子策略、所述出库仓库优先级最高的第二子策略和总出库商品数量最大的第三子策略，所述第三子策略的优先级高于所述第一子策略，所述第一子策略优先级高于所述第二子策略。
[0166]
图7示出了可以应用本发明实施例的订单出库方法的示例性系统架构700。
[0167]
如图7所示，系统架构700可以包括终端设备701、702、703，网络704和服务器705。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
[0168]
用户可以使用终端设备701、702、703通过网络704与服务器705交互，以发送订单信息。终端设备701、702、703上可以安装有各种可以生成订单的通讯客户端应用，例如购物类应用、网页浏览器应用、即时通信工具、社交平台软件等。
[0169]
终端设备701、702、703可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
[0170]
服务器705可以是提供各种服务的服务器，例如对用户利用终端设备701、702、703所浏览的购物类网站提供支持的后台管理服务器，后台管理服务器可以对接收到的订单数据进行分析等处理。服务器705通过网络或其他方式与物流信息系统的服务器连接，用于接收物品库存信息等相关数据，并发送订单出库仓库信息，用于仓库进行出库作业；可选地，
服务器705也可以是直接部署在物流信息系统中服务器。
[0171]
需要说明的是，本发明实施例所提供的订单出库方法一般由服务器705执行，订单出库装置一般设置于服务器705中。
[0172]
应该理解，图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
[0173]
下面参考图8，其示出了适于用来实现本发明实施例的服务器的计算机系统800的结构示意图。图8示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0174]
如图8所示，计算机系统800包括中央处理单元(cpu)801，其可以根据存储在只读存储器(rom)802中的程序或者从存储部分808加载到随机访问存储器(ram)803中的程序而执行各种适当的动作和处理。在ram803中，还存储有系统800操作所需的各种程序和数据。cpu 801、rom 802以及ram803通过总线804彼此相连。输入/输出(i/o)接口805也连接至总线804。
[0175]
以下部件连接至i/o接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至i/o接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。
[0176]
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(cpu)801执行时，执行本发明的系统中限定的上述功能。
[0177]
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述
的任意合适的组合。
[0178]
附图中的流程图和框图，图示了按照本发明各种实施例的方法、装置、电子设备和计算机程序产品的可能实现的功能、体系架构和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0179]
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括订单接收模块、执行模块和发送模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，发送模块还可以被描述为“发送出库仓库信息的模块”。
[0180]
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行：
[0181]
接收用户订单，确定订单内的物品信息以及所述订单对应的仓库集合，所述仓库集合中的每个仓库库存至少一件所述订单中的物品；
[0182]
根据订单内的物品信息、仓库集合中每个仓库的优先级以及订单出库配置信息，执行订单出库策略确定订单对应的出库仓库信息；所述订单出库策略由具备不同优先级的多个子策略组成；
[0183]
发送所述出库仓库信息，用于所述出库仓库对订单进行出库作业。
[0184]
根据本发明实施例的技术方案，通过执行具备不同优先级的多个子策略组成的订单出库策略，可以满足不同场景下的订单出库需求。进一步地，由于本发明能够支持订单缺量出库，通过执行订单缺量出库时的出库策略，可以有效地降低了订单出库的失败概率；另外，本发明通过引入整数规划模型以及模型约束条件的优化算法，能够有效提升订单出库策略的执行效率，提高了物流配送效率和时效，降低配送成本。
[0185]
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。