A Comparison Between Tandem Queues with Dependent and Independent Service Times

Michael Pinedo and Ronald W. Wolff
Additional contact information
Michael Pinedo: Georgia Institute of Technology, Atlanta, Georgia
Ronald W. Wolff: University of California, Berkeley, California

Operations Research, 1982, vol. 30, issue 3, 464-479

Abstract: This paper considers tandem queues in which a given customer has equal service times at each station. The case M / M /1 → M /1 is considered in detail and the expected waiting time in the case where any given customer has independent service times at the two stations is compared with the expected waiting time in the case where any given customer has equal service times at the two stations. This comparison is based on theoretical results as well as on simulation. Tandem queues with blocking (zero queue capacity between the stations) are also considered and the waiting time and system capacity in the case where any given customer has independent service times are compared with the waiting time and system capacity in the case where any given customer has equal service times.

Keywords: 570 stochastic model applications; 585 stochastic flow shop; 703 tandem queues (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.30.3.464 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:30:y:1982:i:3:p:464-479

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().