一种库存分配方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113222490A(43)申请公布日2021.08.06(21)申请号202010081878.8(22)申请日2020.02.06(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人季佳月(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人李阳赵迪(51)Int.Cl.G06Q10/08(2012.01)G06F30/20(2020.01)G06F111/04(2020.01)权利要求书2页说明书14页附图8页(54)发明名称一种库存分配方法和装置(57)摘要本发明公开了一种库存分配方法和装置，涉及物流仓储技术领域。该方法的一具体实施方式包括：获取当前锁定时间段内接收到的包含目标物品的多个任务信息；其中，任务信息包括物品数量和收货地址信息；根据收货地址信息与设定的地址时效关系，为多个任务信息分别标记任务时效，以根据任务时效和设定的权重生成规则，为多个任务信息分别生成任务权重；计算当前锁定时间段内目标物品在仓库的第一库存量，从多个任务信息中选择出使总任务权重最大，且总物品数量小于等于第一库存量的任务组合；按照任务信息中的物品数量，为任务组合中的任务信息分配相应的库存量。该实施方式实现了库存和时效的平衡，提升了整体任务时效。CN113222490ACN113222490A权利要求书1/2页1.一种库存分配方法，其特征在于，包括：获取当前锁定时间段内接收到的包含目标物品的多个任务信息；其中，所述任务信息包括物品数量和收货地址信息；根据所述收货地址信息与设定的地址时效关系，为所述多个任务信息分别标记任务时效，以根据所述任务时效和设定的权重生成规则，为所述多个任务信息分别生成任务权重；计算所述当前锁定时间段内所述目标物品在仓库的第一库存量，从所述多个任务信息中选择出使总任务权重最大，且总物品数量小于等于所述第一库存量的任务组合；按照所述任务信息中的物品数量，为所述任务组合中的任务信息分配相应的库存量。2.根据权利要求1所述的方法，其特征在于，从所述多个任务信息中选择出使总任务权重最大，且总物品数量小于等于所述第一库存量的任务组合，包括：建立目标函数；其中，所述目标函数为从所述多个任务信息中选择出总任务权重最大的任务信息，所述总任务权重为选择出的任务信息对应的任务权重之和；构建约束条件；其中，所述约束条件为从所述多个任务信息中选择出的任务信息的总物品数量小于等于所述第一库存量，所述总物品数量为选择出的任务信息对应的物品数量之和；使用动态规划算法，在所述约束条件的限制下，求出所述目标函数的目标解，以根据所述目标解回溯得到所述目标解的组成，所述目标解的组成构成选择出的任务组合。3.根据权利要求2所述的方法，其特征在于，使用动态规划算法，在所述约束条件的限制下，求出所述目标函数的目标解，包括：刻画目标解的结构特征；其中，所述结构特征为：原问题的目标解包含其子问题的目标解；所述原问题为从所述多个任务信息中选择出使总任务权重最大，且总物品数量小于等于所述第一库存量的任务组合；所述子问题为从前i个任务信息中选择出使总任务权重最大，且总物品数量小于等于当前库存量的任务组合；确定所述原问题和所述子问题的递推关系，按照自底向上的方式计算所述子问题的目标解；其中，所述递推关系包括：如果当前库存量小于所述第i个任务信息对应的物品数量，则所述前i个任务信息对应的总任务权重等于前i-1个任务信息对应的总任务权重；以及如果所述当前库存量大于等于所述第i个任务信息对应的物品数量，则所述前i个任务信息对应的总任务权重等于选择或者不选所述第i个任务信息对应的总任务权重中的较大值。4.根据权利要求2所述的方法，其特征在于，根据所述目标解回溯得到所述目标解的组成，包括：按照设定寻找原则，从所述目标解对应的任务信息序号和当前库存量开始，遍历到所述任务信息序号为0时结束，得到所述目标解的组成；其中，所述寻找原则为：如果前i个任务信息在所述当前库存量下对应的总任务权重，等于前i-1个任务信息在所述当前库存量下对应的总任务权重，则所述目标解中不包含第i个任务信息；如果所述前i个任务信息在所述当前库存量下对应的总任务权重，等于所述前i-1个任务信息在新库存量下对应的总任务权重与所述第i个任务信息对应的任务权重之和，则所述目标解中包含所述第i个任务信息；其中，所述新库存量为所述当前库存量与所述第i个任务信息对应的物品数量之差。2CN113222490A权利要求书2/2页5.根据权利要求1所述的方法，其特征在于，所述地址时效关系为：省市县三级地址或者省市县街道四级地址对应的理论时效；所述权重生成规则为：所述任务信