Data processing: artificial intelligence – Fuzzy logic hardware – Having function calculator
Reexamination Certificate
1998-07-15
2001-03-20
Davis, George B. (Department: 2122)
Data processing: artificial intelligence
Fuzzy logic hardware
Having function calculator
C706S008000, C706S009000, C706S900000
Reexamination Certificate
active
06205439
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to the simulation of a semiconductor fabrication process and, in particular, to the optimization of simulation run-times based on fuzzy-controlled input values.
2. Description of the Related Art
Manufacturers of semiconductor devices are generally placed under a great deal of pressure by their customers for immediate product deliveries. Late product deliveries, or deliveries with less than the ordered number of products, result in lost business to competitors and could lead to financial hardship. One way to avoid production delivery delays is to ensure that the semiconductor fabrication and assembly process is efficiently operated such that all of the manufacturer's production obligations can be satisfied.
Accordingly, manufacturers of semiconductor devices have begun to use computer simulations in an attempt to efficiently manage their semiconductor fabrication and assembly process. Typically, the simulation will model the physical configuration of the fabrication and assembly lines. This model is used to identify potential bottlenecks in the process while also maximizing the equipment and personnel such that “lots” of fabricated and assembled products are efficiently produced. Lots are subsequently used to satisfy product delivery schedules. Since lots may be designated for a particular delivery, they are assigned due dates. Lot due dates, and sizes, as well as resource availability and other production requirements are also used by the simulation to generate dispatch lists. The dispatch lists, which are used by the fabrication and assembly line personnel, include information required to operate their portion of the manufacturing process such that all production obligations are timely satisfied from the produced lots.
To maintain the accuracy of the dispatch lists, the simulation must be periodically rerun to take into account current conditions. Presently, manufacturers will rerun the simulation every few hours regardless of the state of the actual assembly process. A simulation period or “run-time” of every few hours is used so that the assembly line personnel are not constantly working with new dispatch lists and, therefore, are not constantly modifying their portion of the manufacturing process. This is fine when the state of the manufacturing process remains constant. The predefined constant run-time, however, does not bode well when outside factors drastically affect the fabrication and assembly process.
The fabrication and assembly process may be effected by outside forces such as, for example, changes in customer orders, equipment that is broken or not working up to desired specifications and loss of operating personnel. All of these factors, as well as other unforeseen problems, effect the flow of the fabrication and assembly process and need to be accounted for such that new dispatch lists can be created. As stated earlier, manufacturers use a predefined constant run-time, e.g., every few hours, regardless of the state of the actual assembly process. Therefore, if immediately after a simulation has been run, an outside force such as broken equipment alters the flow of the assembly process by producing defective products, for example, it will be at least a few hours before the simulation is rerun. During this time, the assembly process will be producing lots inefficiently. In addition, it may take several simulation reruns to properly modify the fabrication and assembly process such that it returns to an efficient mode of operation. Again, during this time, lots are being produced that are either incorrect in size, or way ahead or behind schedule.
Accordingly, there is a desire and need to optimally adjust simulation run-times based on input parameters generated from outside forces that are impossible to integrate into a simulation model such that longer simulation run-times are used when the flow of the manufacturing process is going well and shorter simulation run-times are used when the flow of the manufacturing process is not going well.
BRIEF SUMMARY OF THE INVENTION
The present inventions provides a method and apparatus for optimally adjusting simulation run-times based on the effects of outside forces that are impossible to integrate into a simulation model such that the flow of an assembly and fabrication process is efficiently managed.
The above features and advantages are achieved by providing an adaptive run-time controller to adjust the run-time of a fabrication and assembly process simulation model based on inputs generated by outside forces. The run-time controller utilizes fuzzy logic to evaluate the outside forces against existing control rules to determine new simulation run-times based upon this evaluation. The run-time controller then analyzes and adjusts the existing control rules based on current, historical and trend data. The new rules are integrated into the run-time controller to accurately reflect the current status of the fabrication and assembly process for subsequent simulation runs. As such, the run-time controller inputs and evaluates outside forces that were impossible or impracticable to integrate in the simulation model.
REFERENCES:
patent: 5285376 (1994-02-01), Struger et al.
patent: 5299759 (1994-04-01), Sherman et al.
patent: 5549152 (1996-08-01), Davis, Jr. et al.
patent: 5720005 (1998-02-01), Coke et al.
patent: 5751908 (1998-05-01), Madau et al.
patent: 5755378 (1998-05-01), Dage et al.
patent: 5768479 (1998-06-01), Gadelkarim et al.
patent: 5806055 (1998-09-01), Zinda, Jr.
patent: 5830135 (1998-11-01), Bosque et al.
Goodridge et al, “Multilayered Fuzzy Behavior Fusion for Real-Time Reactive Control of Systems with Multiple Sensors”, IEEE Transactions on Industrial Electronics, Jun. 1996.*
Langer, K. “A System Architecture for Flxible, Knowledge Based, Multimedia CBT-Applications” IEEE first International Conference on Multi-Media Engineering Education, Jul. 1994.*
Kelemen, A:, “Run-Time Autotuning of a robot Controller Using a Genetics based Machine Learning Control Scheme”, 1995.*
IEEE: First International Conference on Genetic Algorithms in Engineering Systems.*
Smith, S. M., “A Variable-Structure. Fuzzy Logic Controller with Run-Time Adapation”, IEEE Proceedings of the 3rd IEEE Conf. on Fuzzy System, Jun. 1994.*
Bonissone, “Fuzzy Logic Controllers: from Development to Development” IEEE International Conference on Neural Networks, Mar.-Apr. 1993.*
Bodendorf et al, “Hypermedia Navigation Support by Fuzzy Logic and Neural Networks”, IEEE International Conference on Intelligent Processing Systems, Oct. 1997.*
Hung, D. L., “Custom Design of a Hardware Fuzzy Logic Controller” IEEE Proceedings of the 3rd IEEE Conference on Fuzzy System.*
Brubaker, “Fuzzy-logic Basics: Intuitive Rules Replace Complex Math,” EDN, Jun. 18, 1992.
Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338-353, 1965.
Mamdani et al., Process Control Using Fuzzy Logic, from Fuzzy Sets-Theory and Applications to Policy Analysis and Information Systems, 1980, pp. 249-265.
Davis George B.
Dickstein , Shapiro, Morin & Oshinsky, LLP
Micro)n Technology, Inc.
LandOfFree
Optimization of simulation run-times based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimization of simulation run-times based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization of simulation run-times based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2492725