Real-time scheduling system

• US 4,888,692 A
• Filed: 11/10/1988
• Issued: 12/19/1989
• Est. Priority Date: 08/11/1986
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Siduh, Sanjiv S., Gupta, Subhash, Vlach, Frank
• Primary Examiner(s): Jablon, Clark A.
• Application Number:
  US07/273,643
• Time in Patent Office: 404 Days
• Field of Search: 364/478, 364/156, 364/468, 364/152, 364/402, 364/153
• US Class Current: 700/96
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G05B 2219/34418 Scheduler for sequential control, task planning, control sequence
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G07C 3/00 Registering or indicating the condition or the working of machines or other apparatus, other than vehicles
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

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.

Claims

1. 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).

2. 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.

3. 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).

4. 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.

5. 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.

6. 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.

7. 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.