Heuristic tabu search scheduling algorithm for wet-etching systems in semiconductor wafer fabrications

Bing-hai ZHOU, Xin Stephen LI

Research output: Contribution to journalArticlespeer-review

1 Citation (Scopus)

Abstract

To improve overall equipment efficiency (OEE) of a semiconductor wafer wet-etching system, a heuristic tabu search scheduling algorithm is proposed for the wet-etching process in the paper, with material handling robot capacity and wafer processing time constraints of the process modules considered. Firstly, scheduling problem domains of the wet-etching system (WES) are assumed and defined, and a non-linear programming model is built to maximize the throughput with no defective wafers. On the basis of the model, a scheduling algorithm based on tabu search is presented in this paper. An improved Nawaz, Enscore, and Ham (NEH) heuristic algorithm is used as the initial feasible solution of the proposed heuristic algorithm. Finally, performances of the proposed algorithm are analyzed and evaluated by simulation experiments. The results indicate that the proposed algorithm is valid and practical to generate satisfied scheduling solutions. Copyright © 2013 by High Technology Letters Press.

Original languageEnglish
Pages (from-to)111-116
JournalHigh Technology Letters
Volume19
Issue number2
DOIs
Publication statusPublished - 2013

Citation

Zhou, B.-H., & Li, X. (2013). Heuristic tabu search scheduling algorithm for wet-etching systems in semiconductor wafer fabrications. High Technology Letters, 19(2), 111-116.

Fingerprint

Dive into the research topics of 'Heuristic tabu search scheduling algorithm for wet-etching systems in semiconductor wafer fabrications'. Together they form a unique fingerprint.