US4888692A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real-time scheduling system
Assignee: Texas Instruments Inc
•
Filing: 1988-11-10
•
Granted: 1989-12-19
•
Expires: 2008-11-10
Abstract
Abstract A system for scheduling the operation of interrelated machines which perform a process flow. A global definition of the system is made once, and each machine has an individual profile describing its local interaction with the system. Local scheduling decisions for each machine are made based on that machines individual profile and the state of the manufacturing facility at the time a decision is needed. Operation of the individual machines is controlled by the local scheduling decisions made therefor.
Inventors
- 👤 Subhash Gupta
- 👤 Sanjiv S. Siduh
- 👤 Frank Vlach
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:17
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G07; G07C; G07C3/00; G05B2219/00; G05B2219/30; G05B2219/34; G05B2219/34418; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
114 words
A method for controlling operation of a plurality of machines which define a process flow having a plurality of processes, comprising the steps of: (a) performing a steady state analysis of the process flow to obtain relationships between the processes; (b) generating a plurality of profiles which represent the results of step (a); (c) assigning each process to at least one of the machines in a predetermined relationship; (d) for each process, when a predetermined event occurs, making a scheduling decision based on the current state of the process and the contents of an appropriate profile; and (e) initiating each scheduled process on an assigned machine in accordance with the decision of step (d).
Claim 2
Independent Claim
114 words
A method for controlling operation of a plurality of machines which define a process flow having a plurality of processes, comprising the steps of: (a) performing a steady state analysis of the process flow to obtain relationships between the processes; (b) generating a plurality of profiles which represent the results of step (a); (c) assigning each process to at least one of the machines in a predetermined relationship; (d) for each process, when a predetermined event occurs, making a scheduling decision based on the current state of the process and the contents of an appropriate profile; and (e) initiating each scheduled process on an assigned machine in accordance with the decision of step (d).
Claim 3
Dependent Claim
29 words
The method of claim 1, wherein step (d) includes predicting events for a neighborhood of each process, and using the results of the prediction to affect the scheduling decision.
Claim 4
Independent Claim
86 words
A method for controlling operation of a machine which relates to a plurality of other machines by a process flow having a plurality of process, comprising the steps of: (a) receiving a profile which relates the operation of the machine to the process flow; (b) predicting the course of events in a neighborhood of the machine for a limited time; (c) scheduling an appropriate event based on the results of steps (a) and (b); and (d) operating the machine at the time scheduled in step (c).
Claim 5
Independent Claim
86 words
A method for controlling operation of a machine which relates to a plurality of other machines by a process flow having a plurality of process, comprising the steps of: (a) receiving a profile which relates the operation of the machine to the process flow; (b) predicting the course of events in a neighborhood of the machine for a limited time; (c) scheduling an appropriate event based on the results of steps (a) and (b); and (d) operating the machine at the time scheduled in step (c).
Claim 6
Independent Claim
159 words
A system for controlling operation of a plurality of machines which perform a plurality of manufacturing processes defining a process flow comprising: profiler means for defining a process profile for each process which indicates a scheduling technique to be used for that process, and for assigning each process to at least one machine; a scheduler coupled to said profiler means for making local predictions of events for each process based on a current state of processes nearby within the process flow; means for determining when a machine is available to perform a process, wherein a determination of availability signals said scheduler to make a local prediction for the process or processes assigned to the available machine; a controller for determining when to next activate an available machine based on a comparison of thelocal prediction with the process profile for the process or processes assigned to such machine, and for controlling such machine to operate in accordance with such determination.
Claim 7
Independent Claim
159 words
A system for controlling operation of a plurality of machines which perform a plurality of manufacturing processes defining a process flow comprising: profiler means for defining a process profile for each process which indicates a scheduling technique to be used for that process, and for assigning each process to at least one machine; a scheduler coupled to said profiler means for making local predictions of events for each process based on a current state of processes nearby within the process flow; means for determining when a machine is available to perform a process, wherein a determination of availability signals said scheduler to make a local prediction for the process or processes assigned to the available machine; a controller for determining when to next activate an available machine based on a comparison of thelocal prediction with the process profile for the process or processes assigned to such machine, and for controlling such machine to operate in accordance with such determination.
Claim 8
Dependent Claim
27 words
The system of claim 4, wherein said scheduler predicts events for a process by simulating the operation of processes which precede such process within the process flow.
Claim 9
Dependent Claim
56 words
The system of claim 5, wherein each process profile includes a time for performance of the process for which it is defined, and wherein the simulation is performed only on processes which can affect the process being predicted within a time period which is less than the time it takes for such process to be performed.
Claim 10
Dependent Claim
25 words
The system of claim 4, wherein said profiler means defines a profile for each process based on a global analysis of the entire process flow.
References Cited (Backward Citations)
US3703725A
Cited
US3891836A
Cited
US3845286A
Cited
US4548023A
Cited
US4607325A
Cited
US4628435A
Cited
US4628434A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-12-18 | 1993-06-19 | 1993-12-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-12-18 | 1997-06-19 | 1997-12-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-12-18 | 2001-06-19 | 2001-12-19 | $7700.00 | Window Closed / Lapsed |