An Optimization Approach for Semiconductor Wafer Fabrication Scheduling Problem

Abstract:

Due to the increasing scale of scheduling problems, the study is to explore an effective optimize scheduling approach for the semiconductor wafer fab. Semiconductor manufacturing is widely regarded as one of the most complex manufacturing processes in the world. The particular complexity, characterized by reentrant flows, uncertainties, mixed processing styles, etc., leads to a great challenge in its scheduling. Without powerful scheduling techniques it becomes practically impossible to design a manufacturing system. So, by means of a new coding method, and the adaptive mechanism of crossover and mutation, an improved immune algorithm (IA) is presented to solve the scheduling problem. The algorithm is based on clonal selection and affinity maturation for finding optimal solutions. To demonstrate the efficiency of the IA, some numerical experiments are carried out. The results show that the IA will yield a more efficient solution than several other scheduler.

• Periodical: Advanced Materials Research (Volumes 97-101)
• Pages: 2465-2468
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.97-101.2465
• Online since: March 2010
• Authors: Zheng Cai Cao, Fei Qiao, Qi Di Wu
• Keywords: Immune Algorithm, Scheduling, Semiconductor Wafer Fabrication, Vaccine

References

[1] T. C. Chiang, A. C. Huang, L. C. Fu：IEEE Transactions on Automation Science and Engineering, 3(2006)，p.330.

[2] J. H. Chen, L. C. Fu, M. H. Lin, A. C. Huang：IEEE Transactions on Robotics and Automation, 17(2001), p.619.

[3] S. Y. Lin, L. C. Fu, T. C. Chiang, Y. S. Shen：IEEE International Conference on Robotics and Automation , vol. 1, Taipei, Taiwan, 2003, 1434-1439.

[4] T. C. Chiang, Y. S. Shen, L. C. Fu：IEEE International Conference on Robotics and Automation, New Orieans, LA, 2004, 3125-3130.

[5] W. H Huang, P. C. Chang, C. J. Ting, et al：IEEE symposium on computational intelligence in scheduling, Nashville, TN, 2009, 68-75.

[6] Information on http: /www. eas. asuedu/~masmlab.

[7] L. M. Wein：IEEE Transactions on Semiconductor Manufacture, l1(1998), p.115.