Clustering Parts Based on the Design and Manufacturing Similarities Using a Genetic Algorithm

다국어 초록 (Multilingual Abstract)

The part family (PF) formation in a cellular manufacturing has been a key issue for the successful implementation of Group Technology (GT). Basically, a part has two different attributes; i.e., design and manufacturing. The respective similarity in both attributes is often conflicting each other. However, the two attributes should be taken into account appropriately in order for the PF to maximize the benefits of the GT implementation.
This paper proposes a clustering algorithm which considers the two attributes simultaneously based on pareto optimal theory. The similarity in each attribute can be represented as two individual objective functions. Then, the resulting two objective functions are properly combined into a pareto fitness function which assigns a single fitness value to each solution based on the two objective functions. A GA is used to find the pareto optimal set of solutions based on the fitness function. A set of hypothetical parts are grouped using the proposed system. The results show that the proposed system is very promising in clustering with multiple objectives.

참고문헌 (Reference)

1 Cho, J.B., "The Optimization of Multi-Objective Supply Chain Network Using Priority Based GA" 2010

2 이성열, "PS-NC Genetic Algorithm Based Multi Objective Process Routing" 한국산업정보학회 14 (14): 1-7, 2009

3 Joines, J.A., "Manufacturing Cell Design Using Hybrid Genetic Algorithms" 1999

4 Lee, S.Y., "Grouping Parts on Geometrical Shapes and Manufacturing Attributes using a Neural Network" 10 : 199-209, 1999

5 Schaumann, E.J., "Genetic Algorithms with Multiple Objectives" 2114-2123, 1998

6 Michalewicz, Z., "Genetic Algorithms + Data Structures = Evolution Programs" Springer‐Verlag 1992

7 Venugopal, V., "A Genetic Algorithm Approach to The Machine Grouping Problem with Multiple Objectives" 22 (22): 469-480, 1992