An Evolutionary Fuzzy Multi-objective Approach to Cell Formation
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.
KeywordsGoal Programming Cellular Manufacture Cell Formation Problem Fuzzy Mathematical Programming Seed Part
Unable to display preview. Download preview PDF.
- 1.Burbidge, J.L.: The Introduction of Group Technology. John Wiley and Sons, New York (1975)Google Scholar
- 6.Chu, C.H., Tsai, C.C.: A Heuristic Algorithm for Grouping Manufacturing Cells. In: Proceedings of the 2001 IEEE Congress on Evolutionary Computation, Seoul, Korea, pp. 310–317 (2001)Google Scholar
- 7.Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley Interscience Publication, MA (1997)Google Scholar
- 9.Gongaware, T.A., Ham, I.: Cluster Analysis Applications for Group Technology Manufacturing Systems. In: Proceedings of the 9th North American Manufacturing Research Conference (NAMRC), pp. 503–508 (1981)Google Scholar
- 14.Tsai, C.C., Chu, C.H.: Fuzzy Multiobjective Linear Programming Model for Manufacturing Cell Formation. In: Proceedings of the National Decision Science Conference, November 1996, pp. 1270–1272 (1996)Google Scholar
- 15.Tsai, C.C., Chu, C.H., Barta, T.: Analysis and Modeling of a Manufacturing Cell Formation Problem with Fuzzy Integer Programming. IIE Transactions 29(7), 533–547 (1997)Google Scholar