Approximations for Product Departures from a Single-Server Station with Batch Processing in Multi-Product Queues

Gabriel R. Bitran and D. Tirupati
Additional contact information
Gabriel R. Bitran: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
D. Tirupati: College of Business Administration, University of Texas, Austin, Texas 78712

Management Science, 1989, vol. 35, issue 7, 851-878

Abstract: In this paper we consider a single-server station processing jobs belonging to multiple product classes. The processing at the station is in batches of fixed size, r. Job arrivals in different product classes are independent of the arrivals in other classes. The arrivals within each product class and the service times are assumed to have general, independent and identical distributions. Based on approximate analyses, we present an estimate for the mean number of jobs and provide two complementary characterizations of the product departure streams. We present methods to compute the squared coefficient of variation of the departure intervals and the probability distribution of the lot sizes of product departures. The computational results reported in this paper demonstrate that the accuracy of the approximations is acceptable in most applications. Based on these results, we identify conditions under which the estimates can be expected to perform well. The methods developed in this paper complement the decomposition approach for open queueing networks proposed by Shanthikumar and Buzacott (Shanthikumar, J. G., J. A. Buzacott. 1981. Open queueing network models of job shops. Internat. J. Production Res. 19(3) 255--266.) and Whitt (Whitt, W. 1983. The queueing network analyzer. Bell System Tech. J. 62(9) 2779--2815.) and permit analysis of networks with some types of batch processing.

Keywords: multi-product queues: queueing networks; batch/bulk; approximations; departure process (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.35.7.851 (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:35:y:1989:i:7:p:851-878

Access Statistics for this article

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