A case-based reasoning system for PCB defect prediction

The manufacturing process for a new Printed Circuit Board (PCB) design is often instable and might generate a number of defects during the complicated production process. Defects reduce the yield rate and increase the production costs. Although skilled engineers can predict the possible defect items for a new PCB product, this approach requires strong engineering experience and is time consuming. To conquer this problem, this research applies case-based reasoning (CBR) methodology to develop a defect prediction system for new PCB products. In the CBR system, each case is represented using the design specifications, defect items and corresponding costs. A vantage-based case indexing mechanism is developed to accelerate the case retrieval efficiency. In addition, a reasoning algorithm that considers the defect cost is proposed to infer the defect items that are interesting to PCB manufacturers. The system performance is analyzed to show the efficiency and accuracy of the proposed system. A practical implementation using a case-base provided by a PCB manufacturer is demonstrated.

[1]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[2]  Surendra M. Gupta,et al.  A case-based reasoning approach for automating disassembly process planning , 2002, J. Intell. Manuf..

[3]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[4]  David D. Lewis,et al.  Evaluating Text Categorization I , 1991, HLT.

[5]  D. Gentner.  Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[6]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

[7]  Frithjof Weber,et al.  The application of case based reasoning to decision support in new product development , 2003 .

[8]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[9]  Kamalendu Pal,et al.  A decision-support system for business acquisitions , 2000, Decis. Support Syst..

[10]  Paul W. H. Chung,et al.  Proceedings of the Sixth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems , 1993 .

[11]  Pei-Chann Chang,et al.  A case-based expert support system for due-date assignment in a wafer fabrication factory , 2003, J. Intell. Manuf..

[12]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[13]  Ralph Bergmann,et al.  Techniques and Knowledge Used for Adaptation During Case-Based Problem Solving , 1998, IEA/AIE.

[14]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[15]  JOHANNES GEHRKE,et al.  RainForest—A Framework for Fast Decision Tree Construction of Large Datasets , 1998, Data Mining and Knowledge Discovery.

[16]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[17]  Anil Varma,et al.  ICARUS: design and deployment of a case-based reasoning system for locomotive diagnostics , 1999 .

[18]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[19]  C. K. Kwong,et al.  Application of case based reasoning injection moulding , 1997 .

[20]  Shu-hsien Liao,et al.  Case-based decision support system: Architecture for simulating military command and control , 2000, Eur. J. Oper. Res..

[21]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[22]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[23]  Thomas Roth-Berghofer,et al.  The development and utilization of the case-based help-desk support system HOMER , 1999 .

[24]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[25]  Susan Craw,et al.  Learning to Adapt for Case-Based Design , 2002, ECCBR.

[26]  Koton Phyllis,et al.  Using experience in learning and problem solving , 1988 .