The following describes the flow time as a function of batch size for a single station with parallel process batching:
Then the time to form the batch is given by:
The time to process the batch is as: ta = t0
The arrival rate for the batches is : rb = ra/k
The utilization is obtained as (batch arrival rate * time for batch) = rbta = (ra/k) t0
Note that for stability we require that the utilization be less than 1 (can not have more than 100% utilization). This gives us
(ra/k) t0 1 = k ra ta = 4.5 for our example. This implies that we need the minimum batch size to be at least 5 for the system to be stable.
We can now apply Kingman's equation to compute the flow time for batches at the station as:
Hence, the total flow time at the station is the flow time of batches plus the time to form the batch, FT = FTb + WT. The previous plot shows FT as a function of batch size k.