Author:
Matsuo Tsubasa, ,Inuiguchi Masahiro,Masunaga Kenichiro,
Abstract
The scheduling of semiconductor wafer testing processes may be seen as a resource constraint project scheduling problem (RCPSP), but it includes uncertainties caused by wafer error, human factors, etc. Because uncertainties are not simply quantitative, estimating the range of the parameters is not useful. Considering such uncertainties, finding a good situationdependent dispatching rule is more suitable than solving an RCPSP under uncertainties. In this paper we apply machine learning approaches to acquiring situation-dependent dispatching rule. We compare obtained rules and examine their effectiveness and usefulness in problems with unpredictable wafer testing errors.
Publisher
Fuji Technology Press Ltd.
Subject
Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction
Reference9 articles.
1. D. Ouelhadj and S. Petrovic, “A Survey of Dynamic Scheduling in Manufacturing Systems,” J. Sched., Vo.12, pp. 417-431, 2009.
2. I.M. Ovacik and R. Uzsoy,” “Decomposition Methods for Scheduling Semiconductor Testing Facilities,” The Int. J. of Flexible Manufacturing Systems, Vol.8, pp. 357-388, 1996.
3. Y. Shen and R. C. Leachman, “Stochastic Wafer Fabrication Scheduling,” IEEE Tran. Semiconductor Manufacturing, Vol.16, No.1, pp. 2-14, 2003.
4. J.-Z. Wu and C.-F. Chien, “Modeling Semiconductor Testing Job Scheduling and Dynamic Testing Machine Configuration,” Expert Systems with Applications, Vol.35, pp. 485-496, 2008.
5. Z. Michalewicz, “Genetic Algorithms + Data Structures = Evolution Programs,” 3rd, Revised and Extended Ed., Springer, Berlin, 1998.