Processing time estimations by variable structure TSK rules learned through genetic programming
- 66 Downloads
Accuracy in processing time estimation of different manufacturing operations is fundamental to get more competitive prices and higher profits in an industry. The manufacturing times of a machine depend on several input variables and, for each class or type of product, a regression function for that machine can be defined. Time estimations are used for implementing production plans. These plans are usually supervised and modified by an expert, so information about the dependencies of processing time with the input variables is also very important. Taking into account both premises (accuracy and simplicity in information extraction), a model based on TSK (Takagi–Sugeno–Kang) fuzzy rules has been used. TSK rules fulfill both requisites: the system has a high accuracy, and the knowledge structure makes explicit the dependencies between time estimations and the input variables. We propose a TSK fuzzy rule model in which the rules have a variable structure in the consequent, as the regression functions can be completely distinct for different machines or, even, for different classes of inputs to the same machine. The methodology to learn the TSK knowledge base is based on genetic programming together with a context-free grammar to restrict the valid structures of the regression functions. The system has been tested with real data coming from five different machines of a wood furniture industry.
KeywordsGenetic programming Context-free grammar TSK fuzzy rules Production planning Processing time estimation Manufacturing industry
Authors wish to acknowledge Xunta de Galicia and Martínez Otero Contract, S.A. for their financial support under grants PGIDIT06SIN20601PR and PGIDIT04DPI096E.
- Alcalá-Fdez J, Sánchez L, García S, del Jesus MJ, Ventura S, Garrell JM, Otero J, Romero C, Bacardit J, Rivas VM, Fernández JC, Herrera F (2008) Keel: a software tool to assess evolutionary algorithms to data mining problems. Soft Comput. doi: 10.1007/s00500-008-0323-y
- Berlanga FJ, del Jesus MJ, Herrera F (2005) Learning compact fuzzy rule-based classification systems with genetic programming. In: Proceedings of the 4th conference of the European society for fuzzy logic and technology (EUSFLAT), Barcelona (Spain), pp 1027–1032Google Scholar
- Boothroyd G (1991) Assembly automation and product design. Marcel Dekker, AugustGoogle Scholar
- Boothroyd G, Dewhurst P, Knight W (1994) Product design for manufacture and assembly. Marcel Dekker, FebruaryGoogle Scholar
- Carse B, Fogarty TC, Munro A (1996) Genetic algorithms and soft computing. Studies in fuzziness and soft computing. In: Evolving temporal fuzzy rule-bases for distributed routing control in telecommunication networks, vol 8. Physica-Verlag, Heidelberg, pp 467–488Google Scholar
- Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases. In: Advances in fuzzy systems—applications and theory, vol 19. World Scientific, SingaporeGoogle Scholar
- Kovacs T (2004) Strength or accuracy: credit assigment in learning classifier systems. Springer, BerlinGoogle Scholar
- Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeGoogle Scholar
- Kusiak A, He W (1999) Design of components for schedulability. Eur J Oper Res 164(1):185–194Google Scholar
- Leung KS, Leung Y, So L, Yam KF (1992) Rule learning in expert systems using genetic algorithm: 1, concepts. In: Proceedings of the 2nd international conference on fuzzy logic and neural networks, Iizuka (Japan), pp 201–204Google Scholar
- Takagi T, Sugeno M (1985) Fuzzy identification of systems and its application to modeling and control. IEEE Trans Syst Man Cybern SMC 15:116–132Google Scholar