US6278901B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods for creating aggregate plans useful in manufacturing environments
Assignee: PRINTCAFE Inc
•
Filing: 1998-12-18
•
Granted: 2001-08-21
•
Expires: 2018-12-18
Abstract
Abstract An aggregate plan for a set of job requests to be processed in a manufacturing environment may be produced given capacities for resources of the manufacturing environment, the capacities being represented by bins in multiple dimensions, some of which may be used by the jobs on an alternative basis. In such a scheme, producing the aggregate plan may be accomplished by selecting a subset of the job requests according to a procedure for packing the bins. For example, packing the bins may be accomplished by selecting from among ordered lists of the job requests grouped according to costs for one or more of the resources. The ordered lists of job requests may be ordered in terms of value. In some cases, at least some of the job requests may have different values versus cost for different ones of the resources. Each alternative be represented as a separate bin. A detailed schedule may be developed from the aggregate plan, the detailed schedule differing from the aggregate plan by including a timeline for the selected jobs.
Inventors
- 👤 Jeffrey B. Winner
- 👤 Phillip C. Nelson
- 👤 Cristos J. Goodrow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 21:32
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
91 words
A method comprising producing an aggregate plan for a set of job requests to be processed in a manufacturing environment given capacities for resources of the manufacturing environment, the capacities being represented by bins in multiple dimensions, some of which may be used by the jobs on an alternative basis, by selecting a subset of the job requests according to a procedure for packing the bins in which a selection is made from among ordered lists of the job requests grouped according to costs for one or more of the resources.
Claim 2
Independent Claim
91 words
A method comprising producing an aggregate plan for a set of job requests to be processed in a manufacturing environment given capacities for resources of the manufacturing environment, the capacities being represented by bins in multiple dimensions, some of which may be used by the jobs on an alternative basis, by selecting a subset of the job requests according to a procedure for packing the bins in which a selection is made from among ordered lists of the job requests grouped according to costs for one or more of the resources.
Claim 3
Dependent Claim
18 words
The method of claim 1 wherein the ordered lists of job requests are ordered in terms of value.
Claim 4
Dependent Claim
24 words
The method of claim 2 wherein at least some of the job requests have different values versus cost for different ones of the resources.
Claim 5
Dependent Claim
14 words
The method of claim 3 wherein the manufacturing environment comprises a print shop environment.
Claim 6
Dependent Claim
14 words
The method of claim 3 wherein each alternative is represented as a separate bin.
Claim 7
Dependent Claim
31 words
The method of claim 3 further comprising developing a detailed schedule from the aggregate plan, the detailed schedule differing from the aggregate plan by including a timeline for the selected jobs.
Claim 8
Dependent Claim
42 words
The method of claim 1 wherein the manufacturing environment is represented by a declarative model including a first number of state nodes and a second number of task nodes interconnected with the state nodes, the bins being associated with the task nodes.
Claim 9
Dependent Claim
23 words
The method of claim 1 wherein the manufacturing environment is represented by a model that includes the resources consumed by the job requests.
Claim 10
Independent Claim
122 words
A method of producing an aggregate plan for a number of job requests, comprising selecting from among a plurality of routes that define a manufacturing environment, one or more routes by which one or more products corresponding to the job requests are to be produced within the manufacturing environment, each of the plurality of routes including inventory items and resources that act on the inventory items, wherein the selecting procedure is accomplished using a bin packing process in which bins represent the resources that act on the inventory items and the bin packing process is optimized by grouping two or more of the job requests into one or more ordered lists of jobs having similar costs before the selecting procedure is initiated.
Claim 11
Independent Claim
122 words
A method of producing an aggregate plan for a number of job requests, comprising selecting from among a plurality of routes that define a manufacturing environment, one or more routes by which one or more products corresponding to the job requests are to be produced within the manufacturing environment, each of the plurality of routes including inventory items and resources that act on the inventory items, wherein the selecting procedure is accomplished using a bin packing process in which bins represent the resources that act on the inventory items and the bin packing process is optimized by grouping two or more of the job requests into one or more ordered lists of jobs having similar costs before the selecting procedure is initiated.
Claim 12
Dependent Claim
18 words
The method of claim 9 wherein the ordered lists of jobs are arranged in terms of job value.
Claim 13
Dependent Claim
36 words
The method of claim 10 wherein the bin packing process comprises selecting jobs from the one or more ordered lists of jobs until a cost threshold for a first resource of the manufacturing environment is reached.
Claim 14
Dependent Claim
60 words
The method of claim 11 wherein if, while selecting jobs from the one or more ordered lists of jobs, a cost threshold for a second resource is reached before the cost threshold of the first resource is reached, the second resource is designated as a bottleneck and the bin packing process is recommended so as to optimize for the bottleneck.
Claim 15
Dependent Claim
27 words
The method of claim 12 wherein multiple alternative ones of the routes are accounted for while selecting jobs from the one or more ordered lists of jobs.
Claim 16
Dependent Claim
27 words
The method of claim 11 wherein multiple alternative ones of the routes are accounted for while selecting jobs from the one or more ordered lists of jobs.
Claim 17
Dependent Claim
35 words
The method of claim 11 wherein selecting jobs from the one or more ordered lists of jobs is accomplished using a sweeping process wherein jobs from each of the ordered lists of jobs are selected.
Claim 18
Dependent Claim
29 words
The method of claim 15 wherein the jobs are clustered and/or split according to cost savings and/or extra costs to be incurred before being arranged into the ordered lists.
References Cited (Backward Citations)
US3581072A
Cited
US3703006A
Cited
US3703725A
Cited
UST918004I4
Cited
US3905045A
Cited
US3930251A
Cited
US4007362A
Cited
US3988570A
Cited
US4017831A
Cited
US4468750A
Cited
US4231096A
Cited
US4433426A
Cited
US4400783A
Cited
US4484522A
Cited
US4449186A
Cited
US4475756A
Cited
US4495582A
Cited
US4601003A
Cited
US4584648A
Cited
US4578768A
Cited
US4578768B1
Cited
US4796194A
Cited
US4839829A
Cited
US4827423A
Cited
US5524077A
Cited
US5229948A
Cited
EP0517953A2
Cited
US5291397A
Cited
US5826040A
Cited
US5432887A
Cited
US5463555A
Cited
WO1996010793A1
Cited
WO1996016365A2
Cited
JPH0934953A
Cited
WO1997007472A1
Cited
US5946661A
Cited
WO1997028506A1
Cited
WO1997029441A1
Cited
WO1997031322A1
Cited
US6137588A
Cited
US5794207A
Cited
JPH11110451A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-20 | 2005-02-19 | 2005-08-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-20 | 2009-02-19 | 2009-08-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-20 | 2013-02-19 | 2013-08-21 | $7700.00 | Window Closed / Lapsed |