An Evolutionary Fuzzy Multi-Objective Approach to Cell Formation

• Main Authors: TSAI, C. C., CHU, Chao-Hsien, Wu, Xindong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Computer Sciences; Management Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/568; http://dx.doi.org/10.1007/11903697_48
• Institution: Singapore Management University

Fuzzy mathematical programming (FMP) has been shown not only providing a better and more flexible way of representing the cell formation (CF) problem of cellular manufacturing, but also improving solution quality and computational efficiency. However, FMP cannot meet the demand of real-world applications because it can only be used to solve small-size problems. In this paper, we propose a heuristic genetic algorithm (HGA) as a viable solution for solving large-scale fuzzy multi-objective CF problems. Heuristic crossover and mutation operators are developed to improve computational efficiency. Our results show that the HGA outperforms the FMP and goal programming (GP) models in terms of clustering results, computational time, and user friendliness.