Modeling, Scheduling, and Prediction for Wafer Fabrication: Queueing Colored Petri-Net and GA Based Approach
نویسندگان
چکیده
In this paper, 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 QCPN model, we can predict the delivery date of any specific product under some scheduling policies eflcientfy 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 greatfy reduce the computation time so as to meet the need for a rapidly changing environment.
منابع مشابه
Petri-Net and GA Based Approach to Modeling, Scheduling, and Performance Evaluation for Wafer Fabrication
In this paper, a genetic algorithm (GA) embedded search strategy over a colored timed Petri net (CTPN) for wafer fabrication is proposed. Through the CTPN model, all possible behaviors of the wafer manufacturing systems such as WIP status and machine status can be completely tracked down by the reachability graph of the net. The chromosome representation of the search nodes in GA is constructed...
متن کاملModeling, Scheduling, and Prediction in Wafer Fabrication Systems Using Queueing Petri Net and Genetic Algorithm
-Wafer fabrication is one of the most competitive manufacturing business in the world. In order to survive from such strongly competitive environment, finding an effective schedule which can result in higher machine utilization and throughput rate, shorter cycle time, and lower WIP (Work-In-Product) inventory becomes a major task. Besides that, in order to help customers to make ordering decisi...
متن کاملColored timed petri-net and GA based approach to modeling and scheduling for wafer probe center
In this paper, we propose an 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 deliveiy date of any specific product under some scheduling policies efficiently and precisely. In the scheduling phase, we combine hvo popular methods to construct high-qualify schedules. One is to select ...
متن کاملFormal approach on modeling and predicting of software system security: Stochastic petri net
To evaluate and predict component-based software security, a two-dimensional model of software security is proposed by Stochastic Petri Net in this paper. In this approach, the software security is modeled by graphical presentation ability of Petri nets, and the quantitative prediction is provided by the evaluation capability of Stochastic Petri Net and the computing power of Markov chain. Each...
متن کامل