IP Library › Granted Patent US 10,261,736
Granted Patent B2
US 10,261,736 · App. 14/914,488 · Granted Apr 16, 2019

Ordering jobs in a print queue based on preparation and print times

Inventors: Gideon Amir (Ness Ziona, IL); Dror Kella (Nes-Ziona, IL)
Assignee: HP Indigo B.V.
G06F3/124G06F3/126G06F3/1217G06F3/1256G06F3/1282
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,261,736
App. No.
14/914,488
Granted
Apr 16, 2019
Kind
B2
Abstract

In an example implementation, a processor-readable medium stores code representing instructions that when executed by a processor cause the processor to receive a list of print jobs, and calculate a preparation time and a printing time for each job in the list. The instructions further cause the processor to generate an ordered print job queue that minimizes printing press downtime by maximizing an amount of the preparation time fulfilled during the printing time.

Claims (37)

1. A printing system, the system comprising:

a processor;

a memory accessible by the processor and storing a list of print jobs, and

an image forming device in communication with the processor and receiving print jobs from the processor in an order determined by the list of print jobs, wherein the processor, in response to a request to update the list of print jobs, automatically performs the following operations without intervention by a user:

identifies a list of print jobs;

for each job, calculates a preparation time and a printing time; and

performs a first sort of the list of print jobs, wherein the first sort:

places a first group of jobs at a beginning of a queue, where each job in the first group has a preparation time that is shorter than that job's printing time; and

places a second group of jobs at an end of the queue, where each job in the second group has a preparation time that is greater than that job's printing time; and

performs a second sort on clusters of jobs in the first group having the same preparation time to sort the clusters by descending printing time,

wherein the processor causes a press to output a first printed sample sheet to a first tray and printed jobs to a second tray, wherein the first printed sample sheet is printed between sequential sheets of a print job and in response to user input via a user interface, the processor causes the press to output a second printed sample sheet to the first tray, the second sample sheet printed between sequential sheets of a print job and the second sample sheet is a sample sheet for a second job not currently being printed.

2. The system as in claim 1 , wherein calculating a preparation time comprises:

including a base time;

adding a duplex time to the base time when the job is a duplex job; and

adding a color match time to the base time when the job is to be color matched.

3. The system as in claim 2 , wherein including a base time comprises including two minutes.

4. The system as in claim 1 , wherein adding a duplex time comprises adding two minutes.

5. The system as in claim 1 , wherein adding a color match time comprises adding ten minutes.

6. The system as in claim 1 , wherein calculating a printing time comprises:

adding zero seconds when the job calls for a sample; and

otherwise, adding an impression time for each impression in the job.

7. The system as in claim 6 , wherein adding an impression time comprises adding 0.25 seconds.

8. The system as in claim 1 , wherein the user input includes a modification of printing parameters for the second job.

9. The system of claim 1 , wherein the first sort further places a third group of jobs in a middle of the queue, where each job in the third group has a preparation time equal to that job's printing time.

10. The system of claim 1 , wherein the system performs a third sort on clusters of jobs in the second group having the same printing time to sort the clusters by increasing preparation time.

11. A printing press comprising:

a list of print jobs; and

a job ordering algorithm executable on a processor to provide an ordered print job queue wherein jobs are prepared and printed at the same time, wherein the job ordering algorithm when executed on the processor causes the processor to:

perform a first sort of the list of print jobs, wherein the first sort:

places a first group of jobs at a beginning of a queue, where each job in the first group has a preparation time that is shorter than that job's printing time; and

places a second group of job at an end of the queue, where each job in the second group has a preparation time that is greater than that job's printing time; and

perform a second sort on clusters of jobs in the first group having the same preparation time to sort the clusters by descending printing time;

a job output tray to receive printed jobs;

a sample tray to receive job sample sheets; and

a user interface to display the ordered print job queue enabling an operator to prepare the jobs using the job sample sheets while the job output tray receives printed jobs, wherein the press outputs a job sample sheet for a next job to be printed while a current job prints.

12. The printing press as in claim 11 , further comprising a touch sensitive display.

13. The press of claim 11 , wherein the user interface accepts modification of printing parameters for the next job while the current job prints.

Assignments (2)
CHANGE OF NAME Recorded Dec 13, 2017
From: HEWLETT-PACKARD INDIGO, B.V.
To: HP INDIGO B.V.
Reel/Frame 044728/0276 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2016
From: AMIR, GIDEON; KELLA, DROR
To: HEWLETT-PACKARD INDIGO B.V.
Reel/Frame 037831/0127 →
Continuity (1)
Related Publication 20160210087A1 · Jul 21, 2016