본문 바로가기
KERD
논문KCI 등재

네트워크 분할 기법을 이용한 기계 그룹 형성 알고리즘

A Machine Cell Formation Algorithm Using Network Partition

최성훈
한국산업경영시스템학회 (KOREAN SOCIETY OF INDUSTRIAL AND SYSTEMS ENGINEERING)|2004.09|한국산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)|제27권 제3호|pp. 106-112

0

조회

0

다운로드

0

인용

0

참고문헌

주제분류산업공학

초록

Abstract

This paper presents a new heuristic algorithm for the machine cell(MC) formation problem. MC formation problem is represented as an unbalanced k-way network partition and the proposed algorithm uses four stage-approach to solve the problem. Four stages are natural sub-network formation, determination of intial vertexes for each sub-network, determination of initial partition, and improvement of initial partition. Results of experiments show that the suggested algorithm provides near optimal solutions within very short computational time.

참고문헌 (13)

  1. "Cell Formation in Group Technology Evaluation and directions for Future Research", 34, pp.3~20 (1998)
  2. "Group Technology Cell Formation Considering Operation Sequences and Production Volumes", 39, pp.2755~2768 (2001)
  3. "전력량 감축을 위한 회로 분할", 25(11), pp.1327~1338 (1998)
  4. "Grouping of Parts and Components in Flexible Manufacturing Systems", 24, pp.387~397 (1986)
  5. "An Efficient Heuristic Procedure for Partitioning Graphs", 49, pp.291~307 (1970)
  6. "An Efficient Algorithm for K-Way Partitioning of Graph", tencon '87, pp.1986~
  7. "An Ideal Seed Non-Hierachical Clustering Algorithm for Cellular Manufacturing", 24, pp.451~464 (1986)
  8. "Machine-Component Group Formation in Group Technology", 20, pp.117~133 (1982)
  9. "기계 그룹 형성 문제의 최적해" (2004)
  10. "C로 배우는 알고리즘" (1998), 도서출판 세화
  11. "네트워크와 알고리즘" (1995), 박영사
  12. "Machine-Component Grouping in Production Flow Analysis international Journal of Production Research", 18, pp.213~232 (1980)
  13. "Production Data Based Similarity Coefficient for Machine-Part grouping Decisions in the Design of a Cellular Manufacturing System", 28, pp.1247~1269 (1990)

관련 논문AI추천

기계 그룹 형성 문제의 최적해최성훈한국산업경영시스템학회 · 한국산업경영시스템학회지2004 · 제27권 제3호셀 생산방식에서 기계-부품 그룹을 형성하는 발견적 해법강맹규, 김진석, 이종섭한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제1호셀 생산시스템에서의 논리적 기계-부품 그룹핑에 관한 연구원유경한국생산관리학회 · 한국생산관리학회지2003 · 제13권 제3호자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬전용덕한국산업경영시스템학회 · 한국산업경영시스템학회지2019 · 제42권 제2호제조 셀 구현을 위한 군집분석 기반 방법론심영학, 황정윤한국산업경영시스템학회 · 한국산업경영시스템학회지2013 · 제36권 제1호셀형제조시스템에서 셀형성과 설비배치를 통합한 수리계획모형에 관한 연구김해식, 이상완, 조성열한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제2호

이 간행물의 다른 논문 (15건)

인터넷에서 아바타를 이용한 의류구매 평가기준 분석 -실제의류구매에 대한 실증비교를 통해-최성운, 임인섭pp. 1-6기계 그룹 형성 문제의 최적해최성훈pp. 7-13근사분포를 이용한 CV관리도의 통계적 설계강창욱, 심성보, 이만식pp. 14-20고객 전공분야와 관련 제품 및 프로스포츠 선호도와의 관계 연구고현민, 장경, 백성현pp. 21-25단일 및 이중명령을 수행하는 자동창고 시스템의 성능분석정석윤, 남진규, 김정기, 허선pp. 26-30
원문 보기