一种任务单拆分方法和装置与流程

1.本发明涉及计算机技术领域，尤其涉及一种任务单拆分方法和装置。


背景技术：

2.随着互联网业务的发展，用户可以在一个电商平台同时购买多件物品，即可能一个任务单中包含多种类型的物品，且该多种类型的物品并不位于同一个仓库，这就会涉及对任务单进行拆分的操作。
3.在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
4.现有的任务单拆分方法主要采用单目标拆分方法，或者利用贪婪算法或既定的规则策略进行任务单拆分，存在拆分效率低、拆分效果低等问题。


技术实现要素：

5.有鉴于此，本发明实施例提供一种任务单拆分方法和装置，能够提高任务单的拆分效率，提升拆分效果。
6.为实现上述目的，根据本发明实施例的第一方面，提供了一种任务单拆分方法，包括：
7.获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；
8.根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；
9.基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分。
10.进一步地，拆分目标包括下列目标中的至少一种：目标仓库的数量目标、第一目标仓库对应的优先级目标和其余目标仓库对应的总优先级目标，其中，第一目标仓库为目标仓库集合中优先级级别最高的目标仓库。
11.进一步地，目标仓库的数量目标指示了目标仓库集中包括的目标仓库的总数量小于或等于数量阈值；第一目标仓库对应的优先级目标指示了第一目标仓库对应的优先级数值小于或等于第一优先级阈值；其余目标仓库对应的总优先级目标指示了所述目标仓库集中的其余目标仓库对应的优先级数值总和小于或等于第二优先级阈值。
12.进一步地，任务单信息指示了任务单内各类型物品对应的需求量，仓库信息指示了各仓库内的物品类型以及各类型物品对应的库存量。
13.进一步地，约束条件包括下列中的至少一种：仓库出库量约束、目标仓库约束、仓库优先级约束、总需求量约束。
14.进一步地，在根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型的步骤之前，任务单拆分方法还包括：为拆分目标设置权重系数，根据权重系数确定拆分目标的求解顺序。
15.进一步地，在拆分目标的数量大于一的情况下，基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量的步骤包括：根据拆分目标的求
解顺序，对任务单拆分模型中的各拆分目标及其对应的约束条件依次求解，以确定目标仓库集以及目标仓库集中各目标仓库对应的出库量。
16.进一步地，仓库信息还指示了各仓库在仓库列表中的顺序，各目标仓库对应的出库量是根据各目标仓库在仓库列表中的顺序及各目标仓库内各类型物品的库存量确定的。
17.根据本发明实施例的第二方面，提供了一种任务单拆分装置，包括：
18.信息获取模块，用于获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；
19.模型构建模块，用于根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；
20.拆分模块，用于基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分。
21.根据本发明实施例的第三方面，提供了一种电子设备，包括：
22.一个或多个处理器；
23.存储装置，用于存储一个或多个程序，
24.当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上述任一种任务单拆分方法。
25.根据本发明实施例的第四方面，提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述任一种任务单拆分方法。
26.上述发明中的一个实施例具有如下优点或有益效果：因为采用获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分的技术手段，所以克服了现有的任务单拆分方法中存在的拆分效率低和拆分效果差的技术问题，进而达到提高任务单的拆分效率，提升拆分效果的技术效果。
27.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
28.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
29.图1是根据本发明第一实施例提供的任务单拆分方法的主要流程的示意图；
30.图2是根据本发明第二实施例提供的任务单拆分方法的主要流程的示意图；
31.图3是根据本发明第三实施例提供的任务单拆分方法的主要流程的示意图；
32.图4是根据本发明实施例提供的任务单拆分装置的主要模块的示意图；
33.图5是本发明实施例可以应用于其中的示例性系统架构图；
34.图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
35.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种
细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
36.图1是根据本发明第一实施例提供的任务单拆分方法的主要流程的示意图；如图1所示，本发明实施例提供的任务单拆分方法主要包括：
37.步骤s101，获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级。
38.具体地，根据本发明实施例，任务单信息指示了任务单内各类型物品对应的需求量，仓库信息指示了各仓库内的物品类型以及各类型物品对应的库存量。
39.通过获取任务单中各类型物品的需求量以及各仓库内库存物品的类型及其对应的库存量等信息，有利于后续对任务单进行拆分，以确定从哪些仓库中相应物品的种类及其出库量。
40.步骤s102，根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型。
41.具体地，根据本发明实施例，拆分目标包括下列目标中的至少一种：目标仓库的数量目标、第一目标仓库对应的优先级目标和其余目标仓库对应的总优先级目标，其中，第一目标仓库为目标仓库集合中优先级级别最高的目标仓库。
42.根据本发明实施例，目标仓库的数量目标指示了目标仓库集中包括的目标仓库的总数量小于或等于数量阈值；第一目标仓库对应的优先级目标指示了第一目标仓库对应的优先级数值小于或等于第一优先级阈值；其余目标仓库对应的总优先级目标指示了所述目标仓库集中的其余目标仓库对应的优先级数值总和小于或等于第二优先级阈值。
43.具体地，目标仓库的数量目标：指示了任务单内所需求物品将由几个仓库内的库存进行调拨，具体地，可以通过设置数量阈值指示最小目标仓库的数量的目标；
44.第一目标仓库对应的优先级目标：指示了在可选仓库范围内尽可能选择优先级较高的仓库作为第一目标仓库的目标，具体地，可通过设置第一优先级阈值来确定；如若设定优先级的级别越高其对应的优先级数值越小，则第一目标仓库对应的优先级数值小于或等于第一优先级阈值；若设定优先级的级别越高对应的优先级数值越大，则第一目标仓库对应的优先级数值大于或等于第一优先级阈值；
45.其余目标仓库对应的总优化目标：在目标仓库的数量大于1的情况下，除去第一目标仓库，使得剩余的目标仓库(即其余目标仓库)对应的优先级数值之和最小的目标，具体地，可通过设置第二优先级阈值来进行确定。
46.通过设置多个拆分目标，可以根据实际需求选择一个或多个(大于等于两个)拆分目标，继而构建任务单拆分模型，从而使得拆分结果(即目标仓库及其对应的出库量)满足实际需求，进一步提升了任务单拆分效果。
47.根据本发明实施例，约束条件包括下列中的至少一种：仓库出库量约束、目标仓库约束、仓库优先级约束、总需求量约束。
48.其中，仓库出库量约束：指示了当前仓库对应的某一类型物品的出库量需要小于或等于该类型物品在该仓库中的库存量；
49.目标仓库约束：指示了目标仓库的选取需要从目标仓库的数量目标所限定的仓库
中进行确定。
50.仓库优先级约束：指示了最大优先级只能选取一个仓库；
51.总需求量约束：指示了对于每个类型的物品，其在所有仓库中的出库量需要与该类型物品的总需求量相等。
52.进一步地，根据本发明实施例，在根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型的步骤之前，任务单拆分方法还包括：为拆分目标设置权重系数，根据权重系数确定拆分目标的求解顺序。
53.通过上述设置，根据实际拆分需求为每个拆分目标设置相应的权重系数，以使得拆分结果优先满足权重系数较大的拆分目标；同时还可根据权重系数确定拆分目标的字典序(指多目标优化中，求解每个目标的顺序，这个顺序称为字典序，即求解顺序)，以便于后续根据拆分目标的字典序对任务单拆分模型依次求解，以提高拆分效率和拆分效果。
54.步骤s103，基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分。
55.根据本发明实例，在拆分目标的数量大于一的情况下，基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量的步骤还包括：根据拆分目标的求解顺序，对任务单拆分模型中的各拆分目标及其对应的约束条件依次求解，以确定目标仓库集以及目标仓库集中各目标仓库对应的出库量。
56.具体地，拆分目标的字典序(即求解顺序)指示了各拆分目标的权重系数，根据拆分目标的字典序，优先对任务单拆分模型中权重系数较高的拆分目标及其对应的约束条件进行求解，然后对任务单拆分模型中权重系数较低的拆分目标及其对应的约束条件进行求解，最终确定目标仓库集以及目标仓库集中各目标仓库对应的出库量。
57.进一步地，根据本发明实施例，上述仓库信息还指示了各仓库在仓库列表中的顺序，目标仓库对应的出库量是根据目标仓库在仓库列表中的顺序及目标仓库内各类型物品的库存量确定的。
58.通过上述设置，能够方便快捷的确定各目标仓库中各类型物品的出库量，进一步提高了任务单的拆分效率。具体地，根据本发明实施例，还可以根据现有手段确定各目标仓库对应的库存量。
59.根据本发明实施例的技术方案，因为采用获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分的技术手段，所以克服了现有的任务单拆分方法中存在的拆分效率低和拆分效果差的技术问题，进而达到提高任务单的拆分效率，提升拆分效果的技术效果。
60.图2是根据本发明第二实施例提供的任务单拆分方法的主要流程的示意图；如图2所示，本发明实施例提供的任务单拆分方法的应用场景为单个拆分目标形式对应的任务单拆分方法(即将拆分目标对应的权重系数构建一个任务单拆分模型)，其主要包括：
61.步骤s201，获取任务单信息和仓库信息。
62.具体地，根据本发明实施例，任务单信息指示了任务单内各类型物品对应的需求量，仓库信息指示了各仓库内的物品类型以及各类型物品对应的库存量。
63.通过获取任务单中各类型物品的需求量以及各仓库内库存物品的类型及其对应的库存量等信息，有利于后续对任务单进行拆分，以确定从哪些仓库中相应物品的种类及其出库量。
64.具体地，根据本发明实施例的一具体实施方式，任务单信息中包含n个类型的物品(sku)以及每个sku对应的需求量。可以表示为：
65.sku_quantity＝{sku_id1:d1,sku_id2:d2,sku_id3:d3,
…
,sku_idn:d
n
}
66.仓库信息中包含m个仓库中各仓库中的sku以及每个sku对应的库存量，可以表示为：
67.warehouse_id1＝{sku_id1:a
11
,sku_id2:a
12
,
…
,sku_idn:a
1n
}
68.warehouse_id2＝{sku_id1:a
21
,sku_id2:a
22
,
…
,sku_idn:a
2n
}
69.warehouse_id3＝{sku_id1:a
31
,sku_id2:a
32
,
…
,sku_idn:a
3n
}
70.…
71.warehouse_idm＝{sku_id1:a
m1
,sku_id2:a
m2
,
…
,sku_idn:a
mn
}
72.步骤s202，为各仓库配置对应的优先级。
73.具体地，仓库优先级值(prior)为一个正整数，优先级越高，对应的数值越低。根据本发明实施例的一具体实施方式，仓库优先级可以表示为：
74.warehouseprior＝{warehouse_id1:p1,warehouse_id2:p2,
…
,wareho
75.use_idm:p
m
}
76.步骤s203，根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型。
77.根据本发明实施例，拆分目标包括目标仓库的数量目标、第一目标仓库对应的优先级目标和其余目标仓库对应的总优先级目标，其中，第一目标仓库为目标仓库集合中优先级级别最高的目标仓库。
78.其中，目标仓库的数量目标：指示了任务单内所需求物品将由几个仓库内的库存进行调拨，具体地，可以指示最小目标仓库的数量的目标；
79.第一目标仓库对应的优先级目标：指示了在可选仓库范围内尽可能选择优先级级别较高的仓库作为第一目标仓库的目标；
80.其余目标仓库对应的总优化目标：在目标仓库的数量大于1的情况下，除去第一目标仓库，使得剩余的目标仓库(即其余目标仓库)对应的优先级数值之和最小的目标。
81.通过设置多个拆分目标，可以根据实际需求选择一个或多个(大于等于两个)拆分目标，继而构建任务单拆分模型，从而使得拆分结果(即目标仓库及其对应的出库量)满足实际需求，进一步提升了任务单拆分效果。
82.进一步地，根据本发明实施例，任务单拆分方法还包括：为拆分目标设置权重系数，根据权重系数确定拆分目标的求解顺序。
83.通过上述设置，根据实际拆分需求为每个拆分目标设置相应的权重系数，以使得拆分结果优先满足权重系数较大的拆分目标；同时还可根据权重系数确定拆分目标的字典序(即求解顺序)，以便于后续根据拆分目标的字典序对任务单拆分模型依次求解，以提高拆分效率和拆分效果。
84.具体地，根据本发明实施例，构建的任务单拆分模型如下：
[0085][0086]
其中，x
i
和y
i
均为决策变量，其中，x
i
＝1表示第i个仓库被选定，x
i
＝0表示第i个仓库未被选定，y
i
＝1表示确定第i个仓库为最高优先级仓库(即第一目标仓库)，y
i
＝0表示确定第i个仓库不为最高优先级仓库。z
ij
∈n，表示第i个仓库的第j个物品(sku)的出库量，，其中i＝1,2,
…
,m；j＝1,2,
…
,n。式中的104、100、10-4
、10-8
均表示各个拆分目标对应的权重系数，其具体数值仅为示例，在实际应用时可具体调整，此外，根据本发明实施例，上述构建任务单拆分模型可采用min函数或max函数，相应的，权重系数的调整也需要根据采用min函数或max函数中的哪一个进行相应调整，如，上式中采用min函数构建任务单拆分模型，则需要给主拆分目标配置较大的权重系数，给次要拆分目标设置较小的权重系数；若是采用max构建任务单拆分模型，则需要相应的给主拆分目标设置较小的权重系数，而给次要拆分目标设置较大的权重系数。通过上述设置即可实现对拆分目标的优先级进行优化。
[0087]
进一步地，根据本发明实施例，上述约束条件包括：
[0088]
仓库出库量约束：指示了当前仓库对应的某一类型物品的出库量需要小于或等于该类型物品在该仓库中的库存量；具体表示为：
[0089]
z
ij
≤a
ij
(j＝1,2,
…
,n；i＝1,2,
…
,m)
[0090]
目标仓库约束：指示了目标仓库的选取需要从目标仓库的数量目标所限定的仓库中进行确定；具体表示为：
[0091]
z
ij
≤x
i
*30000，y
i
≤x
i
[0092]
其中，上式中当x
i
＝0时(即第i仓库未被选定时)，z
ij
和y
i
对应的数值也为0，即表达了目标仓库的选取需要从目标仓库的数量目标所限定的仓库中进行限定，式中的30000仅表示一个较大的数值，只要是大于该仓库中的最大库存量即可，具体数值可根据实际情况进行调整。
[0093]
仓库优先级约束：指示了最大优先级只能选取一个仓库；具体表示为：
[0094][0095]
总需求量约束：指示了对于每个类型的物品，其在所有仓库中的出库量需要与该类型物品的总需求量相等；具体表示为：
[0096][0097]
通过总需求量约束使得任务单拆分后对应的目标仓库得到了最大化效率利用。
[0098]
步骤s204，基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分。
[0099]
根据本发明实施例的技术方案，因为采用获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分的技术手段，所以克服了现有的任务单拆分方法中存在的拆分效率低和拆分效果差的技术问题，进而达到提高任务单的拆分效率，提升
拆分效果的技术效果。
[0100]
图3是根据本发明第三实施例提供的任务单拆分方法的主要流程的示意图；如图3所示，本发明实施例提供的任务单拆分方法的应用场景为多个拆分目标形式对应的任务单拆分方法(即将每个拆分目标及其对应约束条件依次构建任务单拆分模型后顺序求解)，其主要包括：
[0101]
步骤s301，获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级。
[0102]
具体地，根据本发明实施例，任务单信息指示了任务单内各类型物品对应的需求量，仓库信息指示了各仓库内的物品类型以及各类型物品对应的库存量。
[0103]
通过获取任务单中各类型物品的需求量以及各仓库内库存物品的类型及其对应的库存量等信息，有利于后续对任务单进行拆分，以确定从哪些仓库中相应物品的种类及其出库量。
[0104]
步骤s302，根据任务单信息、仓库信息、目标仓库的数量目标和约束条件构建第一任务单拆分模型。
[0105]
具体地，根据本发明实施例，构建第一任务单拆分模型如下：
[0106][0107]
其中，x
i
和y
i
均为决策变量，其中，x
i
＝1表示第i个仓库被选定，x
i
＝0表示第i个仓库未被选定。
[0108]
根据本发明实施例，在构建第一任务单拆分模型中约束条件为库存量约束，即每个仓库内相应类型的物品库存量大于任务单中指示的该物品的需求量，具体可表示为：
[0109][0110]
其中，a
ij
表示仓库i中j类型物品的库存量，d
j
表示任务单中对于j类型物品的需求量。
[0111]
步骤s303，基于对第一任务单拆分模型的求解得到目标仓库数量。
[0112]
通过上述设置，可以得到目标仓库的数量b，以该目标仓库的数量b进行后续任务单拆分模型的构建和求解。
[0113]
步骤s304，根据目标仓库的数量、第一目标仓库对应的优先级目标和约束条件构建第二任务单拆分模型。
[0114]
具体地，根据本发明实施例，构建第二任务单拆分模型如下：
[0115][0116]
其中，y
i
＝1表示确定第i个仓库为最高优先级仓库(即第一目标仓库)，y
i
＝0表示确定第i个仓库不为最高优先级仓库。p
i
表示仓库i对应的优先级。
[0117]
根据本发明实施例，在构建第二任务单拆分模型中约束条件为库存量约束，目标仓库约束，即第一目标仓库需要从第一任务单拆分模型求解得到的目标仓库数量中进行选取，具体可表示为：
[0118][0119]
其中，b为第一任务单拆分模型求解过程中得到的，根据本发明实施例的一具体实
施方式，b的数值还实际场景需求可以自行设置。表示目标仓库数量约束，y
i
≤x
i
和表示目标仓库优先级约束。
[0120]
具体地，根据本发明实施例，第二任务单拆分模型仍需要满足约束条件1。
[0121]
步骤s305，基于对第二任务单拆分模型的求解确定第一目标仓库。
[0122]
通过对第二任务单拆分模型进行求解，可以确定第一目标仓库(即最大优先级对应的目标仓库)，根据本发明实施例，在确定第一目标仓库后，可以根据任务单中指示的各类型物品的需求量和第一目标仓库中相应类型物品的库存量对剩余需求量进行更新，即将第一目标仓库中能够进行供应的相应物品全部进行供应，如果第一目标仓库中的库存量a
ij
≤d
j
，则全部出货，并将需求量更新为d
j
＝d
j-a
ij
，如果第一目标仓库中的a
ij
＞d
j
，那么将将任务单信息中指示的sku_idj进行删除，即该类型物品全部由第一目标仓库进行供应，不需要剩余目标仓库对该类型物品进行供应，在后续任务单拆分模型的构建中也不会出现关于该类型物品的约束条件。
[0123]
步骤s306，根据其余目标仓库对应的总优先级目标和约束条件构建第三任务单拆分模型。
[0124]
具体地，根据本发明实施例，构建第三任务单拆分模型如下：
[0125][0126]
根据本发明实施例，在构建第三任务单拆分模型中约束条件为库存量约束，需求量约束和目标仓库数量约束，用约束条件4进行表示。
[0127]
需求量约束表示为：
[0128][0129]
目标仓库数量约束，指剩余目标仓库需要从第一任务单拆分模型求解得到的目标仓库数量中进行选取，具体可表示为：
[0130][0131]
步骤s307，基于对所述第三约束模型的求解得到剩余目标仓库。
[0132]
步骤s308，根据目标仓库在仓库列表中的顺序及目标仓库内各类型物品的库存量确定各目标仓库对应的出库量。
[0133]
需要说明的是，上述关于三个拆分目标以及相应的约束条件构建任务单拆分模型，可以将每个拆分目标及其对应的约束条件都分别算作一个任务单拆分问题，通过相应的模型构建和求解，得到拆分结果。根据实际应用场景的不同，可以将不同的拆分目标和约束条件进行相应的组合，构建不同的任务单拆分模型，进而求得需要的结果。
[0134]
根据本发明实施例的一具体实施方式，可以将拆分目标1和约束条件1组合，通过构建模型得到常用的未知最小仓库个数情况下的最小仓库个数模型，然后直接按照仓库列表初始化的顺序出货，即可得到不考虑优先级顺序的出货量；通过将拆分目标2和约束条件1、约束条件2、约束条件3和约束条件4组合，得到在已知最小仓库个数的情况下，考虑目标仓库优先级选择最高优先级的目标仓库，其中，该目标仓库个数可以是从最小仓库个数模型的结果中算出来的，也可以是相关人员直接配置的；通过将拆分目标3和约束条件1和约束条件4进行组合，可以在得到最高优先级目标仓库(即第一目标仓库)和剩余目标仓库优
先级之和最小的任务单拆分模型。
[0135]
上述仅为示例，可以根据实际应用场景进行多种组合构建任务单拆分模型。通过上述设置，根据多个拆分目标的字典序进行顺序建模和求解，可以求得在最小仓库个数下，确定最优优先级、以及剩余目标仓库优先级之和最小的情况下的最优仓库对应的出货量。
[0136]
根据本发明实施例的技术方案，因为采用获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分的技术手段，所以克服了现有的任务单拆分方法中存在的拆分效率低和拆分效果差的技术问题，进而达到提高任务单的拆分效率，提升拆分效果的技术效果。
[0137]
图4是根据本发明实施例提供的任务单拆分装置的主要模块的示意图；如图4所示，根据本发明实施例提供的任务单拆分装置400主要包括：
[0138]
信息获取模块401，用于获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级。
[0139]
具体地，根据本发明实施例，任务单信息指示了任务单内各类型物品对应的需求量，仓库信息指示了各仓库内的物品类型以及各类型物品对应的库存量。
[0140]
通过获取任务单中各类型物品的需求量以及各仓库内库存物品的类型及其对应的库存量等信息，有利于后续对任务单进行拆分，以确定从哪些仓库中相应物品的种类及其出库量。
[0141]
模型构建模块402，用于根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型。
[0142]
具体地，根据本发明实施例，拆分目标包括下列目标中的至少一种：目标仓库的数量目标、第一目标仓库对应的优先级目标和其余目标仓库对应的总优先级目标，其中，第一目标仓库为目标仓库集合中优先级级别最高的目标仓库。
[0143]
根据本发明实施例，目标仓库的数量目标指示了目标仓库集中包括的目标仓库的总数量小于或等于数量阈值；第一目标仓库对应的优先级目标指示了第一目标仓库对应的优先级数值小于或等于第一优先级阈值；其余目标仓库对应的总优先级目标指示了所述目标仓库集中的其余目标仓库对应的优先级数值总和小于或等于第二优先级阈值。
[0144]
具体地，目标仓库的数量目标：指示了任务单内所需求物品将由几个仓库内的库存进行调拨，具体地，可以通过设置数量阈值指示最小目标仓库的数量的目标；
[0145]
第一目标仓库对应的优先级目标：指示了在可选仓库范围内尽可能选择优先级较高的仓库作为第一目标仓库的目标，具体地，可通过设置第一优先级阈值来确定；
[0146]
其余目标仓库对应的总优化目标：在目标仓库的数量大于1的情况下，除去第一目标仓库，使得剩余的目标仓库(即其余目标仓库)对应的优先级之和最小的目标，具体地，可通过设置第二优先级阈值来进行确定。
[0147]
通过设置多个拆分目标，可以根据实际需求选择一个或多个(大于等于两个)拆分目标，继而构建任务单拆分模型，从而使得拆分结果(即目标仓库及其对应的出库量)满足实际需求，进一步提升了任务单拆分效果。
[0148]
根据本发明实施例，约束条件包括下列中的至少一种：仓库出库量约束、目标仓库
约束、仓库优先级约束、总需求量约束。
[0149]
其中，仓库出库量约束：指示了当前仓库对应的某一类型物品的出库量需要小于或等于该类型物品在该仓库中的库存量；
[0150]
目标仓库约束：指示了目标仓库的选取需要从目标仓库的数量目标所限定的仓库中进行确定。
[0151]
仓库优先级约束：指示了最大优先级只能选取一个仓库；
[0152]
总需求量约束：指示了对于每个类型的物品，其在所有仓库中的出库量需要与该类型物品的总需求量相等。
[0153]
进一步地，根据本发明实施例，在根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型的步骤之前，任务单拆分方法还包括：为拆分目标设置权重系数，根据权重系数确定拆分目标的求解顺序。
[0154]
通过上述设置，根据实际拆分需求为每个拆分目标设置相应的权重系数，以使得拆分结果优先满足权重系数较大的拆分目标；同时还可根据权重系数确定拆分目标的字典序(指多目标优化中，求解每个目标的顺序，这个顺序称为字典序，即求解顺序)，以便于后续根据拆分目标的字典序对任务单拆分模型依次求解，以提高拆分效率和拆分效果。
[0155]
拆分模块403，用于基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分。
[0156]
根据本发明实例，在拆分目标的数量大于一的情况下，上述式拆分模块403还用于：根据拆分目标的求解顺序，对任务单拆分模型中的各拆分目标及其对应的约束条件依次求解，以确定目标仓库集以及目标仓库集中各目标仓库对应的出库量。
[0157]
具体地，拆分目标的字典序指示了各拆分目标的权重系数，根据拆分目标的字典序，优先对任务单拆分模型中权重系数较高的拆分目标及其对应的约束条件进行求解，然后对任务单拆分模型中权重系数较低的拆分目标及其对应的约束条件进行求解，最终确定目标仓库集以及目标仓库集中各目标仓库对应的出库量。
[0158]
进一步地，根据本发明实施例，上述仓库信息还指示了各仓库在仓库列表中的顺序，目标仓库对应的出库量是根据目标仓库在仓库列表中的顺序及目标仓库内各类型物品的库存量确定的。
[0159]
通过上述设置，能够方便快捷的确定各目标仓库中各类型物品的出库量，进一步提高了任务单的拆分效率。具体地，根据本发明实施例，还可以根据现有手段确定各目标仓库对应的库存量。
[0160]
根据本发明实施例的技术方案，因为采用获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分的技术手段，所以克服了现有的任务单拆分方法中存在的拆分效率低和拆分效果差的技术问题，进而达到提高任务单的拆分效率，提升拆分效果的技术效果。
[0161]
图5示出了可以应用本发明实施例的任务单拆分方法或任务单拆分装置的示例性系统架构500。
[0162]
如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505
(此架构仅仅是示例，具体架构中包含的组件可以根据申请具体情况调整)。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
[0163]
用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
[0164]
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
[0165]
服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的任务单信息、仓库信息等数据进行分析等处理，并将处理结果(例如目标仓库及其对应的出库量
--
仅为示例)反馈给终端设备。
[0166]
需要说明的是，本发明实施例所提供的任务单拆分方法一般由服务器505执行，相应地，任务单拆分装置一般设置于服务器505中。
[0167]
应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
[0168]
下面参考图6，其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0169]
如图6所示，计算机系统600包括中央处理单元(cpu)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。在ram 603中，还存储有系统600操作所需的各种程序和数据。cpu 601、rom 602以及ram 603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
[0170]
以下部件连接至i/o接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
[0171]
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(cpu)601执行时，执行本发明的系统中限定的上述功能。
[0172]
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计
算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
[0173]
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0174]
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括信息获取模块、模型构建模块和拆分模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，信息获取模块还可以被描述为“用于获取任务单信息和仓库信息的模块”。
[0175]
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分。
[0176]
根据本发明实施例的技术方案，因为采用获取任务单信息和仓库信息，其中，仓库信息指示了各仓库对应的优先级；根据任务单信息、仓库信息、拆分目标和约束条件构建任务单拆分模型；基于对任务单拆分模型的求解，确定目标仓库集以及目标仓库集中各目标仓库对应的出库量，以完成对任务单的拆分的技术手段，所以克服了现有的任务单拆分方法中存在的拆分效率低和拆分效果差的技术问题，进而达到提高任务单的拆分效率，提升拆分效果的技术效果。
[0177]
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。