[論文レビュー] 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

ひとこと要約

本稿は、平均、分散、およびサポートが与えられる多段階的分布ロバストな在庫モデルにおける時間的一致性を調査する。弱いおよび強い時間的一致性の概念を導入し、両者に対する十分条件を提示する。また、長方形性（rectangularity）が成り立たない場合でも時間的一致性が生じ得ることを例示により示し、静的および動的定式化における最適方策が異なること、および静的定式化においてベースストック方策が存在しない可能性があることを示している。

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.

研究の動機と目的

• 需要の平均、分散、サポートのみが既知である多段階的分布ロバスト在庫モデルにおける時間的一致性（非一貫性）を分析すること。
• 在庫管理における分布ロバスト最適化の文脈で、弱いおよび強い時間的一致性の定義と形式化を行うこと。
• 静的および動的定式化において最適方策が一貫するような十分条件を同定すること。
• 分布族が非長方形であっても時間的一致性が生じ得ることを示し、先行研究における仮定に疑問を呈すること。
• 多段階静的定式化と分布ロバスト動的プログラミング定式化との間における最適方策の構造的差異を調査すること。

提案手法

• 多段階静的定式化の最適方策が、動的プログラミングフレームワークのもとで各段階で再最適化された際にも最適であるかどうかに基づく、時間的一致性の形式的定義を提案する。
• 弱い時間的一致性（静的および動的定式化の両方で最適な方策が存在する）と強い時間的一致性（すべての静的最適方策が時間的一致性を満たす）を導入する。
• 段階を経るごとにベースストック水準が単調増加であるという性質に基づき、弱い時間的一致性の十分条件を導出する。
• 動的定式化において「受注をゼロまで引き上げる（Make-To-Order）」方策が最適である場合に、強い時間的一致性が成立することを示す十分条件を確立する。
• 強い時間的一致性の十分条件を、需要分散が平均に対して相対的に大きいという幾何的解釈を通じて提示する。
• 2段階モデルにおける反例を用いて、複雑な挙動を示す：弱い一貫性の不成立、弱い一貫性ではあるが強い一貫性ではない、および最適値が定式化によって異なるが強い一貫性が成立する場合。

実験結果

リサーチクエスチョン

• RQ1 多段階的分布ロバスト在庫問題が、弱い意味で時間的一致性を示す条件は何か？
• RQ2 静的および動的定式化の最適値が異なる場合でも、問題が強い意味で時間的一致性を示すのはどのような場合か？
• RQ3 モーメント制約を伴うモデルにおいて、曖昧性集合が非長方形であっても、時間的一致性が生じ得るか？
• RQ4 多段階静的定式化において最適ベースストック方策が存在しない一方で、動的定式化では存在する可能性はあるか？
• RQ5 時間的一致性が生じる状況下で、静的および動的定式化の最適方策および最適値はどのように異なるか？

主な発見

• モーメント制約（平均、分散、サポート）を伴う多段階的分布ロバスト在庫モデルにおいて、曖昧性集合が非長方形であっても、時間的一致性が生じ得る。
• 問題は必ずしも弱い意味で時間的一致性を示さない。静的および動的定式化の両方で最適な方策が存在しない例が存在する。
• 強い時間的一致性は、静的および動的定式化の最適値が異なる場合でも成立しうり、リスク測度における従来の動的一貫性の概念に疑問を呈する。
• 多段階静的定式化では最適ベースストック方策が存在しない場合があるが、分布ロバスト動的プログラミング定式化では常にベースストック方策が存在する。
• 弱い時間的一致性の十分条件として、最適ベースストック水準が段階を経るごとに単調増加であることが挙げられる。
• 強い時間的一致性の十分条件として、動的定式化における唯一の最適方策が「受注をゼロまで引き上げる（Make-To-Order）」方策である、もしくは等価的に、需要の分散が平均に対して十分に大きいことが挙げられる。