System and method for improved print job scheduling

• US 8,102,549 B2
• Filed: 10/30/2006
• Issued: 01/24/2012
• Est. Priority Date: 10/30/2006
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Morales, Javier A., Farrell, Michael E.
• Primary Examiner(s): Poon, King
• Assistant Examiner(s): Zheng, Jacky X
• Application Number:
  US11/589,547
• Publication Number:
  US 20080144081A1
• Time in Patent Office: 1,912 Days
• Field of Search: 358/1.15, 358/1.14, 358/1.1
• US Class Current: 358/1.15
• CPC Class Codes: G03G 15/5083 for scheduling
• CPC Class Codes: G03G 2215/00126 Multi-job machines

Abstract

There is provided a system for scheduling two or more print job suites for shipment to two or more different physical destinations. The system includes a print job processing estimator for estimating a time required to process a first one of the two or more print job suites. The system further includes a print job production manager which uses the time estimated by the print job processing estimator to cause the first one of the two or more print job suites to be processed for shipment before a second one of the print job suites is processed for shipment.

Claims

1. A system for scheduling a plurality of first distinct print jobs destined for a first physical shipping destination, the first distinct print jobs being printed at a first physical printing location, the first physical shipping destination being a physical destination to which the finished first distinct print jobs are shipped, the first physical shipping destination being a physical location different from the first physical printing location, and a plurality of second distinct print jobs destined for a second physical shipping destination, the second distinct print jobs being printed at a second physical printing location, the second physical shipping destination being a physical destination to which the finished second distinct print jobs are shipped, the second physical shipping destination being a physical location different from the second physical printing location, comprising:

a print job estimator processor for estimating a time required to complete each first distinct print job destined for the first physical shipping destination, the estimated time including time needed to print a product associated with the first print job and time needed to assemble the printed product; and

a production manager processor communicating with said print job estimator processor;

said production manager processor, based upon said time estimated by said print job estimator processor, determining a first distinct print job destined for the first physical shipping destination having a greatest estimated time;

said production manager processor causing processing of the first distinct print job destined for the first physical shipping destination determined to have the greatest estimated time to begin prior to processing of the remaining first distinct print jobs destined for the first physical shipping destination;

said production manager processor causing processing of the remaining first distinct print jobs destined for the first physical shipping destination to be completed coincidentally with completion of the first distinct print job destined for the first physical shipping destination determined to have the greatest estimated time.

2. The system of claim 1, wherein said print job estimator processor estimates a time required to complete each second distinct print job destined for the second physical shipping destination, the estimated time including time needed to print a product associated with the second print job and time needed to assemble the printed product;

said production manager processor, based upon said time estimated by said print job estimator processor, determining a second distinct print job destined for the second physical shipping destination having a greatest estimated time;

said production manager processor causing processing of the second distinct print job destined for the second physical shipping destination determined to have the greatest estimated time to begin prior to processing of the remaining second distinct print jobs destined for the second physical shipping destination;

said production manager processor causing processing of the remaining second distinct print jobs destined for the second physical shipping destination to be completed coincidentally with completion of the second distinct print job destined for the second physical shipping destination determined to have the greatest estimated time.

3. The system of claim 2, wherein said production manager processor causing processing of the second distinct print job destined for the second physical shipping destination determined to have the greatest estimated time to be completed coincidentally with completion of the first distinct print job destined for the first physical shipping destination determined to have the greatest estimated time;

said production manager processor causing processing of the remaining second distinct print jobs destined for the second physical shipping destination to be completed coincidentally with completion of the first distinct print job destined for the first physical shipping destination determined to have the greatest estimated time.

4. The system of claim 2, wherein said production manager processor causing processing of the first distinct print job destined for the first physical shipping destination determined to have the greatest estimated time to be completed coincidentally with completion of the second distinct print job destined for the second physical shipping destination determined to have the greatest estimated time;

said production manager processor causing processing of the remaining first distinct print jobs destined for the first physical shipping destination to be completed coincidentally with completion of the second distinct print job destined for the second physical shipping destination determined to have the greatest estimated time.