技术博客

主页 /
技术博客

大规模库存调度的算法实践

大型的零售公司一般会自建（或租用）多个仓库来储存商品，以便满足不同区域的销售。理想情况是每个仓库的库存量都能匹配当地客户的需求。但在实际中，有些仓库可能会出现商品缺货或滞销的情况。

包材推荐系统的设计与实践

业务背景在电商或者物流行业中，每天有数以万计的订单需要拣货、打包和出库。打包的过程就是把订单中的商品用包材进行包裹，常见的打包方式有缠膜、装袋和装箱。袋子和箱子有不同的种类和型号，比如袋子有共挤膜袋、镀铝膜袋、塑料袋等。

用 Prophet 做时间序列预测

电商的业务场景中有很多决策依赖预测模型的输入，其中时间序列预测是一类比较基础的模型，服务于采购、营销、仓配、客服等业务。本篇介绍开源时序预测框架Prophet的基本原理和使用方法。

博弈论在零售业务中的应用

在零售业的供应链管理中，我们经常会遇到一些资源分配问题，例如商品的供需平衡，销售利润分摊，运输成本分摊等。常见的分配方式有平均分配和按权重(比例)分配。在某些应用场景下，我们需要保证分配方案的"公平性"，那么如何科学地定义公平性，又如何计算公平的分配方案? 本文从合作博弈论的角度思考如何解决这些实际问题。

考虑如下问题：输入: 长宽高为 $(L, W, H)$ 的箱子和 $n$ 个物品，其长宽高为 $(l_i, w_i, h_i)$, $i=1,2,\ldots,n$。假设物品是长方体，长度不可变(没有弹性)。装箱时可以对商品进行 90 度旋转，但不能倾斜。输出: 判断所有物品是否能装入箱子。本文提供一个基于搜索树的精确算法。基本思想是把三维装箱问题归约 (Reduce) 到一个有向无环图 (Directed Acyclic Graph) 上的问题。算法搜索到一个符合约束条件的有向无环图则返回 true, 否则返回false。