A general decomposition algorithm for parallel queues with correlated arrivals

Queueing Systems

Volumn 47, Issue 4, 2004, Pages 313-344

  Iravani, S M R ^a   Luangkesorn, K L ^a   Simchi Levi, D ^b  

^a Northwestern University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

assemble to order; correlated arrivals; heuristics; matrix decomposition approach; produce to stock

Indexed keywords

QUEUEING NETWORKS;

ASSEMBLE TO ORDER; CORRELATED ARRIVALS; HEURISTICS; MATRIX DECOMPOSITION; PRODUCE-TO-STOCK;

QUEUEING THEORY;

EID: 4043118254     PISSN: 02570130     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:QUES.0000036395.55351.07     Document Type: Article

References (25)

1. M. Altman, Writing a discrete event simulation (2000), http://www.nmsr.labmed.umn. edu/∼michael/des.html.
2. M. Burman, S.B. Gershwin and C. Suyematsu, Hewlett-Packard uses operations research to improve the design of a printer production line, Interfaces 28 (1998) 24-36.
3. J. A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems (Prentice Hall College Division, 1993).
4. F. Cheng, M. Ettl, G. Lin and D.D. Yao, Inventory-service optimization in configure-to-order systems, Manufacturing and Service Operations 4 (2002) 114-132.
5. K.L. Cheung and W. Hausman, Multiple failures in a multi-item spare inventory model, IIE Transactions 27 (1995) 171-180.
6. S. Dayanik, J. Song and S. Xu, The effectiveness of several performance bounds for capacitated assemble-to-order systems, Manufacturing and Service Operations Management 5 (2003) 230-251.
7. Y. Gerchak and M. Henig, Component commonality in assemble-to-order systems: Models and properties, Naval Research Logistics 3 (1989) 61-68.
8. P. Glasserman and Y. Wang, Lead-time-inventory trade offs in assemble-to-order systems, Operations Research 46 (1998) 858-871.
9. D. Gross and C.M. Harris, Queuing Systems, 3rd edn. (Wiley-Interscience, 1998).
10. W. Hausman, W.H. Lee and A. Zhang. Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies, European Journal of Operations Research 109 (1998) 646-659.
11. S. Iravani, K.L. Luangkesorn and D. Simchi-Levi, On assemble-to-order systems with flexible customers, IIE Transactions 35 (2002) 389-403.
12. S.M.R. Iravani, L. Luangkesorn and D. Simchi-Levi, A general decomposition algorithm for parallel queues with correlated arrivals, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL (2003).
13. V.G. Kulkarni, Modeling and Analysis of Stochastic Systems (Chapman Hall, London, 1995).
14. J. Medhi, Stochastic Models in Queueing Theory (Academic Press, 1991).
15. D. Simchi-Levi, E. Simchi-Levi and P. Kaminsky, Designing and Managing the Supply Chain (McGraw-Hill, 2000).
16. J.S. Song, On the order fill rate in a multi-item, base-stock inventory system, Operations Research 46 (1998) 831-845.
17. J.S. Song, S. Xu and B. Liu, Order-fulfillment performance measure in an assemble-to-order system with stochastic lead-times, Operations Research 47 (1999) 131-149.
18. J.S. Song and D.D. Yao, Performance analysis and optimization of assemble-to-order systems with random lead-times, Working Paper, Columbia University, New York (2000).
19. R. Srinivasan, R. Jayaraman, R. Roundy and S. Tayur, Procurement of common components in a stochastic environment, Research Report, IBM Watson Research Center, Yorktown Heights, NY (1992).
20. J.M. Swaminathan and S.R. Tayur. Managing broader product lines through delayed differentiation using vanilla boxes, Management Science 44 (1998) S161-S172.
21. U. Wemmerlov, Assemble-to-order manufacturing, implication for material planning, Journal of Operations Management 4 (1984) 347-368.
22. S.H. Xu, Structural analysis of a queuing system with multiclasses of correlated arrivals and blocking, Operations Research 47 (1999) 264-276.
23. S.H. Xu, Dependence analysis of assemble-to-order systems, in: Supply Chain Structures: Coordination, Information and Optimization, eds. J.S. Song and D.D. Yao (Kluwer Academic, Boston, 2001).
24. S.H. Xu and H. Li, Majorization of weighted trees: a new tool to study correlated stochastic systems, Mathematics of Operations Research 25 (2000) 298-323.
25. R.Q. Zhang, Expected time delay in multi-item inventory systems with correlated demands, Naval Research Logistics 46 (1999) 671-688.