Derivation of Decision Rules for the Evaluation of Product Performance Using Genetic Algorithms and Rough Set Theory
In the manufacturing of critical components of a product, it is important to ascertain the performance and behaviour of those components being produced before assembly. Frequently, these part components are subject to stringent acceptance tests in order to confirm their conformance to the required specifications. Such acceptance tests are normally monotonous and tedious. At times, they may be costly to carry out and may affect the cycle time of production. This work proposes an approach that is based on genetic algorithms and rough set theory to uncover the characteristics of the part components in relation to their performance using past acceptance test data, that is, the historical data. Such characteristics are described in terms of decision rules. By examining the characteristics exhibited, it may be possible to relax the rigour of acceptance tests. A case study was used to illustrate the proposed approach. It was found that the cost in conducting the acceptance tests and the production cycle time could be reduced remarkably without compromising the overall specifications of the acceptance tests.
KeywordsDecision Rule Acceptance Test Information Table Rule Pruner Redundant Attribute
Unable to display preview. Download preview PDF.
- Khoo, L.P. and Zhai, L.Y., “R. Class: A Prototype Rough-set and Genetic Algorithms Enhanced Multi-concept Classification System for Manufacturing Diagnosis,” in Handbook of Computational Intelligence in Design and Manufacturing, Boca Raton: CRC Press LLC, 2000 (in press).Google Scholar
- Mitchell, J.S., An Introduction to Machinery Analysis and Monitoring, Tulsa, Oklahoma: PannWell Books Company, 1981.Google Scholar
- Pawlak, Z., “Rough Set: A New Approach to Vagueness,” in Fuzzy Logic for the Management of Uncertainty, pp. 105–108, New York: John Wiley and Sons, 1992.Google Scholar
- Pawlak, Z., “Rough Sets,” in Rough Sets and Data Mining - Analysis for Imprecise Data, pp. 38, Boston, Mass: Kluwer Academic Publishers, 1997.Google Scholar
- Pawlak, Z, Z., “Why Rough Sets,” in 1996 IEEE International Conference on Fuzzy Systems, pp. 738–743, 1996.Google Scholar
- Quinlan, J.R., “Induction of Decision Trees,” Machine Learning, 1, 81–106, 1986.Google Scholar
- Quinlan, J.R., C4.5: Programs for Machine Learning, Boston: Morgan Kaufmann Publishers, 1992.Google Scholar
- Shafer, G., A Mathematical Theory of Evidence, Princeton, NN.JY.: Princeton Univ. Press, 1976.Google Scholar
- Zhai, L.Y., Automated Extraction of Diagnostic Knowledge, Master thesis, Nanyang Technological University, Singapore, 2000.Google Scholar