한국산업정보학회논문지 (Journal of Korea Society of Industrial Information Systems)

한국산업정보학회 (Korea Society of Industrial Information Systems)
권호 표지
DOI QR코드

DOI QR Code

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

  • Lee, Sung-Youl (Department of Computer Science & Engineering, Kwandong University)
  • 투고 : 2011.07.15
  • 심사 : 2011.12.15
  • 발행 : 2011.12.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Cho, J.B., and Gen, Mitsuo, "The Optimization of Multi-Objective Supply Chain Network Using Priority Based GA," Proceedings qf the KIIE/KORMS Spring Joint Conference, 2010.
  2. Joines, J.A., King, R.E., and Culbreth, C.T., "Manufacturing Cell Design Using Hybrid Genetic Algorithms," Proceedings qf the Second Asia Pacific Conference on Industrial Engineering and Management System, Kanazawa, Japan, 1999.
  3. Lee, S.Y., "PS NC Genetic Algorithm Based Multi Objective Process Routing," Journal of the Korea Industrial Irifonnation System Research, Vol. 14, No.4, pp. 1 7, 2009.
  4. Lee, S.Y., and Fischer, G.W., "Grouping Parts on Geometrical Shapes and Manufacturing Attributes using a Neural Network," Journal of Intelligent Manufacturing, Vol. 10, pp. 199 200, 1999. https://doi.org/10.1023/A:1008932922695
  5. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer Verlag, Berlin, 1992.
  6. Schaumann, E.J., Balling, R.J., and Day, Kirstin, "Genetic Algorithms with Multiple Objectives," Proceedings of the 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Part 3, pp. 2114 2123, 1998.
  7. Venugopal, V. and Narendran, T.T., "A Genetic Algorithm Approach to The Machine Grouping Problem with Multiple Objectives," Computers & Industrial Engineering, Vol. 22, No.4, pp. 469 480, 1992. https://doi.org/10.1016/0360-8352(92)90022-C