Asymptotically Optimal Inventory Control for Assemble-to-Order Systems with Identical Lead Times

Optimizing multiproduct assemble-to-order (ATO) inventory systems is a long-standing difficult problem. We consider ATO systems with identical component lead times and a general “bill of materials.” We use a related two-stage stochastic program (SP) to set a lower bound on the average inventory cost and develop inventory control policies for the dynamic ATO system using this SP. We apply the first-stage SP optimal solution to specify a base-stock replenishment policy, and the second-stage SP recourse linear program to make allocation decisions. We prove that our policies are asymptotically optimal on the diffusion scale, so the percentage gap between the average cost from its lower bound diminishes to zero as the lead time grows.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  A. Hoffman.  On approximate solutions of systems of linear inequalities , 1952 .

[3]  S. Karlin,et al.  Studies in the Mathematical Theory of Inventory and Production, by K.J. Arrow, S. Karlin, H. Scarf with contributions by M.J. Beckmann, J. Gessford, R.F. Muth. Stanford, California, Stanford University Press, 1958, X p.340p., $ 8.75. , 1959, Bulletin de l'Institut de recherches économiques et sociales.

[4]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .

[5]  S. M. Robinson,et al.  Stability in two-stage stochastic programming , 1987 .

[6]  O. Mangasarian,et al.  Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems , 1987 .

[7]  J. Michael Harrison,et al.  Brownian Models of Queueing Networks with Heterogeneous Customer Populations , 1988 .

[8]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[9]  Kaj Rosling,et al.  Optimal Inventory Policies for Assembly Systems Under Random Demands , 1989, Oper. Res..

[10]  Lawrence M. Wein,et al.  Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network , 1990, Oper. Res..

[11]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[12]  Jan A. Van Mieghem,et al.  Dynamic Control of Brownian Networks: State Space Collapse and Equivalent Workload Formulations , 1997 .

[13]  Hau L. Lee,et al.  Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies , 1998, Eur. J. Oper. Res..

[14]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[15]  J. Michael Harrison,et al.  Heavy traffic resource pooling in parallel‐server systems , 1999, Queueing Syst. Theory Appl..

[16]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[17]  Ronald J. Williams,et al.  Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy , 2001 .

[18]  J. Michael Harrison,et al.  Multi-Resource Investment Strategies: Operational Hedging Under Demand Uncertainty , 1997, Eur. J. Oper. Res..

[19]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[20]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[21]  Morris A. Cohen,et al.  Optimal material control in an assembly system with component commonality , 2001 .

[22]  David D. Yao,et al.  Order Fill Rate, Leadtime Variability, and Advance Demand Information in an Assemble-to-Order System , 2003, Oper. Res..

[23]  Jing-Sheng Song,et al.  Supply Chain Operations: Assemble-to-Order Systems , 2003, Supply Chain Management.

[24]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[25]  Susan H. Xu,et al.  Joint Inventory Replenishment and Component Allocation Optimization in an Assemble-to-Order System , 2004, Manag. Sci..

[26]  Yingdong Lu,et al.  Order-Based Cost Optimization in Assemble-to-Order Systems , 2005, Oper. Res..

[27]  Herbert E. Scarf,et al.  Inventory Models of the Arrow-Harris-Marschak Type with Time Lag , 2005 .

[28]  Erica L. Plambeck,et al.  Optimal Control of a High-Volume Assemble-to-Order System , 2006, Math. Oper. Res..

[29]  Saif Benjaafar,et al.  Production and Inventory Control of a Single Product Assemble-to-Order Systems with Multiple Customer Classes , 2006, Manag. Sci..

[30]  Erica L. Plambeck,et al.  Optimal control of a high-volume assemble-to-order system with maximum leadtime quotation and expediting , 2008, Queueing Syst. Theory Appl..

[31]  Paul H. Zipkin.  On the Structure of Lost-Sales Inventory Models , 2008, Oper. Res..

[32]  A. Zhang.  DEMAND FULFILLMENT RATES IN AN ASSEMBLETO‐ ORDER SYSTEM WITH MULTIPLE PRODUCTS AND DEPENDENT DEMANDS , 1997 .

[33]  Woonghee Tim Huh,et al.  Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems , 2009, Manag. Sci..

[34]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[35]  Woonghee Tim Huh,et al.  A Nonparametric Asymptotic Analysis of Inventory Planning with Censored Demand , 2009, Math. Oper. Res..

[36]  Lijian Lu,et al.  Optimal Policies for an Assemble-to-Order N-System , 2010 .

[37]  Yao Zhao,et al.  No-Holdback Allocation Rules for Continuous-Time Assemble-to-Order Systems , 2010, Oper. Res..

[38]  Qiong Wang,et al.  A Stochastic Programming Based Inventory Policy for Assemble-to-Order Systems with Application to the W Model , 2010, Oper. Res..

[39]  Alan Scheller-Wolf,et al.  New Functional Characterizations and Optimal Structural Results for Assemble-to-Order M-Systems , 2011 .

[40]  Qiong Wang,et al.  A stochastic program based lower bound for assemble-to-order inventory systems , 2012, Oper. Res. Lett..

[41]  M. Kanat Camlibel,et al.  A unified numerical scheme for linear-quadratic optimal control problems with joint control and state constraints , 2012, Optim. Methods Softw..

[42]  Mustafa Akan,et al.  New Functional Characterizations and Optimal Structural Results for Assemble-to-Order Generalized M-Systems , 2013 .

[43]  Alan Scheller-Wolf,et al.  Technical Note - Optimal Structural Results for Assemble-to-Order Generalized M-Systems , 2014, Oper. Res..

[44]  M. Reiman,et al.  Stochastic Programming Based Inventory Control for the M System , 2014 .

[45]  Lijian Lu,et al.  Optimal and asymptotically optimal policies for assemble‐to‐order n‐ and W‐systems , 2015 .

[46]  Kai Huang,et al.  Optimal FCFS allocation rules for periodic‐review assemble‐to‐order systems , 2015 .

[47]  Jing-Sheng Song,et al.  Optimal and asymptotically optimal policies for assemble-to-order n- and W-systems: Optimal and Asymptotically Optimal Policies , 2015 .

[48]  Alan Scheller-Wolf,et al.  Optimization of Industrial-Scale Assemble-to-Order Systems , 2015, INFORMS J. Comput..

[49]  Paul Zipkin.  Some specially structured assemble-to-order systems , 2016, Oper. Res. Lett..

[50]  Linwei Xin,et al.  Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models , 2014, Oper. Res..

[51]  Qiong Wang,et al.  On the use of independent base-stock policies in assemble-to-order inventory systems with nonidentical lead times , 2016, Oper. Res. Lett..

[52]  Mark S. Squillante,et al.  Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times , 2012, Math. Oper. Res..

[53]  Qiong Wang,et al.  Assemble‐to‐Order Inventory Management via Stochastic Programming: Chained BOMs and the M‐System , 2017 .

[54]  Ivo J. B. F. Adan,et al.  Assemble-to-order systems: A review , 2017, Eur. J. Oper. Res..

[55]  Yehua Wei,et al.  A Primal-Dual Framework for Decomposition and Rounding Methods in ATO Systems , 2017 .

[56]  M. Reiman.  A New and Simple Policy for the Continuous Review Lost Sales Inventory Model , 2022 .