References & Citations
Mathematics > Optimization and Control
Title: Asymptotically Optimal Inventory Control for Assemble-to-Order Systems
(Submitted on 21 Sep 2018 (v1), last revised 13 Aug 2021 (this version, v4))
Abstract: We consider Assemble-to-Order (ATO) inventory systems with a general Bill of Materials and general deterministic lead times. Unsatisfied demands are always backlogged. We apply a four-step asymptotic framework to develop inventory policies for minimizing the long-run average expected total inventory cost. Our approach features a multi-stage Stochastic Program (SP) to establish a lower bound on the inventory cost and determine parameter values for inventory control. Our replenishment policy deviates from the conventional constant base stock policies to accommodate non-identical lead times. Our component allocation policy differentiates demands based on backlog costs, Bill of Materials, and component availabilities. We prove that our policy is asymptotically optimal on the diffusion scale, that is, as the longest lead time grows, the percentage difference between the average cost under our policy and its lower bound converges to zero. In developing these results, we formulate a broad Stochastic Tracking Model and prove general convergence results from which the asymptotic optimality of our policy follows as specialized corollaries.
Submission history
From: Qiong Wang [view email][v1] Fri, 21 Sep 2018 19:04:39 GMT (86kb,D)
[v2] Fri, 21 Feb 2020 20:21:56 GMT (86kb,D)
[v3] Sun, 29 Nov 2020 04:53:17 GMT (94kb,D)
[v4] Fri, 13 Aug 2021 03:44:42 GMT (256kb,D)
Link back to: arXiv, form interface, contact.