[论文解读] Time (in)consistency of multistage distributionally robust inventory models with moment constraints

Linwei Xin, David A. Goldberg|arXiv (Cornell University)|Apr 10, 2013

Supply Chain and Inventory Management被引用 20

一句话总结

本文研究了在矩约束（均值、方差和支撑）下的多阶段分布鲁棒库存模型中的时间不一致性问题。提出了弱一致性和强一致性概念，给出了两者充分条件，并通过例子表明，即使在非长方形分布族下，时间不一致性仍可能发生——说明静态与动态公式下的最优策略可能不同，且静态公式下基底库存策略可能不存在。

ABSTRACT

Recently, there has been a growing interest in developing inventory control policies which are robust to model misspecification. One approach is to posit that nature selects a worst-case distribution for any stochastic primitives from some pre-specified family. Several communities have observed that a subtle phenomena known as time inconsistency can arise in this framework. In particular, it becomes possible that a policy which is optimal at time zero may not be optimal for the associated optimization problem in which the decision-maker recomputes her policy at each point in time, which has implications for implementability. If there exists a policy which is optimal for both formulations, we say that the policy is time consistent, and the problem is weakly time consistent. If every optimal policy is time consistent, we say that the problem is strongly time consistent. We study these phenomena in the context of managing an inventory over time, when only the mean, variance, and support are known for the demand at each stage. We provide several illustrative examples showing that here the question of time consistency can be quite subtle, and complement these observations by providing simple sufficient conditions for weak and strong time consistency. Interestingly, our results show that time consistency may hold even when rectangularity does not. Although a similar phenomena was previously identified by Shapiro for the setting in which only the mean and support of the demand are known, there the problem was always weakly time consistent, with both formulations having the same optimal value. Here our model is rich enough to exhibit a variety of interesting behaviors, including lack of weak time consistency, strong time consistency even when both formulations have different optimal values, and non-existence of even a single optimal base-stock policy under the static formulation.

研究动机与目标

• 分析仅已知需求均值、方差和支撑的多阶段分布鲁棒库存模型中的时间（不）一致性问题。
• 在分布鲁棒优化的库存控制背景下，定义并形式化弱一致性和强一致性。
• 识别出最优策略在静态与动态公式之间保持一致的充分条件。
• 证明即使在分布族非长方形时，时间不一致性仍可能发生，挑战了文献中既有的假设。
• 探讨多阶段静态与分布鲁棒动态规划公式之间最优策略的结构性差异。

提出的方法

• 基于多阶段静态公式下的最优策略在动态规划框架下每个阶段重新优化时是否仍为最优，提出时间一致性的正式定义。
• 引入弱时间一致性（在两种公式下均存在最优策略）和强时间一致性（所有静态最优策略均为时间一致）。
• 基于各阶段基底库存水平的单调性，推导出弱时间一致性的充分条件。
• 通过动态公式中存在一个订货至零（按需生产）策略作为最优策略，建立强时间一致性的充分条件。
• 从需求方差相对于均值的角度，以几何方式解释强时间一致性的充分条件。
• 使用两阶段模型的反例说明复杂行为：弱一致性不成立、弱但非强一致性成立，以及强一致性但两种公式的最优值不同。

实验结果

研究问题

• RQ1 在何种条件下，多阶段分布鲁棒库存问题在弱时间一致性下成立？
• RQ2 当静态与动态公式的最优值不同时，问题在何时仍为强时间一致？
• RQ3 在矩约束模型中，即使模糊集非长方形，时间不一致性是否仍可出现？
• RQ4 多阶段静态公式是否可能不存在最优基底库存策略，而动态公式存在？
• RQ5 在时间不一致性存在时，静态与动态公式的最优策略和最优值有何差异？

主要发现

• 在具有矩约束的多阶段分布鲁棒库存模型中，即使模糊集非长方形，时间不一致性仍可能发生。
• 该问题不一定是弱时间一致的；存在某些例子中，静态与动态公式下均无共同最优策略。
• 强时间一致性可能成立，即使静态与动态公式的最优值不同，这挑战了风险度量中传统的动态一致性观念。
• 多阶段静态公式可能不包含任何最优基底库存策略，而分布鲁棒动态规划公式始终存在基底库存策略。
• 弱时间一致性的充分条件是：最优基底库存水平在各阶段单调递增。
• 强时间一致性的充分条件是：动态公式中的唯一最优策略为订货至零（按需生产）策略，或等价地，需求方差相对于其均值足够大。