Technical Note-A Permutation-Dependent Separability Approach for Capacitated Two-Echelon Inventory Systems
成果类型：
Article
署名作者：
Shen, Xiaobei; Yu, Yimin; Huh, Woonghee Tim
署名单位：
Chinese Academy of Sciences; University of Science & Technology of China, CAS; City University of Hong Kong; University of British Columbia
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.2021.2194
发表日期：
2022
关键词：
摘要：
We consider optimal inventory replenishment policies for capacitated 2-echelon serial inventory systems, where the capacity of upstream echelon can be the bottleneck. We show that the optimal replenishment decisions in each period can be made one echelon at a time by introducing a procedure that can sequentially decompose a multidimensional optimization problem to a series of one-dimensional problems. We also introduce the no-tion of permutation-dependent separability. A permutation-dependent separable function is a function that can be decomposed as a sum of single-variable component functions under each nondecreasing order of variables. We find that the value function for the capacitated 2-echelon system in each period is permutation-dependent separable, and that, for each echelon, a permutation-dependent echelon base stock policy is optimal.
来源URL：