# US 2012/0250053 A1 · Method and system for handling sub-jobs

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

- Number: US 2012/0250053 A1
- Document ID: US20120250053A1
- Status: Published application
- Kind: A1
- Application number: 13/076,616
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Konica Minolta Laboratory U.S.A., Inc.
- Inventors: Toshiyuki MITSUBORI; Randy Cruz Soriano
- Web page: https://patentgrep.com/patent/US20120250053A1

## CPC

- G06F 3/1244: {Job translation or job parsing, e.g. page banding}
- G06F 3/1213: {at an intermediate node or at the final node}
- G06F 3/126: {Job scheduling, e.g. queuing, determine appropriate device}
- G06F 3/1285: {Remote printer device, e.g. being remote from client or server}
- G06K 15/1806: {Receiving job control commands}
- G06F 3/1254: {Automatic configuration, e.g. by driver}
- G06F 2206/1514: Sub-job
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

A method of managing a plurality of print jobs executed by an image forming apparatus, which includes: processing a plurality of sub-print jobs that constitute a print job for printing by the image forming apparatus; assigning the plurality of sub-print jobs to a print job management module; managing the processing of each of the sub-print jobs with the print job management module, wherein the print job management module determines based on an estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up; sending the processed sub-print jobs to a print queue for printing in an order according to the determination result by the print job management module; and printing the plurality of sub-print jobs in the print queue.

## Claims

### Claim 1

A method of managing a plurality of print jobs executed by an image forming apparatus, the method comprising:
processing a plurality of sub-print jobs that constitute a print job for printing by the image forming apparatus;
assigning the plurality of sub-print jobs to a print job management module;
managing the processing of each of the sub-print jobs with the print job management module, wherein the print job management module determines based on an estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up;
sending the processed sub-print jobs to a print queue for printing in an order according to the determination result by the print job management module; and
printing the plurality of sub-print jobs in the print queue.

### Claim 2 (depends on 1)

The method of claim 1, wherein the print job management module further performs the following steps:
calculating an estimated time for processing of each of the sub-print jobs; and
determining based on the estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up.

### Claim 3 (depends on 1)

The method of claim 1, wherein the print job management module during processing of the sub-print jobs performs the following steps:
dividing the plurality of sub-print jobs into a top ready group and a bottom ready group;
calculating a total printing time of the top ready group and the bottom ready group; and
comparing the printing time of the top ready group to the bottom ready group, and wherein if the total printing time of the top ready group is greater than the total printing time of the bottom ready group, printing the print job from first sheet to last sheet with each of the sheets face down, and if the total printing time of the bottom ready group is greater than the total printing time of the top ready group, printing the print job from last sheet to first sheet with each of the sheets face up.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
calculating an estimated remaining processing time for remaining sub-print groups; and
printing the top ready group or the bottom ready group only after the estimated remaining processing time for the remaining sub-print groups is equal to or less than the estimated printing time for the top ready group or the bottom ready group.

### Claim 5 (depends on 3)

The method of claim 3, wherein the step of calculating the total printing time of the top group to the bottom group is based on a print job's Page Description Language (PDL).

### Claim 6 (depends on 3)

The method of claim 3, wherein the total printing print time comprises calculating a remaining processing time for the top group and the bottom group based on a processing completion prediction time plus the estimated printing time.

### Claim 7 (depends on 1)

The method of claim 1, further comprising printing each of the plurality of print jobs in a print sequence generated based on a time of receipt by the image forming apparatus of each of the plurality of prints jobs.

### Claim 8 (depends on 7)

The method of claim 7, wherein each of the print jobs having one or more sub-print jobs, the printing sequence is based upon receipt by the image forming apparatus of the first sub-print job.

### Claim 9 (depends on 1)

The method of claim 1, further comprising generating the plurality of sub-print jobs on a printer driver of a client device.

### Claim 10 (depends on 1)

