Scheduling for multi-task manufacturing equipment

• US 5,402,350 A
• Filed: 06/28/1991
• Issued: 03/28/1995
• Est. Priority Date: 06/28/1991
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Kline, Paul J.
• Primary Examiner(s): Envall, Jr., Roy N.
• Assistant Examiner(s): BROWN, THOMAS
• Application Number:
  US07/722,802
• Time in Patent Office: 1,369 Days
• Field of Search: 364/468, 364/469, 364/478, 364/401-403
• US Class Current: 700/101
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G05B 2219/32258 Resource, machine assignment preferences, actual and anticipated load
• CPC Class Codes: G05B 2219/32265 Waiting, queue time, buffer
• CPC Class Codes: G05B 2219/34381 Multitasking
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: H01L 22/20 Sequence of activities consisting of a plurality of measurements, corrections, marking or sorting steps
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

A method of scheduling jobs to be performed by a multi-task workstation in a manufacturing facility, where the multi-task workstation delivers its output to more than one downstream workstation. A scheduler for the multitask workstation categorizes that workstation'"'"'s job queue according to the type of job and its destination workstation. The scheduler also determines a priority factor for each category, based on the percent of jobs represented by that category, the flow position of jobs in that category, and feedback from that category'"'"'s downstream workstation. The feedback factor is provided by a work monitor at each downstream workstation that captures data reflecting the current workload, maintains this data to calculate workload averages, and uses the average to compare current workload to workload histories.

Claims

1. A method for scheduling jobs of a manufacturing facility having at least one multi-task workstation including a work queue having said jobs at different phases of manufacture and for different downstream workstations, comprising the steps of

partitioning said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of said manufacture and for the same downstream workstation;

determining priority factors for each of said job categories, said priority factors representing a flow position of said job category and feedback from said downstream workstation corresponding to a current workload of said downstream workstation;

determining a priority score for each of said categories in accordance with said priority factors; and

selecting from each of said categories in accordance with said priority score, jobs to be processed by said multitask workstation.

2. The method of claim 1, wherein said step of determining said priority factors includes the step of determining a factor representing a percent of jobs in each of said categories.

3. The method of claim 1, wherein said method further comprises the step of determining said feedback factor by comparing the current workload arrived at said downstream workstation to an average workload arrived at said downstream workstation.

4. The method of claim 1, wherein said method further comprises the step of determining said feedback factor by comparing the average workload arrived at said downstream workstation to an average workload arrived at all of said downstream workstations.

5. The method of claim 1, wherein said method further comprises the step of determining said feedback factor by comparing the current workload arrived at said downstream workstation to an average of current workload arrived at all of said downstream workstations.

6. The method of claim 1, wherein said method further comprises the step of determining said feedback factor by comparing the current workload sent to said downstream workstation to an average workload sent to said downstream workstation.

7. The method of claim 1, wherein said method further comprises said steps of partitioning said job queue, determining said priority score, and selecting a next category from said job categories, and wherein said steps are performed using a scheduling computer programmed to perform said steps and in communication with control signals of said multi-task workstation.

8. The method of claim 1, wherein said selecting step includes the step of selecting a round robin scheme using said priority score.

9. A scheduling system for scheduling jobs of a manufacturing facility having at least one multi-task workstation having a work queue having jobs at different phases of manufacture for different downstream workstations, comprising:

a scheduler in communication with control signals of a multi-task machine, wherein said scheduler is a computer programmed to partition said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of manufacture and for the same downstream workstation, said scheduler determining a priority score for each of said job categories, which reflects feedback from a downstream workstation, said feedback reflecting a current workload of said downstream workstation, and said scheduler using said priority score to select said jobs from each of said categories;

a work monitor at each of said downstream workstations in communication with said scheduler, for maintaining workload history data of said downstream workstation and for determining current workload data of said downstream workstation, and for using said current workload data to send feedback data to said scheduler; and

means for communicating data from said work monitor to said multi-task workstation.

10. The scheduling system of claim 9, wherein said scheduler further determines said priority score from a factor representing the percent of said jobs in each of said job categories.

11. The scheduling system of claim 9, wherein said scheduler further determines said priority score from a factor representing a flow position of said job category.

12. The method of claim 9, wherein said feedback is determined by comparing the current workload arrived at said downstream workstation to an average workload arrived at said downstream workstation.

13. The method of claim 9, wherein said feedback is determined by comparing an average workload arrived at said downstream workstation to an average workload arrived at all of said downstream workstations.

14. The method of claim 9, wherein said feedback is determined by comparing the current workload arrived at said downstream workstation to an average of the current workload arrived at all of said downstream workstations.

15. The method of claim 9, wherein said feedback is determined by comparing the current workload sent to said downstream workstation to the average workload sent to said downstream workstation.

16. A work monitor for providing feedback to a multi-task workstation including a work queue having jobs at different phases of manufacture for different downstream workstations, for the purpose of scheduling work to be processed by said multi-task workstation, comprising:

a computer programmed to maintain workload history data of each of said downstream workstations and to determine current workload data of said downstream workstation, and to make various comparisons of said workload history data of each of said downstream workstations, using said workload history data to determine feedback data;

memory for storing said workload history data; and

output means for communicating said feedback data to a scheduler of said multi-task workstation.

17. The work monitor of claim 16, wherein said computer is programmed to compare a current workload arrived at said downstream workstation to an average workload arrived at said downstream workstation.

18. The work monitor of claim 16, wherein said computer is programmed to compare an average workload arrived at said downstream workstation to an average workload arrived at all of said downstream workstations.

19. The work monitor of claim 16, wherein said work monitor is programmed to compare a current workload arrived at said downstream workstation to an average workload arrived at said downstream workstation.

20. The work monitor of claim 16, wherein said work monitor is programmed for a plurality of said comparisons and is further programmed with a decision making algorithm for determining the effect of results of said comparisons on said feedback data.

21. A method for scheduling jobs of a manufacturing facility having at least one multi-task workstation including a work queue having jobs at different phases of manufacture and for different downstream workstations, comprising the steps of:

partitioning said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of said manufacture and for the same downstream workstation;

determining priority factors for each of said job categories at a predetermined periodic interval, said priority factors representing a flow position of said job category and feedback from a downstream workstation corresponding to a current workload of said downstream workstation;

determining a priority score for each of said categories in accordance with said priority factors; and

selecting from each of said categories by using said priority score, jobs to be processed by said multi-task workstation.