Wafer Defect Inspection Optimization With Partial Coverage—A Numerical Approach
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1916-1927 |
Number of pages | 12 |
Journal / Publication | IEEE Transactions on Automation Science and Engineering |
Volume | 18 |
Issue number | 4 |
Online published | 28 Sep 2020 |
Publication status | Published - Oct 2021 |
Link(s)
Abstract
Electron beam inspection (EBI) with high resolution is a promising technique to improve the defect inspection on the surface of patterned wafer. However, high resolution usually means long inspection time, which results in the low throughput and limitation of EBI applied in practice. This study aims to optimize the inspection time of EBI by reducing the total number of inspection regions without loss of the accuracy. We first refine this defect inspection optimization problem as a partial congruent square cover problem. Then, we propose two novel mixed-integer linear programming models for this problem. To deal with the large-scale problems, an approximation algorithm is developed to obtain the high-quality solutions. This approximation algorithm efficiently utilizes the linear programming (LP) rounding technique and greedy strategy based on the proposed model. Compared with the existing algorithms in the literature, numerical results show the superiority of the proposed model and algorithm.
Research Area(s)
- Approximation algorithm, electron beam inspection (EBI), mixed-integer linear programming (MILP), partial covering optimization, wafer defect inspection
Citation Format(s)
Wafer Defect Inspection Optimization With Partial Coverage—A Numerical Approach. / Qin, Ming; Shi, Zhongshun; Chen, Weiwei et al.
In: IEEE Transactions on Automation Science and Engineering, Vol. 18, No. 4, 10.2021, p. 1916-1927.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review