The Effectiveness of Several Performance Bounds for Capacitated Production, Partial-Order-Service, Assemble-to-Order Systems

We consider an assemble-to-order (ATO) system: Components are made to stock by production facilities with finite capacities, and final products are assembled only in response to customers' orders. The key performance measures in this system, such as order fill rates, involve evaluation of multivariate probability distributions, which is computationally demanding if not intractable. The purpose of this paper is to develop computationally efficient performance estimates. We examine several ideas scattered in diverse literatures on approximations for multivariate probability distributions, and determine which approach is most effective in the ATO application. To do so, we first tailor different approximation ideas to the ATO setting to derive performance bounds, and then compare these bounds theoretically and numerically. The bounds also allow us to make connections between capacitated and uncapacitated ATO systems and gain various insights.

[1]  Stephen A. Smith,et al.  Job-Fill Inventories for Sequences of Jobs , 1988 .

[2]  Feng Cheng,et al.  Inventory-Service Optimization in Configure-to-Order Systems , 2002, Manuf. Serv. Oper. Manag..

[3]  Susan H. Xu,et al.  On the dependence structure and bounds of correlated parallel queues and their applications to synchronized stochastic systems , 2000, Journal of Applied Probability.

[4]  Y. Tong Probability Inequalities in Multivariate Distributions , 1980 .

[5]  Tomasz Rolski,et al.  Upper Bounds for Single Server Queues with Doubly Stochastic Poisson Arrivals , 1986, Math. Oper. Res..

[6]  F. Baccelli,et al.  The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds , 1989, Advances in Applied Probability.

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

[8]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[9]  Armand M. Makowski,et al.  The fork-join queue and related systems with synchronization constraints: stochastic ordering,approximations and computable bounds , 1986 .

[10]  Timothy M. Costigan Combination setwise-Bonferroni-type bounds , 1996 .

[11]  Paul Glasserman,et al.  Leadtime-Inventory Trade-Offs in Assemble-to-Order Systems , 1998, Oper. Res..

[12]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[13]  David D. Yao,et al.  Methods for job configuration in semiconductor manufacturing , 1996 .

[14]  A. Shwartz,et al.  Induced rare events: analysis via large deviations and time reversal , 1993, Advances in Applied Probability.

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

[16]  Asser N. Tantawi,et al.  Approximate Analysis of Fork/Join Synchronization in Parallel Queues , 1988, IEEE Trans. Computers.

[17]  Paul E. Wright,et al.  Two parallel processors with coupled inputs , 1992, Advances in Applied Probability.

[18]  Moshe Shaked,et al.  Supermodular Stochastic Orders and Positive Dependence of Random Vectors , 1997 .

[19]  Rachel Q. Zhang Expected Time Delay in Multi-Item Inventory Systems with Correlated Demands , 1999 .

[20]  Armand M. Makowski,et al.  Multidimensional Stochastic Ordering and Associated Random Variables , 1989, Oper. Res..

[21]  Susan H. Xu Structural Analysis of a Queueing System with Multiclasses of Correlated Arrivals and Blocking , 1999, Oper. Res..

[22]  Jing-Sheng Song On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System , 1998, Oper. Res..

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

[24]  Michael Pinedo,et al.  Queueing networks - customers, signals and product form solutions , 1999, Wiley-Interscience series in systems and optimization.

[25]  David D. Yao,et al.  Performance Analysis and Optimization of Assemble-to-Order Systems with Random Lead Times , 2002, Oper. Res..

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

[27]  Bin Liu,et al.  Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic Leadtimes , 1999, Oper. Res..

[28]  H. Joe Multivariate models and dependence concepts , 1998 .

[29]  Susan H. Xu Dependence Analysis of Assemble-To-Order Systems , 2002 .