Modeling and scheduling for semiconductor wafer fabrication systems

Two methods were presented to model the semiconductor wafer fabrication system and an AI based search was introduced for the scheduling. First, resource based Petri net was defined to model the structure of the system so that the net will not expanded rapidly with the process going on. Then, a modeling method which integrated IDEF0 with Petri net was given to character the function of system, which can describe the function of the system and sub-system and the relationships among them at length. Based on the model, ant colony optimization algorithm (ACO) was introduced to find the optimization schedule. A semiconductor manufacturing model with six-machine five-step from Intel was used here as an example, which shows exciting results in reduced the manufacturing cycle time and so on.

[1]  Li-Chen Fu,et al.  Colored timed Petri-net and GA based approach to modeling and scheduling for wafer probe center , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Li-Chen Fu,et al.  Petri-net and GA based approach to modeling, scheduling, and performance evaluation for wafer fabrication , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Thomas Stützle,et al.  An Ant Approach to the Flow Shop Problem , 1998 .

[4]  Li-Chen Fu,et al.  Modeling, scheduling, and prediction in wafer fabrication systems using queueing Petri net and genetic algorithm , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[5]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[6]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[7]  Nicolas Monmarché,et al.  An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem , 2002, Eur. J. Oper. Res..

[8]  Chandrasekharan Rajendran,et al.  Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..

[9]  Li-Chen Fu,et al.  Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication , 2000, IEEE Trans. Robotics Autom..