TY - JOUR
T1 - Serial inventory systems with markov-modulated demand
T2 - Derivative bounds, asymptotic analysis, and insights
AU - Chen, Li
AU - Song, Jing Sheng
AU - Zhang, Yue
N1 - Publisher Copyright:
© 2017 INFORMS.
PY - 2017/9/1
Y1 - 2017/9/1
N2 - We study inventory control of serial supply chains with continuous, Markovmodulated demand (MMD). Our goal is to simplify the computational complexity by resorting to certain approximation techniques, and, in doing so, to gain a deeper understanding of the problem. First, we perform a derivative analysis of the problem's optimality equations and develop general, analytical solution bounds for the optimal policy. This leads to simple-to-compute near-optimal heuristic solutions, which also reveal an intuitive relationship with the primitive model parameters. Second, we establish anMMD central limit theorem under long replenishment lead time through asymptotic analysis. We show that the relative errors between our heuristic and the optimal solutions converge to zero as the lead time becomes sufficiently long, with the rate of convergence being the square root of the lead time. Third, we show that, by leveraging the Laplace transform, the computational complexity of our heuristic is superior to the existing methods. Finally, we provide the first set of numerical study for serial systems under MMD. The numerical results demonstrate that our heuristic achieves near-optimal performance even under short lead times and outperforms alternative heuristics in the literature. In addition, we observe that, in an optimally run supply chain under MMD, the internal fill rate can be high and the demand variability propagating upstream can be dampened, both different from the system behaviors under stationary demand.
AB - We study inventory control of serial supply chains with continuous, Markovmodulated demand (MMD). Our goal is to simplify the computational complexity by resorting to certain approximation techniques, and, in doing so, to gain a deeper understanding of the problem. First, we perform a derivative analysis of the problem's optimality equations and develop general, analytical solution bounds for the optimal policy. This leads to simple-to-compute near-optimal heuristic solutions, which also reveal an intuitive relationship with the primitive model parameters. Second, we establish anMMD central limit theorem under long replenishment lead time through asymptotic analysis. We show that the relative errors between our heuristic and the optimal solutions converge to zero as the lead time becomes sufficiently long, with the rate of convergence being the square root of the lead time. Third, we show that, by leveraging the Laplace transform, the computational complexity of our heuristic is superior to the existing methods. Finally, we provide the first set of numerical study for serial systems under MMD. The numerical results demonstrate that our heuristic achieves near-optimal performance even under short lead times and outperforms alternative heuristics in the literature. In addition, we observe that, in an optimally run supply chain under MMD, the internal fill rate can be high and the demand variability propagating upstream can be dampened, both different from the system behaviors under stationary demand.
UR - http://www.scopus.com/inward/record.url?scp=85030109950&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85030109950&partnerID=8YFLogxK
U2 - 10.1287/opre.2017.1615
DO - 10.1287/opre.2017.1615
M3 - Article
AN - SCOPUS:85030109950
SN - 0030-364X
VL - 65
SP - 1231
EP - 1249
JO - Operations Research
JF - Operations Research
IS - 5
ER -