Mathematical programming models of closed tandem queueing networks-Reference-Cited by-同舟云学术

Mathematical programming models of closed tandem queueing networks

Published:2008-12 Issue:1 Volume:19 Page:1-27
ISSN:1049-3301
Container-title:ACM Transactions on Modeling and Computer Simulation
language:en
Short-container-title:ACM Trans. Model. Comput. Simul.

Author:

Chan Wai Kin Victor¹,Schruben Lee W.²

Affiliation:

1. Rensselaer Polytechnic Institute, Troy, NY

2. University of California, Berkeley, CA

Abstract

Closed tandem queueing networks are an important class of queueing models. Common approaches for analyzing these systems include Markov processes, renewal theory, and random walks. This article presents optimization models for sample paths of closed tandem queues. These mathematical models provide a new tool for analyzing these queueing systems using the techniques and algorithms from mathematical programming, and from graph theory in particular. We then apply operators from computer graphics (electronic picture manipulation) to graph theoretic representations of discrete-event system dynamics to establish some fundamental mathematical properties for these queueing systems.

Funder

Division of Civil, Mechanical and Manufacturing Innovation

National Science Foundation

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Science Applications,Modeling and Simulation

Link

https://dl.acm.org/doi/pdf/10.1145/1456645.1456648

Reference37 articles.

1. Askin R. G. and Standridge C. R. 1993. Modeling and Analysis of Manufacturing Systems Wiley. Askin R. G. and Standridge C. R. 1993. Modeling and Analysis of Manufacturing Systems Wiley.

2. Performance evaluation of closed tandem queueing networks with finite buffers

3. Buzacott J. A. 1989. Queueing models of kanban and mrp controlled production systems. Engineering Cost and Production Economics 3--20. Buzacott J. A. 1989. Queueing models of kanban and mrp controlled production systems. Engineering Cost and Production Economics 3--20.

4. Buzacott J. A. and Shanthikumar J. G. 1993. Stochastic Models of Manufacturing Systems Prentice Hall New Jersey. Buzacott J. A. and Shanthikumar J. G. 1993. Stochastic Models of Manufacturing Systems Prentice Hall New Jersey.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On two node tandem queueing model with time dependent service rates;International Journal of System Assurance Engineering and Management;2018-07-31

2. Linear Programming Formulation of Idle Times for Single-Server Discrete-Event Simulation Models;Asia-Pacific Journal of Operational Research;2016-10

3. Integrated simulation–optimisation of pull control systems;International Journal of Production Research;2015-01-26

4. Mathematical programming models for joint simulation–optimization applied to closed queueing networks;Annals of Operations Research;2013-10-11

5. Mathematical programming formulations for approximate simulation of multistage production systems;European Journal of Operational Research;2012-06