供应链算法
文章平均质量分 89
胡拉哥
生活研究生(ID:LifeAlpha)
展开
-
包材推荐系统的设计与实践
业务背景网易严选是一家自营电商,每天有数以万计的订单需要拣货、打包和出库。打包的过程就是把订单中的商品用包材进行包裹,常见的打包方式有缠膜、装袋和装箱。袋子和箱子有不同的种类和型号,比如袋子有共挤膜袋、镀铝膜袋、塑料袋等。仓库作业工人需要对商品按订单进行打包。具体来说,主要决策两件事:第一,根据订单的商品选择正确的包材类型。比如服装毛巾等柔软的商品适合用袋子;易碎品、液体和贵重物品适合用纸箱;有些商品自身的包装结实耐磨,可以选择缠膜或者裸发。如果适用的包材类型有冲突,则选择优先级最高的包材。第二,原创 2021-05-26 10:55:32 · 2441 阅读 · 3 评论 -
一个三维装箱问题的搜索树算法
三维装箱问题的业务场景可以参考电商业务中的纸箱推荐问题. 文中考虑了如下问题.输入 : 长宽高为(L,W,H)(L, W, H)(L,W,H)的箱子和nnn个物品, 其长宽高为(li,wi,hi)(l_i, w_i, h_i)(li,wi,hi), i=1,2,…,ni=1,2,\ldots,ni=1,2,…,n. 假设物品是长方体, 长度不可变(没有弹性). 装箱时可以对商品进行90...原创 2020-03-20 17:52:04 · 7271 阅读 · 7 评论 -
一个简单的零售经营模型
假设我们经营一家零售公司. 思考如下问题:如何分析成本结构?关注什么目标?如何用数据驱动的方式决策?我们把成本结构和业务目标称为 经营模型. 本文的目的是抛砖引玉. 先给出一个简单的经营模型, 然后以试图解释数据驱动的决策.成本结构假设该零售公司的业务流程如下:我们考虑如下的成本结构.固定成本定义 : 支撑业务运转的成本, 不包含业务环节相关的成本. 它与存货数量无直接关...原创 2020-03-20 17:49:24 · 931 阅读 · 0 评论 -
电商业务中的预测场景与实践
本文主要阐述预测技术在电商业务的应用场景, 实践思路和技术挑战. 一方面它列举了预测相关的业务场景和目标, 便于技术方案与业务目标保持高度契合; 另一方面它从技术的角度阐述了预测的方法和实践, 方便业务方了解技术的效果和瓶颈, 从而更好地利用预测数据.业务场景假设我们是一家自营电商. 基本的业务模式是向供应商采购商品, 然后通过自有渠道(例如APP和线下店)向用户出售商品. 在这个过程中, 我...原创 2020-03-20 17:48:16 · 1871 阅读 · 1 评论 -
零售商品的定价策略
本文调研了经济学中常用的定价策略, 为了方便介绍, 把它们分为三类:基于用户心理的定价策略. 从心理学的角度分析用户的购买行为, 并制定相应的定价策略.基于企业长期利益的定价策略. 通过定价策略实现市场份额和销售利润的增长.基于企业短期利益的定价策略. 通过定价策略实现短期销售利润的最大化.注: 本文绝大部分内容参考自网络12.1. 基于用户心理的定价策略1.1 奇数定价(Odd ...原创 2020-03-20 17:45:58 · 4093 阅读 · 0 评论 -
销量预测中的误差指标分析
引言本文介绍了一些销量预测相关的误差指标. 它们可以被分为两类: 绝对误差和绝对百分比误差. 前2节介绍销量预测问题及相关概念. 第3节我们介绍3种绝对误差, 并比较它们对异常值的敏感性. 由于绝对误差不适合比较多个商品或多个时段的预测结果, 在第4节我们介绍3种百分比误差. 在这一节, 我们重点强调了它们的优点和缺陷. 第5节是误差指标比较结果的汇总. 在第6节中, 我们用一个例子充分说明了百...原创 2020-03-20 17:44:34 · 3687 阅读 · 0 评论 -
报童问题 (The Newsvendor Problem)
引言本文介绍了一个经典的商品采购模型(报童问题)及其解法. 该模型通过考虑需求的不确定性来最大化销售利润. 注: 本文的主要内容参考Gallego1.1. 报童问题这是一个关于卖报商人采购报纸的问题. 每天早上, 卖报商以批发价0.3元(每份)向报社采购当天的报纸, 然后以零售价1元(每份)进行售卖. 如果报纸在当天没有卖完, 他会把报纸以0.05元(每份)的价格卖给废品回收站. 那么卖...原创 2020-03-20 17:42:26 · 24211 阅读 · 1 评论 -
如何在商品采购中考虑不确定性
商品采购是库存管理的重要环节, 它的主要内容是制定商品的需求计划, 向供应商下采购单, 协调相关的资源(供应商, 人力, 车辆等), 最终满足企业在成本, 质量和效率等方面的综合指标. 本文探讨如何在采购时考虑销量的随机性, 从而降低库存管理的风险.1. 销量预测销量预测是制定需求计划的重要工具. 常见的做法是预测未来一段时间的 总销量值 作为需求. 因此销量预测的准确度直接决定了库存的风险:...原创 2020-03-20 17:40:11 · 2341 阅读 · 3 评论 -
时间序列模型简介
目录平稳序列判断样本的平稳性时间序列模型参数选择实验代码1. 平稳序列时间序列是一列观测值XtX_tXt的集合, 其中每个观测值是在时段ttt观测所得(ttt是自然数 ). 给定时间序列{Xt}t=1n\{X_t\}_{t=1}^n{Xt}t=1n, 如果对任意的t=1,…,nt=1,\ldots,nt=1,…,n, 它满足下列条件:i. var(Xt)<∞\tex...原创 2020-03-20 17:35:19 · 2572 阅读 · 0 评论 -
电商业务中的纸箱推荐问题
背景在电商业务中, 一个核心的生产环节是打包: 把用户购买的商品打包装入纸箱.纸箱成本一般与纸板面积成正比. 为了节约打包成本, 我们希望从候选纸箱中选择最小的纸箱来装用户购买的商品. 在实际操作中, 工人一般倾向于选择较大的纸箱, 不仅能减少选择纸箱的时间, 而且能降低装箱难度, 从而加快生产效率. 但这样做会显著增加生产成本.能不能利用算法来告诉工人如何选择纸箱, 从而节约纸箱成本?...原创 2020-03-20 17:30:39 · 3006 阅读 · 4 评论 -
库存平衡与调拨系统的算法架构
1. 业务背景电子商务公司或传统零售公司在生产销售中, 一般会自建或租用多个仓库来存储商品. 这些仓库一般分布在不同地区用来覆盖区域中的客户. 当客户下达订单后, 商品一般会从客户所在区域的仓库发货, 然后通过承运商送达客户手中. 由于不同客户购买的商品和数量可能不同, 因此单个仓库的商品可能会发生供需不均的情况.例如, 某个商品在仓库A发生了缺货, 但在仓库B却可能产生积压. 这样一来, 仓...原创 2020-03-20 17:16:29 · 3019 阅读 · 0 评论 -
破产问题 (The Bankruptcy Problem)
我们从2000年前古巴比伦犹太法典《塔木德》(Talmud) 中描述的一个案例为出发点, 介绍一种资源分配的策略. 从合作博弈论的角度来理解, 这种分配策略是Nucleolus分配. 值得一提的是, 我们已经在供应链相关的多个业务场景中使用该资源分配方案.注意: 本文绝大部分内容参考了Robert J. Aumann和Michael Maschler 1.1. 争大衣问题《塔木德》2源于公元...原创 2020-03-20 17:19:06 · 1445 阅读 · 0 评论 -
博弈论在零售业务中的应用
在零售业的供应链管理中, 我们经常会遇到一些资源分配问题, 例如商品的供需平衡, 销售利润分摊, 运输成本分摊等. 常见的分配方式有平均分和按权重(比例)分. 在某些应用场景下, 我们需要体现分配方案的"公平性", 那么如何科学地定义公平性, 又如何计算公平的分配方案? 本文从合作博弈论的角度思考如何解决这些实际问题.1. 合作博弈考虑某个自营电商的销售场景: 电商平台(例如网易严选)从供应...原创 2020-03-20 17:24:07 · 880 阅读 · 0 评论