[논문 리뷰] Time (in)consistency of multistage distributionally robust inventory models with moment constraints

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

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 시간 비일관성이 존재할 경우 정적 및 동적 설정의 최적 정책과 최적값은 어떻게 다를 수 있는가?

주요 결과

• 모멘트 제약 조건이 있는 다단계 분포로버스트 재고 모델에서조차 시간 비일관성이 발생할 수 있다. 이는 가용성 집합이 비직사각형일 경우에도 마찬가지다.
• 문제가 반드시 약한 시간 일관성을 갖는 것은 아니다. 정적 및 동적 설정 모두에서 최적인 정책이 존재하지 않는 예시가 존재한다.
• 강한 시간 일관성이 정적 및 동적 설정의 최적값이 다를 경우에도 성립할 수 있으며, 이는 위험 측정에서의 전통적 동적 일관성 개념에 도전한다.
• 다단계-정적 설정에서는 최적의 기본 스톡 정책이 존재하지 않을 수 있지만, 분포로버스트 동적 프로그래밍 설정에서는 항상 기본 스톡 정책이 존재한다.
• 약한 시간 일관성에 대한 충분조건은 단계 간 최적의 기본 스톡 수준이 단조증가함을 의미한다.
• 강한 시간 일관성에 대한 충분조건은 동적 설정에서 유일한 최적 정책이 제작-주문-제로 정책이거나, 동등하게 수요 분산이 평균에 비해 충분히 크다는 것이다.