(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201810438023.9
(22)申请日 2018.05.09
(71)申请人 北京京东尚科信息技术有限公司
地址 100195 北京市海淀区杏石口路65号
西杉创意园四区11号楼东段1-4层西
段1-4层
申请人 北京京东世纪贸易有限公司
(72)发明人 董红宇 王天文 王荣
(74)专利代理机构 中原信达知识产权代理有限
责任公司 11219
代理人 张一军 陆锦华
(51)Int.Cl.
G06Q 10/08(2012.01)
(54)发明名称
(57)摘要
本发明公开了一种物品的出库分配方法和
装置，涉及计算机技术领域。该方法的一具体实
库子集、多仓出库子集中的至少一者；根据预设
的与各子集对应的出库分配策略，分别生成各子
集的第一出库分配信息；随机生成单仓出库子
集、多仓出库子集的预设数量的第二出库分配信
息；根据各子集的第一出库分配信息和第二出库
分配信息，利用预设算法确定待出库物品集合的
出库分配信息。该实施方式能够在满足需求出库
量和仓库数量限制的前提下达到拆分率最低，提
高物品的出库分配效率，
并降低出库分配成本。权利要求书4页 说明书16页 附图4页CN 110472899 A 2019.11.19
C N 110472899
A
1.一种物品的出库分配方法，其特征在于，包括：
根据待出库物品集合中各物品的单一仓库库存量和需求出库量，确定所述待出库物品集合的子集，所述子集包括全仓出库子集、单仓出库子集、多仓出库子集中的至少一者；
根据预设的与各子集对应的出库分配策略，分别生成所述各子集的第一出库分配信息；
分别随机生成单仓出库子集、多仓出库子集的预设数量的第二出库分配信息；
根据所述各子集的第一出库分配信息和所述第二出库分配信息，利用预设算法确定待出库物品集合的出库分配信息。
2.根据权利要求1所述的方法，其特征在于，根据待出库物品集合中各物品的单一仓库库存量和需求出库量，确定所述待出库物品集合的子集的步骤之前，包括：确定给定物品集合中的待出库物品集合，其中，
所述待出库物品集合内的物品满足：该物品的单一仓库库存量总和大于或等于该物品的需求出库量。
3.根据权利要求1所述的方法，其特征在于，根据待出库物品集合中各物品的单一仓库库存量和需求出库量，确定所述待出库物品集合的子集的步骤包括：
将单一仓库库存量总和等于需求出库量的物品的集合，确定为全仓出库子集；
将单一仓库库存量总和大于需求出库量、且至少一个单一仓库库存量大于或等于需求出库量的物品的集合，确定为单仓出库子集；
将单一仓库库存量总和大于需求出库量、且任一单一仓库库存量均小于需求出库量的物品的集合，确定为多仓出库子集。
4.根据权利要求1所述的方法，其特征在于，根据预设的与各子集对应的出库分配策略，分别生成所述各子集的第一出库分配信息的步骤，包括：
对于全仓出库子集内的物品，确定物品在各仓库的出库量为该物品在各仓库的库存量；
对于单仓出库子集内的物品，根据目标仓库集合与所述全仓出库子集对应仓库集合的交集、该物品所在仓库覆盖的所述待出库物品集合中物品类别数量、该物品的需求出库量，确定该物品在各仓库的出库量，
其中，所述目标仓库集合为该物品的单一仓库库存量大于或等于该物品的需求出库量的仓库的集合；
对于多仓出库子集内的物品，根据物品所在仓库与所述全仓出库子集对应仓库的交集、该物品在各仓库的库存量、预设的最大拆仓数、该物品的需求出库量，确定该物品在各仓库的出库量；
根据各子集中物品在各仓库的出库量，分别生成所述各子集的第一出库分配信息。
5.根据权利要求4所述的方法，其特征在于，对于单仓出库子集内的物品，根据物品所在的目标仓库集合与所述全仓出库子集对应仓库集合的交集、该物品所在仓库覆盖的所述待出库物品集合中物品类别数量、该物品的需求出库量，确定该物品在各仓库的出库量的步骤，包括：
对于单仓出库子集内的物品，判断物品所在目标仓库集合与所述全仓出库子集对应仓库的集合是否存在交集，若是，则从该交集的仓库中选择覆盖的所述待出库物品集合中物品类别数量最少的仓库，作为该物品的出库仓库，否则从所述目标仓库集合中选择覆盖的所述待出库物品集合中物品类别数量最少的仓库，作为物品的出库仓库，物品在出库仓库
的出库量为该物品的需求出库量，在除该出库仓库之外的其他仓库的出库量为零。
6.根据权利要求4所述的方法，其特征在于，对于多仓出库子集内的物品，根据物品所在仓库与所述全仓出库子集对应仓库的交集、该物品在各仓库的库存量、预设的最大拆仓数、该物品的需求出库量，确定
该物品在各仓库的出库量的步骤，包括：
对于多仓出库子集内的物品，按照排序规则对物品所在仓库排序以得到仓库序列，所述排序规则为：优先排列物品所在仓库的集合与所述全仓出库子集对应仓库的集合的交集中的仓库，且该交集中的仓库与该物品所在的其他仓库分别按照该物品的库存量降序排列，判断该物品在任意P个所在仓库的库存量之和是否均小于该物品的需求出库量，若是，则结束流程；否则选取所述仓库序列中的前K+1个仓库作为该物品的出库仓库，其中，该物品在前K个仓库的出库量分别为该物品在所述前K个仓库的库存量，该物品在第K+1个仓库的出库量为该物品的需求出库量与该物品在所述前K个仓库的库存量总和的差值，其中，P 为预设的最大拆仓数，且K同时满足：K≤P-1，所述仓库序列中前K个仓库的该物品库存量总和小于该物品的需求出库量，且前K+1个仓库的该物品库存量总和大于或等于该物品的需求出库量。
7.根据权利要求1所述的方法，其特征在于，根据所述各子集的第一出库分配信息和所述第二出库分配信息，利用预设算法确定待出库物品集合的出库分配信息的步骤，包括：以单仓出库子集、多仓出库子集的第一出库分配信息和所述预设数量的第二出库分配信息作为初始解，并根据所述初始解生成初始种；
按照遗传算法对所述初始种逐代进化，其中，每代进化选择适应度值最小的NP个个体以进化得到下一代个体，当进化代数达到预设值时，终止进化流程，并从得到的个体中选择适应度值最小的一个或多个个体作为最优解，NP为初始种中个体的数量；
根据全仓出库子集的第一出库分配信息、所述最优解，确定待出库物品集合的出库分配信息。
8.根据权利要求7所述的方法，其特征在于，每代进化选择适应度值最小的NP个个体以进化得到下一代个体的步骤，包括：
每代进化选择适应度值最小的NP个个体，对选择的所述NP个个体执行交叉运算和变异运算，以进化得到下一代个体，并且按照修复规则修复所述变异运算得到的个体，其中包括：按照预设的仓库优先顺序修正每个个体对应的物品的出库分配信息，以使该物品在各仓库的总出库量与该物品的需求出库量匹配且该物品的出库仓库数量不大于预设的最大拆仓数。
9.一种物品的出库分配装置，其特征在于，包括：
第一确定模块，用于根据待出库物品集合中各物品的单一仓库库存量和需求出库量，确定所述待出库物品集合的子集，所述子集包括全仓出库子集、单仓出库子集、多仓出库子集中的至少一者；
第一信息生成模块，用于根据预设的与各子集对应的出库分配策略，分别生成所述各子集的第一出库分配信息；
第二信息生成模块，用于分别随机生成单仓出库子集、多仓出库子集的预设数量的第二出库分配信息；
出库分配模块，用于根据所述各子集的第一出库分配信息和所述第二出库分配信息，
利用预设算法确定待出库物品集合的出库分配信息。
10.根据权利要求9所述的装置，其特征在于，还包括第二确定模块，用于：
确定给定物品集合中的待出库物品集合，其中，所述待出库物品集合内的物品满足：该物品的单一仓库库存量总和大于或等于该物品的需求出库量。
11.根据权利要求9所述的装置，其特征在于，所述第一确定模块还用于：
将单一仓库库存量总和等于需求出库量的物品的集合，确定为全仓出库子集；
将单一仓库库存量总和大于需求出库量、且至少一个单一仓库库存量大于或等于需求出库量的物品的集合，确定为单仓出库子集；
将单一仓库库存量总和大于需求出库量、且任一单一仓库库存量均小于需求出库量的物品的集合，确定为多仓出库子集。
12.根据权利要求9所述的装置，其特征在于，所述第一信息生成模块包括信息生成子模块，用于：
对于全仓出库子集内的物品，确定物品在各仓库的出库量为该物品在各仓库的库存量；
对于单仓出库子集内的物品，根据目标仓库集合与所述全仓出库子集对应仓库集合的交集、该物品所在仓库覆盖的所述待出库物品集合中物品类别数量、该物品的需求出库量，确定该物品在各仓库的出库量，其中，所述目标仓库集合为该物品的单一仓库库存量大于或等于该物品的需求出库量的仓库的集合；
对于多仓出库子集内的物品，根据物品所在仓库与所述全仓出库子集对应仓库的交集、该物品在各仓库的库存量、预设的最大拆仓数、该物品的需求出库量，确定该物品在各仓库的出库量；
根据各子集中物品在各仓库的出库量，分别生成所述各子集的第一出库分配信息。
13.根据权利要求12所述的装置，其特征在于，所述信息生成子模块包括第一出库量确定单元，用于：
对于单仓出库子集内的物品，判断物品所在目标仓库集合与所述全仓出库子集对应仓库的集合是否存在交集，若是，则从该交集的仓库中选择覆盖的所述待出库物品集合中物品类别数量最少的仓库，作为该物品的出库仓库，否则从所述目标仓库集合中选择覆盖的所述待出库物品集合中物品类别数量最少的仓库，作为物品的出库仓库，物品在出库仓库的出库量为该物品的需求出库量，在除该出库仓库之外的其他仓库的出库量为零。
14.根据权利要求12所述的装置，其特征在于，所述信息生成子模块包括第二出库量确定单元，用于：
对于多仓出库子集内的物品，按照排序规则对物品所在仓库排序以得到仓库序列，所述排序规则为：优先排列物品所在仓库的集合与所述全仓出库子集对应仓库的集合的交集中的仓库，且该交集中的仓库与该物品所在的其他仓库分别按照该物品的库存量降序排列，判断该物品在任意P个所在仓库的库存量之和是否均小于该物品的需求出库量，若是，则结束流程；否则选取所述仓库序列中的前K+1个仓库作为该物品的出库仓库，其中，该物品在前K个仓库的出库量分别为该物品在所述前K个仓库的库存量，该物品在第K+1个仓库的出库量为该物品的需求出库量与该物品在所述前K个仓库的库存量总和的差值，其中，P 为预设的最大拆仓数，且K同时满足：K≤P-1，所述仓库序列中前K个仓库的该物品库存量总
和小于该物品的需求出库量，且前K+1个仓库的该物品库存量总和大于或等于该物品的需求出库量。
15.根据权利要求9所述的装置，其特征在于，所述出库分配模块还用于：
以单仓出库子集、多仓出库子集的第一出库分配信息和所述预设数量的第二出库分配信息作为初始解，并根据所述初始解生成初始种；
按照遗传算法对所述初始种逐代进化，其中，每代进化选择适应度值最小的NP个个体以进化得到下一代个体，当进化代数达到预设值时，终止进化流程，并从得到的个体中选择适应度值最小的一个或多个个体作为最优解，NP为初始种中个体的数量；
根据全仓出库子集的第一出库分配信息、所述最优解，确定待出库物品集合的出库分配信息。
16.根据权利要求15所述的装置，其特征在于，所述出库分配模块包括运算子模块，用于：
每代进化选择适应度值最小的NP个个体，对选择的所述NP个个体执行交叉运算和变异运算，以进化得到下一代个体，并且按照修复规则修复所述变异运算得到的个体，其中包括：按照预设的仓库优先顺序修正每个个体对应的物品的出库分配信息，以使该物品在各仓库的总出库量与该物品的需求出库量匹配且该物品的出库仓库数量不大于预设的最大拆仓数。
17.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
18.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议