Mathematical programming models of closed tandem queueing networks

ACM Transactions on Modeling and Computer Simulation

Volumn 19, Issue 1, 2008, Pages

  Chan, Wai Kin Victor ^a   Schruben, Lee W ^b,c  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

Author keywords

Blocking; Event relationship graph; Mathematical programming representation; Queueing network; Reversibility; Symmetry

Indexed keywords

BLOCKING; DISCRETE EVENT SYSTEMS; ELECTRONIC PICTURES; EVENT RELATIONSHIP GRAPH; GRAPH-THEORETIC; MATHEMATICAL PROGRAMMING MODELS; MATHEMATICAL PROPERTIES; NEW TOOLS; OPTIMIZATION MODELS; QUEUEING MODEL; QUEUEING SYSTEM; RANDOM WALK; RENEWAL THEORY; REVERSIBILITY; SAMPLE PATH; SYMMETRY; TANDEM QUEUE;

COMPUTER GRAPHICS; GRAPH THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MATHEMATICAL PROGRAMMING; QUEUEING NETWORKS;

QUEUEING THEORY;

EID: 60749110047     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/1456645.1456648     Document Type: Article

References (37)

1. ASKIN, R. G. AND STANDRIDGE, C. R. 1993. Modeling and Analysis of Manufacturing Systems, Wiley.
2. BOUHCHOUCH, A., FREIN, Y., AND DALLERY, Y. 1996. Performance evaluation of closed tandem queueing networks with finite buffers. Perform. Eval. 26, 2, 115-132.
3. BUSS, A. H. AND SANCHEZ, P. J. 2002. Building complex models with LEGOs (listener event graph objects). Proceedings of the Winter Simulation Conference (IEEE), 732-737.
4. BUZACOTT, J. A. 1989. Queueing models of kanban and mrp controlled production systems. Engineering Cost and Production Economics, 3-20.
5. BUZACOTT, J. A. AND SHANTHIKUMAR, J. G. 1993. Stochastic Models of Manufacturing Systems, Prentice Hall, New Jersey.
6. CHAN, W. K. V. AND SCHRUBEN, L. W. 2003. Properties of discrete event systems from their mathematical programming representations. Proceedings of the Winter Simulation Conference (IEEE). 496-502.
7. CHAN, W. K. V. AND SCHRUBEN, L. W. 2007. Optimization models of discrete-event system dynamics. Oper. Res. (to appear).
8. CHENG, D. W. 1995. Line reversibility of tandem queues with general blocking. Manage. Sci. 41, 5, 864-73.
9. CHENG, D. W. AND RIGHTER, R. 1995. On the order of tandem queues. Queueing Syst. 21(1-2): 143-60.
10. CHENG, D. W. AND YAO, D. D. 1993. Tandem queues with general blocking: a unified model and comparison results. Discrete Event Dyn. Syst. 2 3-4, 207-34.
11. DALLERY, Y. AND TOWSLEY, D. 1991. Symmetry property of the throughput in closed tandem queueing networks with finite buffers. Oper. Res. Lett. 10, 9, 541-7.
12. DALLERY, Y., ZHEN, L., AND TOWSLEY, D. 1994. Equivalence, reversibility, symmetry and concavity properties in fork-join queuing networks with blocking. J. ACM. 41, 5, 903-42.
13. D ATTATREYA, E. S. 1978. Tandem Queueing Systems with Blocking. University of California, Berkeley.
14. LAW, A. AND KELTON, W. D. 2000. Simulation Modeling and Analysis, McGraw-Hill.
15. LIBEROPOULOS, G. AND DALLERY, Y 2000. A unified framework for pull control mechanisms in multistage manufacturing systems. Baltzer. Annals of Operations Research, 325-55. Netherlands.
16. LIU, X. G. AND BUZACOTT, J. A. 1992. The reversibility of cyclic queues. Oper. Res. Lett. 11, 4, 233-42.
17. MELAMED, B. 1986. A note on the reversibility and duality of some tandem blocking queueing systems. Manag. Sci. 32, 12, 1648-50.
18. MITRA, D. AND MITRANI, I. 1990. Analysis of a kanban discipline for cell coordination in production lines. Manag. Sci. 36, 12, 1548-66.
19. MITRA, D. AND MITRANI, I. 1991. Analysis of a kanban discipline for cell coordination in production lines. Ii. Stochastic Demands. Oper. Res. 39, 5, 807-23.
20. MUTH, E. J. 1979. The reversibility property of production lines. Manag. Sci. 25, 2, 152-8.
21. ONVURAL, R. O. 1990. Closed queueing networks with blocking. Stochastic Analysis of Computer and Communication Systems. Takagi, Hideaki, Elsevier Science Publishers B.V. (North-Holland), 499-528.
22. ONVURAL, R. O. AND PERROS, H. G 1989. Some equivalences between closed queueing networks with blocking. Perf Eval. 9, 2, 111-18.
23. PEGDEN, C. D. 1986. Introduction to Siman, 2nd Ed., Systems Modeling Corporation.
24. PERROS, H. G. 1990. Approximation algorithms for open queueing networks with blocking. Stochastic Analysis of Computer and Communication Systems. North-Holland, 451-98.
25. PINEDO, M. 2002. Scheduling: Theory, Algorithms, and Systems, Prentice Hall, Upper Saddle River, NJ.
26. SAVAGE, E. L., SCHRUBEN, L. W., AND YUCESAN, E. 2004. On the generality of event relationship graph models. INFORMS J. Comput. 16, 4.
27. SCHRUBEN, D. AND SCHRUBEN, L. W. 2000. Graphical Simulation using SIGMA. Custom Simulation, Ithica, NY.
28. SCHRUBEN, L. 1983. Simulation modeling with event graphs. Comm. ACM. 26, 11, 957-63.
29. SCHRUBEN, L. W. 2000. Mathematical programming models of discrete event system dynamics. In Proceedings of the Winter Simulation Conference, 381-385.
30. SCHRUBEN, L. W. AND ROEDER, T. M. 2003. Fast simulations of large-scale highly congested systems. Simulation, Transactions of the Society for Modeling and Simulation International. 79, 3, 115-125.
31. SEILA, A. F., CERIC, V., AND TADIKAMALLA, P. R. 2003. Applied Simulation Modeling, Thomson, Brooks/Cole, Belmont.
32. SOM, T. K. AND SARGENT, R. G. 1990. A formal development of event graphs as an aid to structured and efficient simulation programs. ORSA J. Comput. 1, 2, 107-25.
33. WALRAND, J. 1988. An Introduction to Queueing Networks, Prentice Hall, Englewood Cliffs, NJ.
34. WU, J. H. AND CHUNG, C. N. 1991. Timed Finite Automata as the Theoretical Foundation for Simulation Modeling with Event Graphs. Tech. Rep., Dept. of Decision Sciences and Information Systems, University of Kentucky, Lexington.
35. YAMAZAKI, G., SAKASEGAWA, H., AND KAWASHIMA, T. 1978. Production rate estimated with flow-shop reversibility. Bull. JSME. 21 167-171.
36. YAMAZAKI, G., KAWASHIMA, T. AND SAKASEGAWA, H. 1985. Reversibility of tandem blocking queueing systems. Manag. Sci. 31, 1, 78-83.
37. YAMAZAKI, G., SAKASEGAWA, H., AND SHANTHIKUMAR, J. G. 1992. On optimal arrangement of stations in a tandem queueing system with blocking. Manag. Sci. 38, 1, 137-153.