Apparatus and method for controlling and scheduling processing machines

• US 5,444,632 A
• Filed: 04/28/1994
• Issued: 08/22/1995
• Est. Priority Date: 04/28/1994
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Martin, Cynthia C., Kilgore, Michael A., Kline, Paul J.
• Primary Examiner(s): Envall, Jr., Roy N.
• Assistant Examiner(s): Garland, Steven R.
• Application Number:
  US08/234,072
• Time in Patent Office: 481 Days
• Field of Search: 364/401-403, 364/468, 364/478, 395/650, 395/904, 395/906, 395/912, 395/914, 395/919, 395/926
• US Class Current: 700/100
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G05B 2219/32253 As a function of, change of machine operation
• CPC Class Codes: G05B 2219/32264 Setup time
• CPC Class Codes: G05B 2219/32265 Waiting, queue time, buffer
• CPC Class Codes: G05B 2219/32304 Minimize flow time, tact, shortest processing, machining time
• CPC Class Codes: G05B 2219/32305 Fastest interrupt time, change jobs dynamically to fastest machine
• CPC Class Codes: G05B 2219/32325 Object oriented scheduling, use machine, part, tool object and coordinator
• CPC Class Codes: H01L 22/20 Sequence of activities consisting of a plurality of measurements, corrections, marking or sorting steps
• CPC Class Codes: H01L 2924/00 Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
• CPC Class Codes: H01L 2924/0002 Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00
• 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 and apparatus selects a period of time for evaluating process resources and lots to be processed by the process resources. Selected lots and selected process resource are chosen that are available to be processed by the process resource and that are available to process the selected lots respectively. For each of the combination of selected process and selected lots a tool score and a lot score is determine and combined in order to select a winning score. The factory is controlled through the process resource in accordance with the winning score.

Claims

1. A method for generating a schedule for a plurality of lots of a factory;

comprising the steps of;

selecting a predetermined period of time for evaluating a plurality of process resources and said plurality of lots to be processed by said plurality of process resources;

selecting, from said plurality of process resources, a plurality of selected process resources available to process said lots during said predetermined period of time;

selecting, from said plurality of lots, a plurality of selected lots available to be processed by said selected process resources during said predetermined period of time;

determining a process resource score for each of combinations of selected process resources and selected lots;

determining a lot score for each of said combinations of said selected process resources and said selected lots;

combining said lot score and said process resource score for each of said combinations to determine a combination score for each of said combinations of selected process resources and said selected lots;

determining a winning score by comparing each of combination scores for each of said combination of selected process resources and said selected lots;

controlling the process resources within the factory to process the lots in accordance with the winning score.

2. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein said method further comprise the step of determining said process resource score based on idle time of each of the process resources for each of said combinations of selected process resources and said selected lots.

3. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein said method further comprises the step of determining said process resource score based on machine setup time for each of said combinations of selected process resources and said selected lots.

4. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein said method further comprises the step of determining said process resource score based on process time of said process resource for each of said combinations of selected process resources and said selected lots.

5. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein the method further comprises the step of determining said lot score based on the time required for said lots to wait for the process resources for each of said combinations of selected process resource and selected lots.

6. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein the method further comprises the step of determining a lot score based on queue time of said lots for each of said combinations of said selected process resources and said selected lots.

7. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein the method further comprises the step of determining said lot score based on the wait for setup of the process resources for each of said combinations of selected process resources and selected lots.

8. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein the method further comprises the step of determining said lot score based on a critical path of the process resources for each of said combinations of selected process resources and selected lots.

9. A method for generating a schedule for a plurality of lots of a factory as in claim 1, wherein the method further comprises the step of determining a process resource score based on wait for switch back time for each of said combinations of said selected process resources and said selected lots.

10. An apparatus for generating a schedule for a plurality of lots of a factory, comprising:

means for selecting a predetermining period of time for evaluating a plurality of process resources and said plurality of lots to be processed by said plurality of process resources;

means for selecting, from said plurality of process resources, a plurality of selected process resources available to process said lots during said predetermined period of time;

means for selecting, from said plurality of lots, a plurality of selected lots available to be processed by said selected process resources during said predetermined period of time;

means for determining a process resource score for each of combinations of said selected process resources and said selected lots;

means for determining a lot score for each of said combinations of selected process resources and said selected lots;

means for combining said lot score and said process resource score for each of said combinations to determine a combined score for each of said combinations of selected process resources and said selected lots; and

means for determining a winning score by comparing each of said combined score for each of said combination of selected process resource and said selected lots;

a controller to control said process resources within the factory to process the lots in accordance with the winning score.

11. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining said process resource score based on idle time of said selected process resources for each of said combinations of said selected process resources and said selected lots.

12. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining said process resource score based on machine setup of said selected process resources for each of said combination of said selected process resources and said selected lots.

13. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining a process resource score based on process time of said process resources for each of said combinations of said selected process resources and said selected lots.

14. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining a lot score based on a critical path of said process resources for each of said combinations of said selected process resources and said selected lots.

15. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining a lot score based on the time required to wait for said selected process resources for each of said combinations of selected process resources and said selected lots.

16. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining a lot score based on queue time of the selected lots for each of said combinations of selected process resources and said selected lots.

17. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining a lot score based on wait for setup of said selected processing resources for each of said combinations of selected process resources and said selected lots.

18. An apparatus for generating a schedule for a plurality of lots of a factory as in claim 10, wherein said apparatus further comprises means for determining a process resource score based on wait for switch back time of those selected process resources for each of said combination of selected process resources and said selected lots.