链上镖师 / Chain Biaoshi
EJOR|有限容量折扣补货：库存策略与动态定价
随机折扣机会叠加容量上限时，买方如何决定接不接单，供应商怎样设定折扣价
论文研究随机出现、容量受限的固定订货成本折扣机会，刻画买方库存补货最优策略，并进一步分析供应商折扣定价与双方协调条件。
- 01：折扣机会像货运平台释放的剩余运力，固定订货成本更低，数量受随机可用容量限制。
- 02：买方最优策略接近can-order策略，由再订货点、可订货点、订货至水平和库存水平相关阈值共同决定。
- 03：四参数启发式(s,c,m,S)策略在360组数值设置中的平均最优性差距为1.7%，优于两类三参数规则。
- 04：供应商单独最大化利润时会选择较高折扣价格，导致折扣接受率偏低；买方向供应商补偿可支持更高折扣使用率。
研究背景
论文从数字货运平台释放剩余运输能力的场景切入。供应商偶尔以较低固定订货成本提供补货机会，买方面临库存、缺货和运力容量三类约束：接收折扣可以降低卡车运营成本，库存偏高时接单会增加持有成本，等待下一次机会又可能带来缺货风险。
已有研究分别讨论随机折扣机会或容量受限订单，本文把两类复杂性放进同一个库存模型。常规订单随时可用并支付固定成本K，折扣订单随机到达并支付较低固定成本k，单位订货成本保持一致，折扣可订数量由随机容量R限制。
来源：Fig. 1，容量受限折扣机会下的最优补货策略结构。
核心问题
买方每次决策看到两个状态：当前库存水平x，以及本次折扣机会可用容量r。需求到达与折扣机会到达分别由速率λ和μ驱动，下一次事件可能是单位需求消耗库存，也可能是新的折扣机会带来随机容量。
核心难点在于，折扣价格低并不等于每次都该使用。折扣容量太小会让订单无法接近目标库存水平，库存太高时补货会增加持有成本，库存太低时等待折扣又会累积缺货成本。
- 库存降到再订货点s时，即使没有折扣，也应下常规订单补到S。
- 库存位于s和可订货点c之间时，只有折扣容量超过该库存水平对应阈值ex，才使用折扣。
- 若折扣容量足以补到S，则补至S；若容量不足且达到阈值，论文猜想应尽量补到接近S。
来源：Fig. 2，库存水平x对应的期望折现成本函数G(x)。
方法框架
模型用折现动态规划描述买方决策。库存成本由持有成本率h和积压成本率b构成，决策期之间的成本按折现率α计入。论文定义G(y)表示把库存调整到y后，从下一次决策期开始按最优策略运行的期望折现成本。
1建立状态(x,r)：x表示库存水平，r表示本次折扣可用容量。
2比较三类动作：不订货或丢弃库存、用折扣成本k订购不超过r的数量、以常规成本K订购超过r的数量。
3证明价值函数随库存水平和折扣容量非增，进而得到唯一的再订货点s、可订货点c和订货至水平S。
4在s<x≤c区间，为每个库存水平引入折扣容量阈值ex，用于判断本次折扣是否值得使用。
来源：Fig. 3，三类应对容量受限折扣补货机会的启发式策略。
最优策略需要一组库存水平相关阈值，实际部署成本较高。论文据此提出三类启发式规则：mod(s,c,S)策略保留can-order结构并受容量约束，(s,m,S)策略用单一最小订货量m替代阈值向量，(s,c,m,S)策略同时保留可订货点c和最小订货量m。
案例或实验设置
数值实验用平均成本比较策略表现，因为折现总成本会受到初始状态影响。论文还在积压成本率趋于无穷的设置下，为启发式策略给出最坏最优性差距的解析上界，用(s,Q)规则的封闭形式成本构造可解释基准。
实验关注折扣机会到达频率、平均折扣容量、折扣固定成本k与常规固定成本K的比例等参数。图示结果显示，频繁出现且容量较小的折扣机会会提高决策复杂度，因为买方需要在小额折扣、等待未来机会和常规订货之间做更精细的取舍。
最佳启发式平均差距
1.7%
(s,c,m,S)策略在360组数值设置中的平均最优性差距。
两类三参数规则平均差距
5.2% / 7.8%
(s,m,S)策略与mod(s,c,S)策略的平均最优性差距。
结果分析
结果表明，(s,c,m,S)策略在多数设置下更接近最优，原因是它同时控制库存位置和最小可订数量。单独使用can-order边界容易在小容量折扣下过度订货，单独使用最小订货量又会丢失库存区间信息。
来源：Fig. 4，三种启发式策略在不同参数设置下的最优性差距。
在折扣机会频率较高、平均容量较小、折扣成本相对常规成本较低的设置中，所有启发式规则的差距都会上升。论文指出，(s,c,m,S)策略在多数实例中最优性差距低于10%，表现较差的情形主要来自频繁小容量折扣带来的细粒度阈值需求。
来源：Fig. 5，折扣价格k对供应商利润构成和订单率的影响。
供应商定价部分显示，折扣价格k升高会降低买方折扣订单使用率ξd(k)，这一单调关系由论文在附录中证明。常规订单率ξr(k)的变化没有统一单调方向，因为买方会随k重新优化库存策略，可能同时改变订货频率和库存持有水平。
管理启示
对买方而言，折扣机会需要配合库存位置和可用容量使用。论文的关键管理信号是最低订货量m：容量太小的折扣并不一定值得接收，只有补货数量足以改善库存成本结构时，折扣固定成本优势才会转化为长期平均成本优势。
来源：Fig. 6，折扣价格k对买方成本、折扣接受率和供应链协同收益的影响。
对供应商而言，单独最大化自身利润会把折扣价格推向较高水平，折扣接受率随之偏低。论文在cr=K的特殊情形下证明，买方与供应商合计利润在k=cd处最大，意味着系统协同价格等于折扣订单执行成本。
可执行的协调方式是买方向供应商转移一部分采购与库存节约，支持供应商把折扣价格设在低于其单独利润最优价格的水平。这样可以增加折扣订单交易，同时使买方和供应商相较供应商单独最优方案获得更好的结果。
✓平台或承运商释放剩余容量时，应同时给出可用容量和折扣固定成本，方便买方按阈值规则判断。
✓货主企业可先部署(s,c,m,S)规则，用再订货点、可订货点、最小订货量和订货至水平管理折扣机会。
✓长期合作关系中，折扣价格、容量释放和补偿机制需要一起设计，避免高折扣价压低剩余运力使用率。
论文：Discount replenishment opportunities with limited capacity: Optimal policy and pricing dynamics
作者：Bram J. De Moor，Robert N. Boute，Stefan Creemers，Joren Gijsbrechts
期刊：European Journal of Operational Research
链上镖师、先卜交通、先卜运筹通用论文ID
保存此推文 ID，可在粉丝群内获取相关材料，未来更多功能敬请期待
先卜科技团队：常文婕、张巧巧、王一航、夏子帆、张晓乐、祁园园、张仁义
