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

  • 제27권3호
  • /
  • Pages.281-288
  • /
  • 2001
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (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)
  • 투고 : 20000500
  • 심사 : 20010600
  • 발행 : 2001.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드