Technical Note—A Permutation-Dependent Separability Approach for Capacitated Two-Echelon Inventory Systems
针对上游产能可能成为瓶颈的两级库存系统,提出排列依赖可分离性方法,证明最优策略是排列依赖的层级基库存策略,并开发了高效求解算法。
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.