By Topic

Modeling, scheduling, and prediction in wafer fabrication systems using queueing Petri net and genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hung-We Wen ; Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; Li-Chen Fu ; Shih-Shinh Huang

Wafer fabrication is one of the most competitive manufacturing business in the world. In order to survive in such a 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-process) inventory becomes a major task. Besides that, in order to help customers to make ordering decisions as well as to let the manager control the processing conditions of the fab, we need to predict some performance measures efficiently. We propose a modeling tool called queueing-Petri net (Q-PN) which combines the characteristics of queueing theory and Petri nets. It can be used to model various details of the manufacturing systems as well as to evaluate its performance very efficiently. Then, a general Q-PN model is presented to simulate the semiconductor manufacturing system. Based on this model, we propose a genetic algorithm (GA) based scheduler and an analysis-based predictor. In the GA scheduler, the chromosome represents a combination of scheduling policies, including lot release policies, machine selection rules, dispatch rules and batch rules. So, when the GA finishes its optimization process, an optimal scheduling policy is produced. As for the predictor, because it inherits the analytical property of queueing theory from the Q-PN model, we can use it to predict those performance measures efficiently such as the exact due date of some particular lot.

Published in:

Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on  (Volume:4 )

Date of Conference:

2001