(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210803121.4 (22)申请日 2022.07.07 (71)申请人 清华大学 地址 100084 北京市海淀区清华园1号 (72)发明人 贾宏阳　张宁　杨经纬　王晓晴　 (74)专利代理 机构 北京清亦华知识产权代理事 务所(普通 合伙) 11201 专利代理师 李雪静 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) (54)发明名称 考虑订单序列与仓库容量约束的在线定仓 方法及装置 (57)摘要 本申请公开了一种考虑订单序列与仓库容 量约束的在线定仓方法及装置， 其中， 方法包括： 获取各订单平均占有的仓库容量； 获取当前需要 响应的当前订单， 并基于当前订单计算各仓库响 应订单的修正利润， 确定修正利润最大的仓库； 根据由修正利润最大的仓库得到的定仓结果修 正仓库容量的影子价格， 直至预设考察周期内所 有订单修正结束， 确定最终定仓结果。 由此， 解决 了相关技术中忽略了门店的全局作业能力、 仓库 的全局库存等约束及未来订单的随机性， 导致计 算结果无法满足全局需求， 且算法求解效率低的 技术问题。 权利要求书2页 说明书12页 附图4页 CN 115169699 A 2022.10.11 CN 115169699 A 1.一种考虑订单序列 与仓库容 量约束的在线定 仓方法， 其特 征在于， 包括以下步骤： 获取各订单平均占有的仓库容 量； 获取当前需要响应的当前订单， 并基于所述当前订单计算各仓库响应订单的修正利 润， 确定所述 修正利润最大的仓库； 以及 根据由所述修正利润最大的仓库 得到的定仓结果修正仓库容量的影子价格， 直至预设 考察周期内所有订单修 正结束， 确定最终定 仓结果。 2.根据权利要求1所述的方法， 其特征在于， 所述获取各订单平均占有的仓库容量， 包 括： 建立定仓问题全局优化模型的目标函数和定 仓问题全局优化模型约束条件； 求解基于所述目标函数和所述约束条件得到的定仓问题全局优化模型， 得到整体考察 周期内预计消耗的仓库容 量； 根据所述预设考 察周期内预计消耗的仓库容 量计算所述各订单平均占有的仓库容 量。 3.根据权利要求2所述的方法， 其特 征在于， 所述目标函数为： 其中， 均为决策变量， 表示为当前订单i中的商品k是否由仓库s来响 应， 表示为当前所述订单i中是否有商品由所述仓库s发货， 为所述订单i需求所述 商品k的数量， r(s,k)为所述仓库s中所述商品k的毛利， os为所述仓库s的操作费用。 4.根据权利要求3所述的方法， 其特征在于， 所述定仓问题全局优化模型约束条件包括 品类发货约束、 仓库容 量约束和决策变量关联关系约束， 其中， 所述品类发货约束为： 所述仓库容 量约束为： 其中， vreal(s,k)为所述仓库s中所述商品k的库存； 所述决策变量关联关系约束为： 5.根据权利要求 4所述的方法， 其特 征在于， 所述影子价格的修 正公式为： 其中， 为wi的第k行的转置， 为d的第k行的转置， α 为学习率。 6.一种考虑订单序列 与仓库容 量约束的在线定 仓装置， 其特 征在于， 包括： 获取模块， 用于获取 各订单平均占有的仓库容 量； 计算模块， 用于获取当前需要响应的当前订单， 并基于所述当前订单计算各仓库响应 订单的修 正利润， 确定所述 修正利润最大的仓库； 确定模块， 用于根据由所述修正利润最大的仓库得到的定仓结果修正仓库容量的影子权　利　要　求　书 1/2 页 2 CN 115169699 A 2价格， 直至预设考 察周期内所有订单修 正结束， 确定最终定 仓结果。 7.根据权利要求6所述的装置， 其特 征在于， 所述获取模块包括： 约束单元， 用于建立定仓问题全局优化模型的目标函数和定仓问题全局优化模型约束 条件； 建模单元， 用于求解基于所述目标函数和所述约束条件得到的定仓问题全局优化模 型， 得到整体考 察周期内预计消耗的仓库容 量； 以及 计算单元， 用于根据 所述预设考察周期内预计消耗的仓库容量计算所述各订单平均占 有的仓库容 量。 8.根据权利要求7 所述的装置， 其特 征在于， 所述目标函数为： 其中， 均为决策变量， 表示为当前订单i中的商品k是否由仓库s来响 应， 表示为当前所述订单i中是否有商品由所述仓库s发货， 为所述订单i需求所述 商品k的数量， r(s,k)为所述仓库s中所述商品k的毛利， os为所述仓库s的操作费用。 9.根据权利要求8所述的装置， 其特征在于， 所述定仓问题全局优化模型约束条件包括 品类发货约束、 仓库容 量约束和决策变量关联关系约束， 其中， 所述品类发货约束为： 所述仓库容 量约束为： 其中， vreal(s,k)为所述仓库s中所述商品k的库存； 所述决策变量关联关系约束为： 10.根据权利要求9所述的装置， 其特 征在于， 所述影子价格的修 正公式为： 其中， 为wi的第k行的转置， 为d的第k行的转置， α 为学习率。 11.一种电子设备， 其特征在于， 包括： 存储器、 处理器及存储在所述存储器上并可在所 述处理器上运行的计算机程序， 所述处理器执行所述程序， 以实现如权利要求 1‑5任一项所 述的考虑订单序列 与仓库容 量约束的在线定 仓方法。 12.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器 执行， 以用于实现如权利要求1 ‑5任一项所述的考虑订单序列与仓库容量约束的在线定仓 方法。权　利　要　求　书 2/2 页 3 CN 115169699 A 3