Method and system for production planning

• US 5,586,021 A
• Filed: 03/24/1992
• Issued: 12/17/1996
• Est. Priority Date: 03/24/1992
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Smith, Richard A., Fargher, Hugh E.
• Primary Examiner(s): McElheny, Jr., Donald E.
• Application Number:
  US07/857,018
• Time in Patent Office: 1,729 Days
• Field of Search: 364/401, 364/468, 395/900, 395/926, 395/61
• US Class Current: 700/100
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/06314 Calendaring for a resource
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
• CPC Class Codes: Y02P 90/80 Management or planning

Abstract

A method for planning a production schedule within a factory is disclosed herein. A capacity model is determined for the factory. The capacity model is determined by determining a plurality of contiguous time intervals, partitioning the factory into a plurality of resource groups, and determining a processing capacity for each of the resource groups for each of the time intervals. For each job to be planned, the job is divided into a plurality of processing segments each of which is represented with a corresponding fuzzy set. The fuzzy set representations are inserted and removed within the capacity model until the job is planned. A completion date and a confidence level can be predicted for each of the jobs. In addition, the jobs may be released to the factory and devices fabricated according to the requirements of the jobs. Other systems and methods are also disclosed.

Claims

1. A method for planning a production schedule within a factory comprising the steps of:

determining a capacity model for said factory, said step of determining said capacity model comprising the steps of;

determining a plurality of contiguous time intervals;

partitioning said factory into a plurality of resource groups; and

determining a processing capacity for each of said resource groups for each of said contiguous time intervals;

for each job to be planned, dividing said job into a plurality of processing segments;

representing each of said processing segments with a corresponding fuzzy set;

inserting and removing said fuzzy set within said capacity model until said job is planned; and

predicting a completion date and a confidence level for each of said jobs.

2. The method of claim 1, wherein said method further comprises the steps of:

releasing said job to said factory; and

fabricating devices within said factory according to requirements of said job.

3. The method of claim 2, wherein said method further comprises the step of fabricating semiconductor wafers.

4. The method of claim 1, wherein said method further comprises the step of substantially equaling said time intervals.

5. The method of claim 1, wherein said partitioning step comprises the step of placing a single machine into at least two resource groups.

6. The method of claim 1, wherein the step of representing each of said processing segments with a corresponding fuzzy set comprises the step of decomposing a final cycle time probability distribution into interval cycle time distributions for each successive time interval of said time intervals.

7. The method of claim 6, wherein said method further comprises the step of increasing a variance of said interval cycle time distributions in accordance with said successive time interval.

8. The method of claim 6, wherein said method further comprises the step of bounding each of said interval cycle time distributions by said final cycle time probability distribution.

9. The method of claim 6, wherein said decomposition step comprises the step of performing standard fuzzy arithmetic operations to decompose said final cycle time probability distribution.

10. The method of claim 1, wherein said inserting and removing step comprises the step of performing a modified beam search with chronological back-tracking.

11. The method of claim 10, wherein the step of performing a modified beam search comprises the step of determining a maximum value of a beam width by a ratio of measured job cycle to a minimum theoretical cycle time.

12. The method of claim 10, wherein the step of performing comprises the step of constraining said beam width to increase linearly with search depth.

13. A system for planning a production schedule within a factory comprising:

circuitry for determining a capacity model for said factory;

a memory device for storing said capacity model;

circuitry for dividing a job to be planned into a plurality of processing segments;

circuitry for representing each of said processing segments with a corresponding fuzzy set;

circuitry for inserting and removing said fuzzy set within said capacity model until said job is planned; and

circuitry for predicting a completion date and a confidence level for said job.

14. The system of claim 13, wherein said memory device comprises a random access memory.

15. The system of claim 13, wherein said factory comprises a plurality of machines and said machines are partitioned into a plurality of resource groups.

16. The system of claim 15, wherein a machine of said plurality of machines is placed into at least two of said resource groups.

17. The system of claim 13, wherein said system is implemented in a microcomputer.

18. The system of claim 17, wherein said microcomputer comprises a reduced instruction set computer.

19. The system of claim 18, wherein said microcomputer comprises a Sparc microprocessor.