Technical Note - A Permutation-Dependent Separability Approach for Capacitated Two-Echelon Inventory Systems

Abstract

Analyzing Capacitated Two-Echelon Systems with Permutation-Dependent Separability Capacitated multiechelon systems are common in practice due to the escalating costs of labor and advanced manufacturing technology. However, identifying the optimal replenishment policies for such systems is a largely open area of research due to the intrinsic complexity, especially when there is an upstream bottleneck. In “A Permutation-Dependent Separability Approach for Capacitated Two-Echelon Inventory Systems”, Shen, Yu, and Huh propose a new approach, that is, permutation-dependent separability, to tackle a capacitated two-echelon system in which the capacity of upstream stage can be the bottleneck. They show that the value function for the capacitated two-echelon system in each period is permutation-dependent separable, and that for each echelon, a permutation-dependent echelon base stock policy is optimal. The authors also develop efficient solution procedures on how to obtain the optimal policy.