The method of claim 1, further comprising generating the plurality of sub-print jobs on the printer controller, which is contained within the image forming apparatus.

### Claim 11

An image forming apparatus having executable instructions for managing a plurality of print jobs, the instructions comprising:
processing a plurality of sub-print jobs that constitute a print job for printing by the image forming apparatus;
assigning the plurality of sub-print jobs to a print job management module;
managing the processing of each of the sub-print jobs with the print job management module, wherein the print job management module determines based on an estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up;
sending the processed sub-print jobs to a print queue for printing in an order according to the determination result by the print job management module; and
printing the plurality of sub-print jobs in the print queue.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the print job management module further performs the following steps:
calculating an estimated time for processing of each of the sub-print jobs; and
determining based on the estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein the print job management module during processing of the sub-print jobs performs the following steps:
dividing the plurality of sub-print jobs into a top ready group and a bottom ready group;
calculating a total printing time of the top ready group and the bottom ready group; and
comparing the printing time of the top ready group to the bottom ready group, and wherein if the total printing time of the top ready group is greater than the total printing time of the bottom ready group, printing the print job from first sheet to last sheet with each of the sheets face down, and if the total printing time of the bottom ready group is greater than the total printing time of the top ready group, printing the print job from last sheet to first sheet with each of the sheets face up.

### Claim 14 (depends on 13)

The apparatus of claim 13, further comprising:
calculating an estimated remaining processing time for remaining sub-print groups; and
printing the top ready group or the bottom ready group only after the estimated remaining processing time for the remaining sub-print groups is equal to or less than the estimated printing time for the top ready group or the bottom ready group.

### Claim 15

A computer program product comprising a non-transitory computer usable medium having a computer readable code embodied therein for managing a plurality of print jobs on an image forming apparatus, the computer readable program code configured to execute a process, the process comprising the steps of:
processing a plurality of sub-print jobs that constitute a print job for printing by the image forming apparatus;
assigning the plurality of sub-print jobs to a print job management module;
managing the processing of each of the sub-print jobs with the print job management module, wherein the print job management module determines based on an estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up;
sending the processed sub-print jobs to a print queue for printing in an order according to the determination result by the print job management module; and
printing the plurality of sub-print jobs in the print queue.

### Claim 16 (depends on 15)

The computer program of claim 15, wherein the print job management module further performs the following steps:
calculating an estimated time for processing of each of the sub-print jobs; and
determining based on the estimated time for processing of each of the sub-print jobs, if the print job should be printed first sheet to last sheet with each of the sheets face down or last sheet to first sheet with each of the sheets face up.

### Claim 17 (depends on 15)

The computer program of claim 15, wherein the print job management module during processing of the sub-print jobs performs the following steps:
dividing the plurality of sub-print jobs into a top ready group and a bottom ready group;
calculating a total printing time of the top ready group and the bottom ready group; and
comparing the printing time of the top ready group to the bottom ready group, and wherein if the total printing time of the top ready group is greater than the total printing time of the bottom ready group, printing the print job from first sheet to last sheet with each of the sheets face down, and if the total printing time of the bottom ready group is greater than the total printing time of the top ready group, printing the print job from last sheet to first sheet with each of the sheets face up.

### Claim 18 (depends on 17)

The computer program of claim 17, further comprising:
calculating an estimated remaining processing time for remaining sub-print groups; and
printing the top ready group or the bottom ready group only after the estimated remaining processing time for the remaining sub-print groups is equal to or less than the estimated printing time for the top ready group or the bottom ready group.

### Claim 19 (depends on 17)

The computer program of claim 17, wherein the step of calculating the total printing time of the top group to the bottom group is based on a print job's Page Description Language (PDL).

### Claim 20 (depends on 17)

The computer program of claim 17, wherein the total printing print time comprises calculating a remaining processing time for the top group and the bottom group based on a processing completion prediction time plus the estimated printing time.
