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 applica...

Full description

Saved in:
Bibliographic Details
Main Authors: TSAI, C. C., CHU, Chao-Hsien, Wu, Xindong
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2006
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/568
http://dx.doi.org/10.1007/11903697_48
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.