US 7,542,161 B2
System and method for determining an optimal batch size for a print job
Jie Lin, Webster, N.Y. (US); Timothy W. Jacobs, Fairport, N.Y. (US); and Sudhendu Rai, Fairport, N.Y. (US)
Assigned to Xerox Corporation, Norwalk, Conn. (US)
Filed on Oct. 20, 2005, as Appl. No. 11/254,501.
Prior Publication US 2007/0092323 A1, Apr. 26, 2007
Int. Cl. G06F 3/12 (2006.01)
U.S. Cl. 358—1.15  [358/1.6; 358/1.12; 358/1.13] 17 Claims
OG exemplary drawing
 
1. A method of processing a print job, comprising:
receiving a print job in a printing environment, the printing environment comprising a plurality of print-related devices;
identifying a total processing time T(b) for each of a plurality of batch sizes b using a formula corresponding to:

OG Complex Work Unit Drawing
where si represents setup time for a function i of a first device in the printing environment, pi represents processing time of one unit in the device function i, b represents a batch size for the print job, N represents the total number of items in the print job, and β represents a set of functions on at least a second device in the printing environment; and
comparing the total processing time T(b) for the plurality of batch sizes to determine which of the batch sizes is optimal for the printing environment.