The Eectiveness of Several Performance Bounds for Capacitated 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 ecient performance estimates. We examine several ideas scattered in diverse literatures on approximations for multivariate probability distributions, and determine which approach is most eective in the

[1]  L. Flatto,et al.  Two parallel queues created by arrivals with two demands. II , 1984 .

[2]  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.

[3]  A. Tchen.  Inequalities for distributions with given marginals , 1976 .

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

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

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

[7]  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..

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

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

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

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

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

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

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

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

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

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

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

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

[20]  D. Yao,et al.  Backorder minimization in multiproduct assemble-to-order systems , 2005 .

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

[22]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

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

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

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

[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]  Tomasz Rolski,et al.  Upper Bounds for Single Server Queues with Doubly Stochastic Poisson Arrivals , 1986, Math. Oper. Res..

[29]  Donald M. Topkis,et al.  Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

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