Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2001-01-25
2003-06-24
Picard, Leo (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S097000, C700S104000, C700S108000, C705S007380
Reexamination Certificate
active
06584369
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to the field of process control, and more particularly to a method and system for dispatching semiconductor lots to manufacturing equipment for fabrication.
BACKGROUND OF THE INVENTION
In a semiconductor manufacturing fabrication facility with a production-to-order type operation, control of many machines and various processes must be managed. There are always the major goals and tasks of providing short cycle times and precise delivery schedules for the purpose of satisfying expectations of customers. Difficulties encountered are a complex set of choices of process mix and of product mix, unscheduled machine down times and equipment arrangements. How to effectively schedule and dispatch lots has become a very important topic in handling manufacturing. Within each such fabrication facility, a scheduler typically drives a buffer of available lots to be processed. The buffer of available lots is typically fed to a dispatcher that allocates available lots to specific machines or processes.
In general, dispatch systems can be open loop or closed loop. Open loop dispatch systems make dispatch decisions without regard to the actual performance of the system and without regard to the dispatch decisions. Open loop dispatch systems rely solely on the open loop model of the process and assume that the process does what is expected of it. Closed loop dispatch systems make dispatch decisions and then feed back appropriate information to help improve future dispatch decisions. The closed loop dispatch systems learn, with feedback, what is occurring in the system and then changes the dispatch behavior based upon that information.
SUMMARY OF THE INVENTION
In accordance with the present invention, a method and system for dispatching semiconductor lots to manufacturing equipment for fabrication are provided that substantially reduce or eliminate disadvantages and problems associated with conventional lot dispatchers. More particularly, the dispatch system and method implements a closed-loop system that minimizes the influence of process and inventory disturbances and optimizes process performance.
According to an embodiment of the present invention, there is provided a method for dispatching available lots to unallocated machines that includes receiving metrics data providing performance measurements for a plurality of machines. The method next provides for determining a state for each of the machines based on the metrics data. The method next provides for receiving one or more lots to be dispatched where each lot has a lot type and each lot type is associated with one of a plurality of models. The method next provides for selecting a preferred lot type for each of the plurality of models associated with each of the machines based on the state of the machine. The method next provides for selecting a preferred model based on a time since a last run of the model, a cost of switching to a new model and lot type, and the state of the machine. The method next provides for resolving conflicts between selected preferred lot types/preferred model combinations when insufficient lots are available to fill the selections. The method next provides for assigning each lot to one of the machines according to the preferred model and preferred lot type selections.
Technical advantages include providing an improved dispatch system for semiconductor manufacturing facilities. In particular, the dispatch system uses process performance information to dispatch available lots to available machines. As a result, process performance is optimized.
In addition, the dispatcher takes the cost of switching between processes into account in making dispatch decisions. The dispatch system assures adequate sampling of machines in the semiconductor fabrication facility that in turn provides for optimal machine, or process, performance.
Other technical advantages may be readily apparent to one skilled in the art in the following figures, description and claims.
REFERENCES:
patent: 4195041 (1980-03-01), Kawamura et al.
patent: 4866628 (1989-09-01), Natarajan
patent: 5260868 (1993-11-01), Gupta et al.
patent: 5291397 (1994-03-01), Powell
patent: 5375061 (1994-12-01), Hara et al.
patent: 5559710 (1996-09-01), Shahraray et al.
patent: 5668733 (1997-09-01), Morimoto et al.
patent: 5706200 (1998-01-01), Kumar et al.
patent: 5721686 (1998-02-01), Shahraray et al.
patent: 5737728 (1998-04-01), Sisley et al.
patent: 5818716 (1998-10-01), Chin et al.
patent: 5826238 (1998-10-01), Chen et al.
patent: 5841677 (1998-11-01), Yang et al.
patent: 6351686 (2002-02-01), Iwasaki et al.
Reduce Complexity Nonlinear H∞ Controllers: Relation to certainty equivalence. InProceedings of the 13th IFAC World Congress, vol. E; pp. 383-387, J.S. Baras and N.S. Patel., 1966.
Robust Control of Set-Valued Discrete Time Dynamical Systems.IEEE Transactions on Automatic Control, 43(1):61-75, J.S. Baras and N.S. Patel, 1998.
Neuro-Dynamic Programming. Athena Scientific, Belmont, MA, D.P. Bertsekas and J.N. Tsitsiklis, 1996.
Scheduling Semiconductor Lines Using a Fluid Network Model.IEEE Transactions on Robotics and Automation, 10(2):88-98, D. Connors, G. Feigin, and D. Yao, 1994.
Multi-armed Bandit Allocation Indices, J. C. Gittins, 1989.
A Dynamic Allocation Index for the Sequential Design of Experiments. In J. Gani, editor,Progress in Statistics, pp. 241-266, J. C. Gittins and D.M. Jones, 1974.
On the Certainty Equivalence Principle for Partially Observed Dynamic Games.IEEE transactions on Automatic Control, 39(11):2321-2324; M.R. James, 1994.
Recent Developments in Nonlinear H∞ Control. In Preprints ofIFAC Nonlinear Control Design Symposium(NOLCOS'95), pp 578-589; M.R. James, 1995.
Scheduling Semiconductor Manufacturing Plants.IEEE Control Systems, pp 33-40; P.R. Kumar, 1994.
Stochastic Systems: Estimation, Identification, and Adaptive Control; by P.R. Kumar and P. Varaiya, 1986.
Efficient Scheduling Policies to Reduce Mean and Variance of Cycle- Time in Semiconductor Manufacturing Plants, IEEE Transactions on Semiconductor Manufacturing, 7(3):374-388; by S.C.H. Lu, D. Ramaswamy, and P.R. Kumar, 1994.
Impact of Multi-Product and -Process Manufacturing on Run-to-Run Control,Process, Equipment and Materials Control in Integrated Circuit Manufacturing III, pp 138-146 by M.L. Miller, 1997.
Scheduling: Theory, Algorithms, and Systems, by M. Pinedo, 1995.
Feature-Based Methods for Large-Scale Dynamic Programming. Master's Theses, Massachusetts Institute of Technology by B.V. Roy, 1994.
Run by Run Control: Combining SPC and Feedback Control. IEEE Transactions on Semiconductor Manufacturing, 8(1):26-43, 1995.
Jenkins Steven T.
Patel Nital S.
Brady III Wade James
Masinick Michael D.
Picard Leo
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
LandOfFree
Method and system for dispatching semiconductor lots to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for dispatching semiconductor lots to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for dispatching semiconductor lots to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3128321