On Optimal Arrangement of Stations in a Tandem Queueing System with Blocking

Genji Yamazaki, Hirotaka Sakasegawa and Jevaveerasingam Shanthikumar
Additional contact information
Genji Yamazaki: Department of Engineering Management, Tokyo Metropolitan Institute of Technology, Hino City, Tokyo 191, Japan
Hirotaka Sakasegawa: Institute of Socio-Economic Planning, University of Tsukuba, Tsukuba City, Ibaraki 305, Japan

Management Science, 1992, vol. 38, issue 1, 137-153

Abstract: We consider tandem queueing networks with no waiting spaces and address the issue of ordering the stations so that the throughput (i.e., the departure rate) is maximized. Based on some theoretical and extensive empirical results, we propose two rules for ordering the stations. The first rule recommends arranging the two worst stations (according to our ordering) to the first and last stages. Numerical results show that this rule almost always agrees with the optimal ordering of stations. In cases where this rule does not agree with the optimal ordering, numerical results show that this rule leads to station arrangements that are near optimal. In addition, numerical results also indicate that the first rule is the most important one to achieve a near optimal throughput. The second rule arranges the remaining stations according to the so-called "bowl phenomenon." Numerical results illustrate that an optimal arrangement of stations need not exhibit the "bowl phenomenon," but the differences in the throughput between the optimal and the one obtained by the second rule are always very small (less than 0.5%).

Keywords: tandem queues; blocking; optimal arrangement; stochastic ordering; increasing convex ordering (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.38.1.137 (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:ormnsc:v:38:y:1992:i:1:p:137-153

Access Statistics for this article

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