A print job is received in a complex printing environment. The print job is decomposed optimal batch sizes by into method and system processing a print job by identifying a total processing time T(b) for each of multiple batch sizes, and the total processing time for each of the batch sizes are compared to determine which of the batch sizes is optimal for the printing environment.