US5170355A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and a method for controlling the release of jobs from a pool of pending jobs into a factory
Assignee: Siemens Corporate Research Inc
•
Filing: 1990-06-07
•
Granted: 1992-12-08
•
Expires: 2010-06-07
Abstract
Abstract A method is disclosed for controlling the release of jobs from a pool of pending jobs into a factory, which includes a plurality of machines processing jobs-in-progress, which comprises the following steps. First, a continuity index (CI) is calculated for one of the jobs in the job pool, which is related to the total amount of processing time required by that job, and the anticipated time to finish that job. Second, a mean continuity index (MCI) is calculated related to the CI of all of the jobs processed by the factory in a predetermined period of time. Third, a lower range (r 1 ) and an upper range (r 2 ) are calculated which are related to the utilization factor of the machines and the fraction of jobs which are on time. Finally, a job is released from job pool into said factory if: MCI-r.sub.1 ≦CI≦MCI+r.sub.2 otherwise, the steps are repeated for the other jobs remaining in the job pool.
Inventors
- 👤 Khosrow Hadavi
- 👤 Maryam S. Shahraray
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:36
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G05B2219/00; G05B2219/30; G05B2219/32; G05B2219/32256; G05B2219/32265; G05B2219/32304; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
174 words
A factory for processing jobs-in-progress, and producing completed work, said factory comprising: a plurality of machines for receiving and processing ones of said jobs-in-progress and at least a portion of said plurality having waiting queues, said machines providing status information relating to respective ones of said waiting queues; a source of orders; a source of user-selected job release criteria, said criteria including at least one of a respective utilization factor and a respective job on-time factor assigned to respective ones of said machines; storing means, responsive to said source of orders, for storing pending orders, and for releasing a selected order for inclusion in said jobs-in-progress in response to selection information; and means, responsive to information from said storing means, to said source of job release criteria and to said machine status information, for producing and revising said selection information so as to cause said selected order to be that order which has the greatest likelihood of achieving any of said utilization factor and said job on-time factor for said ones of said machines.
Claim 2
Dependent Claim
174 words
A factory for processing jobs-in-progress, and producing completed work, said factory comprising: a plurality of machines for receiving and processing ones of said jobs-in-progress and at least a portion of said plurality having waiting queues, said machines providing status information relating to respective ones of said waiting queues; a source of orders; a source of user-selected job release criteria, said criteria including at least one of a respective utilization factor and a respective job on-time factor assigned to respective ones of said machines; storing means, responsive to said source of orders, for storing pending orders, and for releasing a selected order for inclusion in said jobs-in-progress in response to selection information; and means, responsive to information from said storing means, to said source of job release criteria and to said machine status information, for producing and revising said selection information so as to cause said selected order to be that order which has the greatest likelihood of achieving any of said utilization factor and said job on-time factor for said ones of said machines.
Claim 3
Dependent Claim
14 words
The factory of claim 1, wherein said selection information producing means comprises a computer.
Claim 4
Dependent Claim
18 words
The factory of claim 2, wherein said order storing means comprises a data base stored on a computer.
Claim 5
Dependent Claim
22 words
The factory of claim 3, wherein said selection information producing means and said order storing means are comprised on the same computer.
Claim 6
Dependent Claim
26 words
The factory of claim 4, wherein said machines are controlled by a computer system directly connected to said information producing means and order storing means computer.
References Cited (Backward Citations)
US4580207A
Cited
US4459663A
Cited
US4852001A
Cited
US4887218A
Cited
US4866628A
Cited
US4896269A
Cited
US4956784A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-12-08 | 1996-06-08 | 1996-12-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-12-08 | 2000-06-08 | 2000-12-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-12-08 | 2004-06-08 | 2004-12-08 | $7700.00 | Window Closed / Lapsed |