Dependence Analysis of Assemble-To-Order Systems

  • Susan H. Xu
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 42)


In this chapter we study the dependence properties of multi-product, assemble-to-order (ATO) systems with either capacitated or uncapacitated suppliers. The aim is to gain insights into the impact of demand correlation on system performance and to develop easily computable, tight bounds for key performance measures.


Traffic Intensity Dependence Analysis Fill Rate Interarrival Time Demand Rate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Anupindi, R. And S. Tayur. (1998) Managing Stochastic Multi-Product Systems: Model, Measures, and Analysis. Oper. Res., Vol. 46, S98 — S111.CrossRefGoogle Scholar
  2. [2]
    Asxäter, S. (2000) Inventory Control. Kaluwer Academic Publishers.Google Scholar
  3. [3]
    Baccelli, F. And A.M. Makowski. (1989) Multidimensional Stochastic Ordering and Associated Random Variables. Oper. Res., Vol. 37, 478–487.CrossRefGoogle Scholar
  4. [4]
    Baccelli, F., A.M. Makowski, AND A. Schwartz. (1989) The Fork-Join Queue and Related Systems with Synchronization Constraints: Stochastic Ordering and Computable Bounds, Adv. Appl. Prob., Vol. 21, 629–660.CrossRefGoogle Scholar
  5. [5]
    Chang, C.S. (1992) A New Ordering for Stochastic Majorization: Theory and Applications. Adv. Appl. Prob., Vol. 24, 604–634.CrossRefGoogle Scholar
  6. [6]
    Chang, C.S. AND D.D. Yao. (1993) Rearrangement, Majorization and Stochastic Scheduling. Math. Oper. Res., 658–684.Google Scholar
  7. [7]
    Cheung, C.S. And W. Hausmand. (1995) Multiple Failures in a Multi-Item Spare Inventory Model, IIE Transactions, Vol. 27, 17 1180.Google Scholar
  8. [8]
    Dayanik, S., J.S. Song, AND S.H. XU. (2000) Stochastic Properties and Performance Bounds for an Assemble-to-Order System, in preparation.Google Scholar
  9. [9]
    Disney, R.L., D.C. Mcnickle, S. Hur, P.R. DE Morais, AND R. Szekli. (1997). A Queue with Correlated Arrivals, preprint.Google Scholar
  10. [10]
    Esary, J.D., F. Proschan, AND D.W. Walkup. (1967) Association of Random Variables, with Applications, Ann. Math. Statist., Vol. 38, 1466–1474.CrossRefGoogle Scholar
  11. [11]
    Gallien, J. AND L.M. Wein. (1998) A Simple and Effective Procurement Policy for Stochastic Assembly Systems. Working paper, MIT Sloan School.Google Scholar
  12. [12]
    Glasserman, P. AND Y. Wang. (1998) Leadtime-Inventory Trade-Offs in Assemble-to-Order Systems. Oper. Res., Vol. 46, 858871Google Scholar
  13. [13]
    Hausman, W.H., H.L. Lee, AND A.X. Zhang. (1998) Order Response Time Reliability in a Multi-item Inventory System. Euro. J Oper. Res., Vol. 109, 646–659.Google Scholar
  14. [14]
    JOE, H. (1997) Multivariate Models and Dependence Concepts. Chapman Hall.Google Scholar
  15. [15]
    Lee, H.L. AND C.S. Tang. (1997) Modelling the Costs and Benefits of Delayed Product Differentiation. Mgmt Sci., Vol 43, 40–53.CrossRefGoogle Scholar
  16. [16]
    LI, H. AND S.H. Xu. (2000) On the Dependence Structure and Bounds of Corrrelated Parallel Queues and Their Applications to Synchronized Stochastic Systems. J. of Appl. Prob., Vol. 37, No. 4, 1020–1043.CrossRefGoogle Scholar
  17. [17]
    LI, H. AND S.H. Xu. (2001) Stochastic Bounds and Dependence Properties of Survival Times in a Multicomponent Shock Model. J. of Multivariate Anal., Vol. 76, 63–89.Google Scholar
  18. [18]
    Mueller, A. AND M. Scarsini. (2000) Some Remarks on the Supermodular Order. J. of Multivariate Anal., Vol. 73, 107–119.CrossRefGoogle Scholar
  19. [19]
    Nelson, R. AND A.N. Tantawi. (1988) Approximate Analysis of Fork/Join Synchronization in Parallel Systems. IEEE Trans. Corn-put, Vol. 37, 739–743.Google Scholar
  20. [20]
    Rolski, T. (1983) Upper Bounds for Single Server Queues with Doubly Stochastic Poisson Arrivals. Math. of Oper. Res., Vol 11, 442–450.CrossRefGoogle Scholar
  21. [21]
    Rüschendorf, L. (1981) Inequalities for the Expectations of A-Monotone Functions. Zeit. Wshr. und Ver. Geb., Vol. 57, 349–354.Google Scholar
  22. [22]
    Shaked, M. And J.G. Shanthikumar. (1994) Stochastic Orders and Their Applications. Academic Press, New York, NY.Google Scholar
  23. [23]
    Shaked, M. AND J.G. Shanthikumar. (1997) Supermodular Stochastic Order and Positive Dependence of Random Vectors, J. Multivariate Analysis, Vol. 61, 86–101.Google Scholar
  24. [24]
    Song, J.S. (1998) On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System. Oper. Res., Vol. 46, 831–845.CrossRefGoogle Scholar
  25. [25]
    Song, J.S. (1999) Evaluation of Order-Based Backsliders, preprint.Google Scholar
  26. [26]
    Song, J.S., S. XuAND B. Liu. (1999) Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic Leadtimes. Oper. Res., Vol. 47, 131–149.CrossRefGoogle Scholar
  27. [27]
    Song, J.S. AND D.D. Yao. (2000) Performance Analysis and Optimization of Assemble-to-Order Systems with Random Leadtimes. Oper. Res. (to appear).Google Scholar
  28. [28]
    Stoyan, D. (1983) Comparison Methods for Queues and Other Stochastic Models. Wiley Sons.Google Scholar
  29. [29]
    Szekli, R. (1995) Stochastic Ordering and Dependence in Applied Probability. Springer-Verlag.Google Scholar
  30. [30]
    Tchen, A.H. (1980) Inequalities for distributions with given marginals, Ann. Probab., Vol. 8, 814–827.CrossRefGoogle Scholar
  31. [31]
    Tong, Y.L. (1980) Probability Inequalities in Multivariate Distributions. Academic Press, New York.Google Scholar
  32. [32]
    Wang, Y. (1999) Near-Optimal Base-Stock Policies in Assembleto-Order Systems under Service Levels Requirements. Working paper, MIT Sloan School.Google Scholar
  33. [33]
    Wolff, R.W. (1989) Stochastic Modelling and the Theory of Queues. Prentice Hall, Englewood Cliffs.Google Scholar
  34. [34]
    Xu, S.H. (1999) Structural Analysis of a Queueing System with Multi-Calsses of Correlated Arrivals and Blocking. Oper. Res., Vol. 47, 263–276.CrossRefGoogle Scholar
  35. [35]
    Xu, S.H. AND H. Li. (2000) Majorization of Weighted Trees — A New Tool to Study Correlated Stochastic Systems. Math of Oper. Res., Vol. 25, 298–323.CrossRefGoogle Scholar
  36. [36]
    Zhang, R. (1998) Expected Time Delay in a Multi-Item Production-Inventory System with Correlated Demand. Working paper, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109.Google Scholar
  37. [37]
    Zipkin, P.H. (2000) Foundations of Inventory Management. Irwin, McGraw Hill.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Susan H. Xu
    • 1
  1. 1.Department of Management Science and Information Systems Smeal College of Business AdministrationThe Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations