# US 2012/0075662 A1 · System and method for scheduling a print job

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0075662 A1
- Document ID: US20120075662A1
- Status: Published application
- Kind: A1
- Application number: 12/892,661
- Filed: 2010-09-28
- Published: 2012-03-29
- Earliest claimed: 2010-09-28
- Assignees: Hewlett-Packard Development Company, L.P.
- Inventors: Fabio Giannetti
- Web page: https://patentgrep.com/patent/US20120075662A1

## CPC

- G06F 3/1285: {Remote printer device, e.g. being remote from client or server}
- G06F 3/1217: {achieving reduced idle time at the output device or increased asset utilization}
- G06F 3/1247: {by conversion to printer ready format}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one example, the system discloses a profiler which calculates a “time-to-print” a first print job and a “time-to-process” a second print job. A scheduler schedules the second print job, for printing after the first print job, if the “time-to-process” the second print job is≦the “time-to-print” the first print job. In one example, an article discloses instructions to predict a “time-to-print” a first print job, a “time-to-process” a second print job, and then schedule the second print job, for printing, if the “time-to-process” the second print job is≦the “time-to-print” the first print job. In one example, the method discloses receipt of a set of print jobs having a first printing schedule, and then re-scheduling the print jobs so as to ensure that a next print job from the set is ready for printing right after a prior print job from the set has finished printing.

## Claims

### Claim 1

A system for scheduling a print job for printing, comprising:
a print job profiler which calculates a “time-to-print” a first print job and a “time-to-process” a second print job; and
a print job scheduler which schedules the second print job, for printing after the first print job, if the “time-to-process” the second print job is≦the “time-to-print” the first print job.

### Claim 2 (depends on 1)

The system of claim 1:
further comprising an input queue having a set of print jobs;
wherein the print job profiler calculates a “time-to-process” each of the set of print jobs; and
wherein the print job scheduler selects the second print job from a sub-set of the print jobs having a “time-to-process” that is≦the “time-to-print” the first print job.

### Claim 3 (depends on 2)

The system of claim 2:
wherein the print job profiler calculates a “time-to-print” each of the sub-set of print jobs; and
wherein the second print job has a longer “time-to-print” than at least one print job in the sub-set of the print jobs.

### Claim 4 (depends on 1)

The system of claim 1:
further comprising an input queue having a set of print jobs; and
wherein the print job scheduler selects as “the first print job” a print job from the set of print jobs having a shorter “time-to-process” than at least one other print job in the set of print jobs.

### Claim 5 (depends on 1)

The system of claim 1:
further comprising an input queue having a set of print jobs; and
wherein the print job scheduler selects as “the first print job” a print job from the set of print jobs having a longer “time-to-print” than at least one other print job in the set of print jobs.

### Claim 6 (depends on 1)

The system of claim 1:
further comprising an input queue having a set of print jobs, including the first and second print jobs; and
wherein the print job scheduler schedules a third print job from the set of print jobs, for printing after the second print job, having a “time-to-process” that is≦the “time-to-print” the second print job

### Claim 7 (depends on 1)

The system of claim 1:
further comprising a set of imposition & RIP resources which impose and RIP the second print job; and
wherein the print job scheduler affects the “time-to-process” the second print job by commanding the imposition & RIP resources to perform one from a group including: pre-RIP imposition, in-RIP imposition, and post-RIP imposition.

### Claim 8 (depends on 1)

The system of claim 1:
further comprising a set of imposition & RIP resources which impose and RIP the second print job; and
wherein the print job scheduler affects the “time-to-process” the second print job by selecting a sub-set of the imposition & RIP resources having a predetermined performance capability and availability.

### Claim 9 (depends on 1)

The system of claim 1:
wherein the print job profiler “time-to-process” calculation includes a “time-to-impose” and “time-to-RIP” calculation.

### Claim 10 (depends on 1)

The system of claim 1:
further comprising a printing device, having a sheets printed per minute speed; and
wherein the print job profiler “time-to-print” calculation includes the printing speed of the printing device.

### Claim 11

An article comprising at least one computer-readable storage medium storing instructions that upon execution cause a computer system to:
predict a “time-to-print” a first print job;
predict a “time-to-process” a second print job; and
schedule the second print job, for printing after the first print job, if the “time-to-process” the second print job is≦the “time-to-print” the first print job.

### Claim 12 (depends on 11)

The instructions of claim 11, wherein predict a “time-to-print” includes:
calculating the “time-to-print” based on a printing speed of a printing device, a number of the first print job sheets to be printed, and a number of the first print job copies to be printed.

### Claim 13 (depends on 12)

The instructions of claim 12, wherein predict a “time-to-print” includes:
calculating the “time-to-print” as follows: “time-to-print”=number of print job sheets*number of copies*printing device seconds per sheet.

### Claim 14 (depends on 11)

The instructions of claim 11, wherein predict a “time-to-process” includes:
calculating the “time-to-process” based on at least one complexity element from a group including: a total of the object areas to be imposed and RIP-ed; an amount of object, image, or photo re-use; a number of object transparencies; a total number of pages; page ranges requiring differing specific impositions; the print job's file size; the image resolution of images, objects, or photos in the print job; whether copyrighted, external, or high-resolution images are included;
trapping requirements in the print job; and sharpening requirements in the print job.

### Claim 15 (depends on 11)

The instructions of claim 11, wherein predict a “time-to-process” includes:
identifying a set of complexity elements in the second print job; and
calculating a “time-to-impose” the second print job, by multiplying each of the complexity elements by a fixed computational cost based on performance characteristics of a set of imposition resources.

### Claim 16 (depends on 11)

The instructions of claim 11, wherein predict a “time-to-process” includes:
identifying a set of complexity elements in the second print job; and
calculating a “time-to-RIP” the second print job as: “time-to-RIP”=SUM (print job complexity element*weight)/a number of RIP resources.

### Claim 17

A method, effected by a computer programmed with executable instructions, for scheduling a print job, comprising:
receiving a set of print jobs in an input queue having a first printing schedule; and
re-scheduling the print jobs so as to ensure that a next print job from the set is ready for printing right after a prior print job from the set has finished printing.

### Claim 18 (depends on 17)

The method of claim 17:
calculating a “time-to-process” and “time-to-print” each of the set of print jobs; and
re-scheduling the print jobs such that a “time-to-process” the next print job is≦a “time-to-print” the prior print job.

### Claim 19 (depends on 18)

The method of claim 18:
wherein re-scheduling includes scheduling a print job having a longer “time-to-print” before print jobs having a shorter “time-to-print”.

### Claim 20 (depends on 18)

The method of claim 18:
wherein calculating a “time-to-print” includes determining a printing device speed, a number of print job copies to print, and a number of sheets per print job copy.
