Optimization of Wafer Exposure Patterns Using a Two-Dimensional Cutting Algorithm

Authors: Chien, Chen-Fu1; Deng, Jing-Feng1

Source: International Transactions in Operational Research, Volume 8, Number 5, September 2001 , pp. 535-545(11)

Publisher: Blackwell Publishing

Abstract:

The semiconductor industry plays an integral role in Taiwan's manufacturing sector. Although defect reduction has received considerable attention to improve the yield rate, the problem of optimizing wafer exposure patterns has seldom been addressed. This study formulates the wafer exposure-patterning problem into a cutting and packing problem by adopting an innovative approach. We developed a two-dimensional cutting algorithm to maximize the number of dies that can be produced from a wafer to increase the gross die yield. The proposed algorithm is successfully implemented in a wafer fabrication factory. Experimental results validate the effectiveness of the proposed algorithm.

Keywords: exposure pattern; two-dimensional cutting; algorithm; knapsack; semiconductor manufacturing

Document Type: Original article

DOI: 10.1111/1475-3995.00331

Affiliations: 1: Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30043, Taiwan

Links for this article