Introducing Covering Problems for the Electronic Wafer Test

Dominic Deckert (), Dirk Reichelt () and Peter Holland-Moritz ()
Additional contact information
Dominic Deckert: Hochschule für Technik und Wirtschaft Dresden – University of Applied Sciences
Dirk Reichelt: Hochschule für Technik und Wirtschaft Dresden – University of Applied Sciences
Peter Holland-Moritz: Hochschule für Technik und Wirtschaft Dresden – University of Applied Sciences

SN Operations Research Forum, 2025, vol. 6, issue 3, 1-20

Abstract: Abstract Semiconductor manufacturing is an essential area of modern industry. Its yield is influenced by a wide variety of different factors, among them machining precision as well as scheduling and processing concerns. To minimize the amount of faulty products, the semiconductors are examined at several steps in the manufacturing process. This paper presents the wafer covering problem, an optimization problem that arises during the multi-site electrical wafer test. Foundational research in this area is minimal, which this paper aims to amend. Mathematical definitions are introduced for the underlying decision problem. An objective function is presented to minimize probe mark damage and increase manufacturing yield while considering test efficiency as well. The problem is analyzed and references to similar problems in the literature are drawn. It is shown that even the decision version is NP-complete, using a reduction from the well-known set covering problem. The paper concludes by presenting a suite of practically relevant test problems for use in further research. Optimal solutions for many of these test instances are calculated using a constraint satisfaction solver.

Keywords: Operations research; Set covering; Electrical wafer testing; Multi-site wafer probing; NP completeness; Constraint satisfaction programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-025-00504-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:6:y:2025:i:3:d:10.1007_s43069-025-00504-2

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-025-00504-2

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().