Go Back

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.

Go Back