In this paper the authors 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 independen tof 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, the authors present an estimate for the mean number of jobs and provide two complementary characterizations of the product departure streams. They 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, the authors 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 and Whitt and permit analysis of networks with some types of batch processing.
