Automatic load balancer for presses

• US 9,760,325 B2
• Filed: 09/25/2015
• Issued: 09/12/2017
• Est. Priority Date: 04/25/2012
• Status: Active Grant

• Current Assignee: Hewlett-Packard Indigo BV (HP Inc.)
• Original Assignee: Hewlett-Packard Indigo BV (HP Inc.)
• Inventors: Morris, Steve, Mucher, Philippe, Gilon, Nir
• Primary Examiner(s): Leland, III, Edwin S
• Application Number:
  US14/866,238
• Publication Number:
  US 20160019012A1
• Time in Patent Office: 718 Days
• Field of Search: 358 115
• CPC Class Codes: G06F 2206/1508 Load balancing
• CPC Class Codes: G06F 3/1203 Improving or facilitating administration, e.g. print management
• CPC Class Codes: G06F 3/1217 achieving reduced idle time at the output device or increased asset utilization
• CPC Class Codes: G06F 3/124 Parallel printing or parallel ripping
• CPC Class Codes: G06F 3/126 Job scheduling, e.g. queuing, determine appropriate device
• CPC Class Codes: G06F 3/1263 based on job priority, e.g. re-arranging the order of jobs, e.g. the printing sequence
• CPC Class Codes: G06F 3/1282 High volume printer device
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A press load balancer automatically balances the printing load over a number of presses by taking into account the load on each press and the substrates (i.e., paper types) and inks installed on the presses to improve throughput while minimizing load on the press operators.

Claims

1. A method for load balancing presses, comprising:

identifying a highest priority print job in a post-raster image processor (RIP) queue;

determining a required option for the identified highest priority print job;

determining whether a press of a set of available presses is specified for the required option for the highest priority print job;

in response to determining that no press is specified for the required option for the highest priority print job,

identifying an additional set of the available presses specified as default for unspecified options;

identifying a least loaded press from the additional set of the available presses; and

allocating the highest priority print job to the least loaded press from the additional set of the available presses, wherein the highest print job is moved from the post-RIP queue to a press loader queue for the least loaded press from the additional set of the available presses; and

printing, by the least loaded press from the additional set of the available presses, the highest priority print job.

2. The method of claim 1, further comprising:

selecting a set of preferred presses from the set of the available presses; and

wherein determining a least loaded press further comprises determining a least loaded press from the set of preferred presses and wherein allocating the highest priority print job further comprises allocating the highest priority print job to the least loaded press of the set of preferred presses.

3. The method of claim 1, further comprising:

in response to a determination that the highest priority print job cannot be allocated to any of the available presses, ignoring the highest priority print job until a next run for allocating the print jobs in the post-RIP queue to the presses.

4. The method of claim 3, further comprising:

adding print jobs allocated to a press to a list of print jobs loaded on that press; and

in response to the list of print jobs loaded on that press exceeding a threshold level, removing that press from the set of available presses.

5. The method of claim 3, further comprising:

in response to the highest priority print job having been allocated or ignored and a determination that at least one press is available;

identifying a next highest priority print job in the post-RIP queue; and

allocating the next highest priority print job to the available press.

6. A non-transitory computer readable medium encoded with executable instructions for execution by a processor to load balance presses, wherein the instructions are to cause the processor to:

identify a highest priority print job in post-raster mage processor (RIP) queue;

determine a required option for the identified highest priority print job;

determine whether a press of a set of available presses is specified for the required option for the highest priority print job;

in response to a determination that no press is specified for the required option for the highest priority print job,

identify an additional set of the available presses specified s defaults for unspecified options;

determine identify a least loaded press from the additional set of the available presses; and

allocate the highest priority print job to the least loaded press from the additional set of the available presses, wherein the highest print job is moved from the post-RIP queue to a press loader queue for the least loaded press from the additional set of the available presses; and

print, by the least loaded press from the additional set of the available presses, the highest priority print job.

7. The non-transitory computer readable medium of claim 6, wherein the executable instructions are further to cause the processor to:

select a set of preferred presses from the set of the available presses; and

wherein to determine a least loaded press and to allocate the highest priority print job, the instructions are further to cause the processor to determine a least loaded press from the set of preferred presses and to allocate the highest priority print job to the least loaded press of the set of preferred presses.

8. The non-transitory computer readable medium of claim 6, wherein the executable instructions are further to cause the processor to:

in response to a determination that the highest priority print job cannot be allocated to any of the available presses, ignore the highest priority print job until a next run for allocating the print jobs in the post-RIP queue to the presses.

9. The non-transitory computer readable medium of claim 8, wherein the executable instructions are further to cause the processor to:

add print jobs allocated to a press to a list of print jobs loaded on that press; and

in response to the list of print jobs loaded on that press exceeding a threshold level, remove that press from the set of available presses.

10. The non-transitory computer readable medium of claim 8, wherein the executable instructions are further to cause the processor to:

in response to the highest priority print job having been allocated or ignored and a determination that at least one press is available;

identify a next highest priority print job in the post-RIP queue; and

allocate the net highest priority print job to the available press.

11. An apparatus to load balance presses, said apparatus comprising:

a processor; and

a memory on which is stored machine readable instructions that are to cause the processor to;

identify a highest priority print job in a post-raster image processor (RIP) queue;

determine a required option for the identified highest priority print job;

determine whether a press of a set of available presses specified for the required option for the highest priority print job;

in response to a determination that no press is specified for the required option for the highest priority print job,

identify an additional set of the available presses specified as defaults for unspecified options;

determine identify a least loaded press from the additional set of the available presses; and

allocate the highest priority print job to the least loaded press from the additional set of the available presses, wherein the highest print job is moved from the post-RIP queue to a press loader queue for the least loaded press from the additional set of the available presses; and

print, by the least loaded press from the additional set of the available presses, the highest priority print job.

12. The apparatus of claim 11, wherein the machine readable instructions are further to cause the processor to:

select a set of preferred presses from the set of the available presses; and

wherein to determine a least loaded press and to allocate the highest priority print job, the machine readable instructions are further to cause the processor to determine a least loaded press from the set of preferred presses and to allocate the highest priority print job to the least loaded press of the set of preferred presses.

13. The apparatus of claim 11, wherein the machine readable instructions are further to cause the processor to:

in response to a determination that the highest priority print job cannot be allocated to any of the available presses, ignore the highest priority print job until a next run for allocating the print jobs in the post-RIP queue to the presses.

14. The apparatus of claim 13, wherein the machine readable instructions are further to cause the processor to:

add print jobs allocated to a press to a list of print jobs loaded on that press; and

in response to the list of print jobs loaded on that press exceeding a threshold level, remove that press from the set of available presses.