다차원 개체를 위한 차이등급 clustering

The Difference Order Clustering for Multi-dimensional Entities

  • 이철 (서울대학교 산업공학과) ;
  • 강석호 (서울대학교 산업공학과)
  • 발행 : 1989.06.01

초록

The clustering problem for multi-dimensional entities is investigated. A heuristic method, which is named as Difference Order Clustering (DOC) is developed for the grouping of multi-dimensional entities DOC method has an advantage of identifying the bottle-neck entities. Comparisons among the proposed DOC method, modified rank order clustering (MODROC) method, and lexicographical rank order clustering using minimum spanning tree (lexico-MMSTROC) are illustrated by a part type selection problems.

키워드

참고문헌

  1. IJPR v.24 no.5 MODROC : and extension of rank order clustering for group technology M.P.Chandrasekharan;R.Rajagopalan
  2. Working Paper No. MS-43 An FMS production planning system and evaluation of part selection approaches S.S.Hwang
  3. Cluster analysis and data analysis M.Jambu;M.O.Lebeaux
  4. IJPR v.18 no.2 Machine-component grouping in production flow analysis : an approach using a rank order clustering algorithm J.R.King
  5. IJPR v.20 no.2 Machine-component group formation in group technology : review and extension J.R.King;V.Nakornchai
  6. OR v.20 Problem decomposition and data reorganization by a clustering technique W.T.McCormick,Jr.;P.J.Schweitzer;T.W.White
  7. IJPR v.24 no.2 A method for finding minimal bottle-neck cells for grouping part-machine families A.Vannelli;K.R.Kumar
  8. IJPR v.22 no.6 Machine-component cell formation in group technology : MACE P.H.Waghodekar;S.Sahu
  9. 한국경영과학회/대한산업공학회 '89춘계공동학술대회논문집 Alternative route와 복수동일기계를 고려한 MPGF의 발견적 해법 이철