Modeling, scheduling, and prediction for wafer fabrication: queueing colored Petri-net and GA based approach

We propose a modeling tool named QCPN (queueing colored Petri net). The main idea of this tool is to combine the original CTPN (colored timed Petri net) with the queueing systems. With the QCPN model, we can predict the delivery date of any specific product under some scheduling policies efficiently and rather precisely. In the scheduling phase, we use the GA based approach to search for the optimal combination of a number of heuristic rules. This QCPN based GA scheduler can greatly reduce the computation time so as to meet the need for a rapidly changing environment.