Quality control problem in printed circuit board manufacturing - An extended rough set theory approach

Tzu Liang Tseng, M. C. Jothishankar, Teresa Wu

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

This paper presents a new heuristic algorithm, called extendedrough set theory, for reduct selection in rough set theory (RST) applications. This algorithm is efficient and quick in selecting reducts especially if the problem size is large. The algorithm is able to derive the rules and identify the most significant features simultaneously, which is unique and useful in solving quality control problems. A detailed comparison between traditional statistical methods, the RST approach, and the extended RST approach is presented. The developed algorithm is applied to an industrial case study involving quality control of printed circuit boards (PCBs). The case study addresses one of the common quality problems faced in the PCB manufacturing, namely, solder ball defects. Several features that cause solder ball defects were identified and the features that significantly impact the quality were considered in this case study. Two experiments with equal and unequal weights were conducted and the results were compared. The end result of the extended RST investigation is a set of decision rules that shows the cause for the solder ball defects. The rules help to discriminate the good and bad parts to predict defective PCBs. A large sample of 3,568 PCBs was used to derive the set of rules. Results from the extended RST are very encouraging compared to statistical approaches. The rules derived from the data set provide an indication of how to effectively study this problem in further investigations. This paper forms the basis for solving many other similar problems that occur in manufacturing and service industries.

Original languageEnglish (US)
Pages (from-to)56-72
Number of pages17
JournalJournal of Manufacturing Systems
Volume23
Issue number1
StatePublished - 2004

Fingerprint

Rough set theory
Printed circuit boards
Quality control
Soldering alloys
Defects
Heuristic algorithms
Set theory
Statistical methods
Manufacturing
Printed circuit board
Industry
Experiments

Keywords

  • Data Mining
  • Manufacturing Fault Detection
  • PCB Assembly
  • Quality Engineering
  • Rough Set Theory

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this

Quality control problem in printed circuit board manufacturing - An extended rough set theory approach. / Tseng, Tzu Liang; Jothishankar, M. C.; Wu, Teresa.

In: Journal of Manufacturing Systems, Vol. 23, No. 1, 2004, p. 56-72.

Research output: Contribution to journalArticle

@article{a7605f7b191a4fc68c3c8b2ecf0e02db,
title = "Quality control problem in printed circuit board manufacturing - An extended rough set theory approach",
abstract = "This paper presents a new heuristic algorithm, called extendedrough set theory, for reduct selection in rough set theory (RST) applications. This algorithm is efficient and quick in selecting reducts especially if the problem size is large. The algorithm is able to derive the rules and identify the most significant features simultaneously, which is unique and useful in solving quality control problems. A detailed comparison between traditional statistical methods, the RST approach, and the extended RST approach is presented. The developed algorithm is applied to an industrial case study involving quality control of printed circuit boards (PCBs). The case study addresses one of the common quality problems faced in the PCB manufacturing, namely, solder ball defects. Several features that cause solder ball defects were identified and the features that significantly impact the quality were considered in this case study. Two experiments with equal and unequal weights were conducted and the results were compared. The end result of the extended RST investigation is a set of decision rules that shows the cause for the solder ball defects. The rules help to discriminate the good and bad parts to predict defective PCBs. A large sample of 3,568 PCBs was used to derive the set of rules. Results from the extended RST are very encouraging compared to statistical approaches. The rules derived from the data set provide an indication of how to effectively study this problem in further investigations. This paper forms the basis for solving many other similar problems that occur in manufacturing and service industries.",
keywords = "Data Mining, Manufacturing Fault Detection, PCB Assembly, Quality Engineering, Rough Set Theory",
author = "Tseng, {Tzu Liang} and Jothishankar, {M. C.} and Teresa Wu",
year = "2004",
language = "English (US)",
volume = "23",
pages = "56--72",
journal = "Journal of Manufacturing Systems",
issn = "0278-6125",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Quality control problem in printed circuit board manufacturing - An extended rough set theory approach

AU - Tseng, Tzu Liang

AU - Jothishankar, M. C.

AU - Wu, Teresa

PY - 2004

Y1 - 2004

N2 - This paper presents a new heuristic algorithm, called extendedrough set theory, for reduct selection in rough set theory (RST) applications. This algorithm is efficient and quick in selecting reducts especially if the problem size is large. The algorithm is able to derive the rules and identify the most significant features simultaneously, which is unique and useful in solving quality control problems. A detailed comparison between traditional statistical methods, the RST approach, and the extended RST approach is presented. The developed algorithm is applied to an industrial case study involving quality control of printed circuit boards (PCBs). The case study addresses one of the common quality problems faced in the PCB manufacturing, namely, solder ball defects. Several features that cause solder ball defects were identified and the features that significantly impact the quality were considered in this case study. Two experiments with equal and unequal weights were conducted and the results were compared. The end result of the extended RST investigation is a set of decision rules that shows the cause for the solder ball defects. The rules help to discriminate the good and bad parts to predict defective PCBs. A large sample of 3,568 PCBs was used to derive the set of rules. Results from the extended RST are very encouraging compared to statistical approaches. The rules derived from the data set provide an indication of how to effectively study this problem in further investigations. This paper forms the basis for solving many other similar problems that occur in manufacturing and service industries.

AB - This paper presents a new heuristic algorithm, called extendedrough set theory, for reduct selection in rough set theory (RST) applications. This algorithm is efficient and quick in selecting reducts especially if the problem size is large. The algorithm is able to derive the rules and identify the most significant features simultaneously, which is unique and useful in solving quality control problems. A detailed comparison between traditional statistical methods, the RST approach, and the extended RST approach is presented. The developed algorithm is applied to an industrial case study involving quality control of printed circuit boards (PCBs). The case study addresses one of the common quality problems faced in the PCB manufacturing, namely, solder ball defects. Several features that cause solder ball defects were identified and the features that significantly impact the quality were considered in this case study. Two experiments with equal and unequal weights were conducted and the results were compared. The end result of the extended RST investigation is a set of decision rules that shows the cause for the solder ball defects. The rules help to discriminate the good and bad parts to predict defective PCBs. A large sample of 3,568 PCBs was used to derive the set of rules. Results from the extended RST are very encouraging compared to statistical approaches. The rules derived from the data set provide an indication of how to effectively study this problem in further investigations. This paper forms the basis for solving many other similar problems that occur in manufacturing and service industries.

KW - Data Mining

KW - Manufacturing Fault Detection

KW - PCB Assembly

KW - Quality Engineering

KW - Rough Set Theory

UR - http://www.scopus.com/inward/record.url?scp=15744365241&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=15744365241&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:15744365241

VL - 23

SP - 56

EP - 72

JO - Journal of Manufacturing Systems

JF - Journal of Manufacturing Systems

SN - 0278-6125

IS - 1

ER -