Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Generalized Clustering Algorithm for Part-Machine Grouping with Alternative Process Plans

대체가공경로를 가지는 부품-기계 군집 문제를 위한 일반화된 군집 알고리듬

  • Kim, Chang-Ouk (School of Industrial and Systems Engineering, Myong Ji University) ;
  • Park, Yun-Sun (Research Institute for Information and Communication Technologies, Korea University) ;
  • Jun, Jin (School of Industrial and Systems Engineering, Myong Ji University)
  • 김창욱 (명지대학교 산업시스템공학부) ;
  • 박윤선 (명지대학교 산업시스템공학부) ;
  • 전진 (고려대학교 정보통신기술공동연구소)
  • Received : 20000500
  • Accepted : 20010600
  • Published : 2001.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

We consider in this article a multi-objective part-machine grouping problem in which parts have alternative process plans and expected annual demand of each part is known. This problem is characterized as optimally determining part sets and corresponding machine cells such that total sum of distance (or dissimilarity) between parts and total sum of load differences between machines are simultaneously minimized. Two heuristic algorithms are proposed, and examples are given to compare the performance of the algorithms.

Keywords