Colored timed Petri-net and GA based approach to modeling and scheduling for wafer probe center

In this paper, we propose architecture to simulate wafer probe. We use a modeling tool named CTPN (colored-timed Petri nets) to model all testing flow. With CTPN model, we can predict the delivery date of any specific product under some scheduling policies efficiently and precisely. In the scheduling phase, we combine two popular methods to contract high-quality schedules. One is to select machines for lots and the other is to select lots for machines. In each method, we use the GA-based approach to search for the optimal combination of a number of heuristic rules. This CTPN-based GA scheduler and helps us to find the good solution so as to meet the requirements in the complicated environment.

[1]  Riyaz Sikora,et al.  A genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line , 1996 .

[2]  Chung Yee Lee,et al.  Job shop scheduling with a genetic algorithm and machine learning , 1997 .

[3]  Reha Uzsoy,et al.  Efficient Algorithms for Scheduling Semiconductor Burn-In Operations , 1992, Oper. Res..

[4]  Han-Pang Huang,et al.  Modeling and emulation of a furnace in IC fab based on colored-timed Petri net , 1998 .

[5]  H. Alla,et al.  Modeling and simulation of an electronic component manufacturing system using hybrid Petri nets , 1998 .

[6]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[7]  MengChu Zhou,et al.  Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search , 1998 .

[8]  Yeong-Dae Kim,et al.  Due-date based scheduling and control policies in a multiproduct semiconductor wafer fabrication facility , 1998 .

[9]  Li-Chen Fu,et al.  Modeling, analysis, simulation and control of semiconductor manufacturing systems: a generalized stochastic colored timed Petri net approach , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[10]  Li-Chen Fu,et al.  Modeling, scheduling, and prediction for wafer fabrication: queueing colored Petri-net and GA based approach , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[12]  Reha Uzsoy,et al.  Letter to the Editor - Addendum to "Efficient Algorithms for Scheduling Semiconductor Burn-In Operations , 1997, Operational Research.