System and method for dynamically reconfiguring one or more autonomous cells in a print shop environment

• US 9,423,989 B2
• Filed: 10/26/2005
• Issued: 08/23/2016
• Est. Priority Date: 10/26/2005
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Rai, Sudhendu
• Primary Examiner(s): MANSFIELD, THOMAS L
• Application Number:
  US11/258,810
• Publication Number:
  US 20070091355A1
• Time in Patent Office: 3,954 Days
• Field of Search: 705/7
• US Class Current: 1/1
• CPC Class Codes: G06F 3/1204 resulting in reduced user or operator actions, e.g. presetting, automatic actions, using hardware token storing data
• CPC Class Codes: G06F 3/1219 with regard to consumables, e.g. ink, toner, paper
• CPC Class Codes: G06F 3/122 with regard to computing resources, e.g. memory, CPU
• CPC Class Codes: G06F 3/1259 Print job monitoring, e.g. job status
• CPC Class Codes: G06F 3/126 Job scheduling, e.g. queuing, determine appropriate device
• CPC Class Codes: G06F 3/1275 Print workflow management, e.g. defining or changing a workflow, cross publishing
• 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 method and system for processing jobs in a print shop is provided. The print shop includes at least two autonomous cells, and each autonomous cell includes a resource for performing an operation relative to at least one of the jobs. In one approach, the number of jobs requiring an operation at each one of the two autonomous cells is monitored. When the number of jobs requiring at least one operation at each one of the two autonomous cells exceeds a selected number, a reconfiguration mode is simulated for at least one of the two autonomous cells to obtain a reconfiguration desirability value. The at least one of the two autonomous cells is reconfigured when the reconfiguration desirability value differs from a selected reference value.

Claims

1. A system for processing jobs progressing through a print shop, the system comprising a server computer including a processor configured to:

characterize the print shop by a linked graph of process steps that the print shop supports;

acquire over a network production related data for at least one production related resource from one of an RF reader and handheld in communication with the server computer, the production related data corresponding with a processing of current print jobs at the at least one production related resource as the current print jobs flow through the print shop;

analyze the production related data by characterizing a trajectory of each current print job through the print shop by a linked graph of production steps;

represent the current print jobs into equivalence classes;

describe the print shop by a collection of the equivalence classes of topologically equivalent directed acyclic graphs;

acquire data of future print jobs from a main console of the server computer including production steps required to process the future print jobs;

represent the future print jobs into the equivalence classes;

map a workflow for each equivalence class onto a layout diagram of a shop floor;

identify the future print jobs requiring intercellular flow for processing in more than one cell of the print shop;

identify equipment missing within a cell causing the intercellular flow;

generate potential cell reconfigurations including different equipment combinations;

identify a performance improvement for each combination;

for the each combination, determine a reconfiguration desirability value associated with the performance improvement;

select the combination with a greatest reconfiguration desirability value; and

,

output the a configuration corresponding to the selected combination to a graphic user interface of the main console.

2. The system of claim 1 wherein the processor is further configured to acquire the production related data over a sample period.

3. The system of claim 1, wherein the generating the potential reconfigurations is performed in response to a change in job mix.

4. The system of claim 1, wherein the generating the potential reconfigurations is performed in response to the acquired data indicating a possible bottleneck.

5. The system of claim 1, wherein the reconfiguration desirability value is computed using the utility function U=DPC+PIC−

=RC, wherein DPC is the decrease in production costs of all jobs, PIC is the performance improvement costs, and RC is the cost to reconfigure equipment into a new cell.

6. The system of claim 1 further comprising:

acquiring operator data corresponding with the processing of the current print.

7. The system of claim 1, wherein the processor is further configured to map the workflow by representing production steps (r, s) involving machines (p_failure, p_repair) required to create one of the future print jobs as a linked graph, wherein the one future print job flows along arrows each associated with a flow rate.

8. The system of claim 1, wherein the processor is configured to identify the future print jobs requiring the intercellular flow by running at least one simulation of the each reconfiguration.

9. The system of claim 1, wherein the processor is further confiqured to perform at least one determination selected from a group consisting of:

parameters associated with each production step;

labor requirements for the each production step;

characteristics of a labor force at the print shop;

work-in-progress at the each production step;

cost and turnaround time of each future print job; and

,

a combination of the above.

10. A method for processing jobs progressing through a print shop, the method comprising:

characterizing the print shop by a linked graph of process steps that the print shop supports;

acquiring over a network production related data for at least one production related resource from one of an RF reader and a handheld in communication with the server computer, the production related data corresponding with a processing of current print jobs at the at least one production related resource as the current print jobs flow through the print shop, wherein the server computer;

analyzes the production related data by characterizing a trajectory of each current print job through the print shop by a linked graph of production steps;

represents the current print jobs into equivalence classes;

describes the print shop by a collection of the equivalence classes of topologically equivalent directed acyclic graphs;

acquires data of future print jobs from a main console including production steps required to process the future print jobs;

represents the future print jobs into the equivalence classes;

maps a workflow for each equivalence class onto a layout diagram of a shop floor;

identifies the future print jobs requiring intercellular flow for processing in more than one cell of the print shop;

identifies equipment missing within a cell causing the intercellular flow;

generates potential cell reconfigurations including different equipment combinations;

identifies a performance improvement for each combination;

for the each combination, computing using a processor a reconfiguration desirability value associated with the performance improvement;

selects the combination with a greatest reconfiguration desirability value; and

,

outputs a configuration corresponding to the selected combination to a graphic user interface of the main console.

11. The method of claim 10 further acquiring the production related data over a sample period.

12. The method of claim 10, wherein the generating the potential reconfigurations is performed in response to a change in job mix.

13. The method of claim 10, wherein the generating the potential reconfigurations is performed in response to the acquired data indicating a possible bottleneck.

14. The method of claim 10, wherein the reconfiguration desirability value is computed using the utility function U=DPC+PIC−

=RC, wherein DPC is the decrease in production costs of all jobs, PIC is the performance improvement costs, and RC is the cost to reconfigure equipment into a new cell.

15. The method of claim 10, further comprising:

receiving the data of the future print jobs as one of input keyed into a computer and a barcode scanned by a handheld.

16. The method of claim 10, further comprising acquiring operator data corresponding with the current print job further includes information regarding the operator.

17. The method of claim 10, further comprising mapping the workflow by representing production steps (r, s) involving machines (p_failure, p_repair) required to create one of the future print jobs as a linked graph, wherein the one future print job flows along arrows each associated with a flow rate.

18. The method of claim 10, further comprising identifying the future print jobs requiring the intercellular flow by running at least one simulation of the each reconfiguration.

19. The method of claim 10, further comprising performing at least one determination selected from a group consisting of:

parameters associated with each production step;

labor requirements for the each production step;

characteristics of a labor force at the print shop;

work-in-progress at the each production step;

cost and turnaround time of each future print job; and

,

a combination of the above.