Methods and systems for determining resource capabilities for a lean production environment

• US 7,379,206 B2
• Filed: 01/12/2004
• Issued: 05/27/2008
• Est. Priority Date: 01/12/2004
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Gartstein, Yuri, Viassolo, Daniel E.
• Primary Examiner(s): Grant, II; Jerome
• Application Number:
  US10/756,210
• Publication Number:
  US 20050151993A1
• Time in Patent Office: 1,597 Days
• Field of Search: 358/1.15, 358/1.13, 358/2.1, 358/468, 358/1.9, 358/3.27, 709/221, 709/223, 399/24
• US Class Current: 358/1.9
• 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/1208 resulting in improved quality of the output result, e.g. print layout, colours, workflows, print preview
• 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/1275 Print workflow management, e.g. defining or changing a workflow, cross publishing
• CPC Class Codes: G06F 3/1285 Remote printer device, e.g. being remote from client or server

Abstract

A plurality of printing jobs associated with a printing environment can be initially evaluated. Such a printing environment can be implemented as a print shop or another lean document production environment. A set of minimal resource capacities can then be calculated as a multi-objective optimization using a linear programming (LP) analysis. Alternatively, in a generalized geometrical algorithm, at least one peak-demand production rate associated with the most critical resource can first be estimated, in response to evaluating the plurality of printing jobs. Thereafter, minimal resource capacities of the plurality of resources of the printing environment can be hierarchically calculated based on estimating the previously determined peak-demand production rate of higher priority.

Claims

1. A method for determining resource capabilities in a production environment, said method comprising:

initially evaluating a plurality of jobs within a production environment;

estimating at least one peak-demand production rate associated with said production environment, in response to evaluating said plurality of jobs; and

thereafter automatically calculating minimal resource capacities of said production environment based on estimating said at least one peak-demand production rate by identifying at least one achievable region and at least one un-achievable region and thereafter calculating at least one Pareto optimal solution in response to identifying at least one achievable region and at least one un-achievable region, thereby determining resource capabilities thereof.

2. The method of claim 1 wherein said production environment comprises a printing environment.

3. The method of claim 2 wherein said printing environment comprises a print shop.

4. The method of claim 1 wherein said plurality of jobs comprises a plurality of printing jobs.

5. The method of claim 1 wherein said printing environment comprises a print lob, said plurality of lobs comprises a plurality of printing jobs, and said production environment comprises a printing environment.

6. The method of claim 1 wherein calculating minimal resource capacities of said production environment, further comprises:

calculating minimal resource capacities of said production environment based on a linear programming (LP) analysis.

7. The method of claim 1 wherein calculating minimal resource capacities of said production environment, further comprises:

calculating minimal resource capacities of said production environment based on a generalized geometrical algorithm.

8. The method of claim 1 wherein said production environment comprises a lean document production environment.

9. The method of claim 1 wherein calculating minimal resource capacities of said production environment, further comprises:

calculating minimal resource capacities of said plurality of resources of said production environment based on a multi-objective optimization thereof.

10. A method for determining minimal resource capabilities in a printing environment, said method comprising:

initially evaluating a plurality of printing jobs within a printing environment, wherein said printing environment comprises a print shop;

estimating at least one peak-demand production rate associated with said printing environment, in response to evaluating said plurality of printing jobs; and

thereafter automatically calculating minimal resource capacities of said plurality of resources of said printing environment based on a multi-objective optimization thereof and estimating said at least one peak-demand production rate and a multi-objective optimization thereof, thereby determining minimal resource capabilities thereof.

11. A system for determining resource capabilities in a production environment, said system comprising:

a plurality of jobs evaluated within a production environment;

estimation module for estimating at least one peak-demand production rate associated with said production environment, wherein said estimation module estimates said at least one peak-demand production rate in response to evaluating said plurality of jobs; and

calculation module for automatically calculating minimal resource capacities of said production environment based on an estimation of at least one peak-demand production rate via said estimation module, wherein said calculation module comprises at least one calculation module among a plurality of varying calculation modules for automatically calculating minimal resource capacities of said production environment, thereby determining resource capabilities thereof.

12. The system of claim 11 wherein said production environment comprises a printing environment.

13. The system of claim 12 wherein said printing environment comprises a print shop.

14. The system of claim 11 wherein said plurality of jobs comprises a plurality of printing jobs.

15. The system of claim 11 wherein said calculation module identifies at least one achievable region and at least one un-achievable region and thereafter calculates at least one Pareto optimal solution in response to identifying at least one achievable region and at least one un-achievable region.

16. The system of claim 11 wherein said calculation module calculates minimal resource capacities of said production environment based on a linear programming (LP) analysis.

17. The system of claim 11 wherein said calculation module calculates minimal resource capacities of said production environment based on a generalized geometrical algorithm.

18. The system of claim 11 wherein said production environment comprises a lean document production environment.

19. The method of claim 11 wherein said calculation module calculates minimal resource capacities of said plurality of resources of said production environment based on a multi-objective optimization thereof.

20. The method of claim 11 wherein said production environment comprises a lean document production environment and wherein said calculation module calculates minimal resource capacities of said plurality of resources of said production environment based on a multi-objective optimization thereof.