Method and device for sequencing print jobs

• US 9,898,232 B2
• Filed: 04/20/2016
• Issued: 02/20/2018
• Est. Priority Date: 04/20/2015
• Status: Active Grant

• Current Assignee: Oce Printing Systems GmbH & Co KG (Canon Inc.)
• Original Assignee: Oce Printing Systems GmbH & Co KG (Canon Inc.)
• Inventors: Has, Michael, Schmidt, Joerg, Stoderschnig, Albin
• Primary Examiner(s): SHIFERAW, HENOK ASRES
• Application Number:
  US15/133,462
• Publication Number:
  US 20160306595A1
• Time in Patent Office: 671 Days
• CPC Class Codes: G06F 3/1217 achieving reduced idle time at the output device or increased asset utilization
• CPC Class Codes: G06F 3/1262 by grouping or ganging jobs
• CPC Class Codes: G06F 3/1282 High volume printer device
• CPC Class Codes: G06K 15/022 for printing on continuous media, e.g. tapes
• CPC Class Codes: H04N 1/502 Reproducing the colour component signals dot-sequentially or simultaneously in a single or in adjacent picture-element positions

Abstract

In a method to administer, via a print job administrator, print jobs to be printed at a printing system, a plurality of print jobs are determined. A print job can indicate a specification of one or more print features. Different specifications of a print feature may require different configurations of the printing system. Change-over expenditures for the printing of at least two print jobs of the plurality of print jobs by the printing system can be determined based on the specification of the one or more print features of the plurality of print jobs. An order for the printing of the plurality of print jobs can be determined based on the change-over expenditures. The order of the plurality of print jobs can be indicated.

Claims

1. A method for administration of print jobs to be printed at one or more printing systems, the method being executed by a print job administrator, wherein the method comprises:

analyzing one or more manual assignments of print jobs into job groups, the manual assignments being based on respective one or more print features associated with the job groups, wherein a print job of the print jobs indicates a specification of the one or more print features, wherein different specifications of a print feature of the one or more print features may require different configurations of one of the one or more printing systems;

generating a respective training data set for each of the analyzed manual assignments based on the analysis of the manual assignments, each of the training data sets including an association of the one or more print features with a respective one of the job groups;

analyzing the training data sets to determine machine-learned patterns of the manual assignments;

determining an assignment function based on the determined patterns, the assignment function being configured to assign a combination of specifications of the one or more print features of a print job to one of the job groups;

assigning, using the assignment function, a first print job with a respective one of the job groups; and

inducing the first print job to be printed by a first printing system of the one or more printing systems depending on the assigned job group.

2. The method according to claim 1, wherein:

the assignment function is configured to assign the first print job to a first job group such that a predefined cost function is statistically reduced; and

the cost function depends on change-over expenditures of at least one of;

the first printing system for the printing and the processing of the first print job.

3. The method according to claim 1, wherein the assignment function comprises at least one of:

a classifier with the job groups as different classes and with the one or more print features as a feature vector;

a neural network that in particular has pattern associators; and

a support vector machine.

4. The method according to claim 1, wherein a job group of the job groups comprises at least one of:

print jobs that may be printed at a printing system without changing the configuration;

print jobs that require only one or multiple software changes to the configuration of a printing system; and

print jobs that may be printed by the first printing system with change-over expenditures that are equal to or less than a predefined expenditure threshold.

5. The method according to claim 1, wherein:

the print jobs are printable at a respective printing system of M printing systems, with M>

1;

the M printing systems have different configurations; and

the plurality of job groups includes M job groups for the corresponding M printing systems.

6. The method according to claim 1, wherein the configuration of a printing system comprises at least one of:

a number of available print groups;

a type of recording medium that may be printed to by the printing system;

a grammage or thickness of a recording medium that may be printed to by the printing system;

one or more dimensions of the recording medium that may be printed to by the printing system;

an availability of duplex printing;

one or more print colors that may be printed by the printing system;

one or more post-processing steps that may be produced by the printing system; and

one or more pre-processing steps that may be produced by the printing system.

7. The method according to claim 2, wherein the change-over expenditures comprise at least one of:

a change-over time from a first configuration to a second configuration of the printing system;

a quantity of spoilage which is created in a change-over from the first configuration to the second configuration of the printing system; and

change-over costs for the change-over from the first configuration to the second configuration of the printing system.

8. The method according to claim 1, wherein the print features comprise at least one of:

a type of recording medium to be used for a print job;

a dimension of the recording medium;

a print color to be used for the print job;

a varnish that is to be used for the print job;

a duration of the print job;

a completion time requirement of the print job; and

a post-processing of a printed recording medium that is to be implemented for the print job.

9. The method according to claim 1, wherein the assignment function comprises:

a classifier with the job groups as different classes and with the one or more print features as a feature vector;

a neural network having pattern associators; and

a support vector machine.

10. A print job administrator for a printing system, the print job administrator being configured to:

analyze one or more manual assignments of print jobs into job groups, the manual assignments being based on respective one or more print features associated with the job groups, wherein a print job of the print jobs indicates a specification of the one or more print features, wherein different specifications of a print feature of the one or more print features may require different configurations of one of one or more printing systems;

generate a respective training data set for each of the analyzed manual assignments based on the analysis of the manual assignments, each of the training data sets including an association of the one or more print features with a respective one of the job groups;

analyze the training data sets to determine machine-learned patterns of the manual assignments;

determine an assignment function based on the determined patterns, the assignment function being configured to assign a combination of specifications of the one or more print features of a print job to one of the job groups;

assign, using the assignment function, a first print job to a respective one of the job groups; and

induce the first print job to be printed by a first printing system of the one or more printing systems depending on the assigned job group.