| 1 |
1
셀 형성 시스템이, 부품-기계 시퀀스 프로파일(part-machine sequence profile)을 획득하는 단계;상기 셀 형성 시스템이, 상기 부품-기계 시퀀스 프로파일에 기초하여, 부품-기계 발생 행렬(part-machine incidence matrix)를 생성하는 단계;상기 셀 형성 시스템이, 상기 부품-기계 시퀀스 프로파일에 기초하여 부품-기계 순서합 행렬(part-machine order-sum matrix)를 생성하는 단계;상기 셀 형성 시스템이, 상기 부품-기계 발생 행렬 및 상기 부품-기계 순서합 행렬에 기초하여, 전체 부품 집합 내의 각 부품간의 유사도(similarity)를 산출하는 단계-상기 전체 부품 집합은, 상기 부품-기계 시퀀스 프로파일에 나타나는 각 부품을 포함하는 집합;상기 셀 형성 시스템이, 부품-기계 시퀀스 프로파일 및 상기 부품-기계 발생 행렬에 기초하여 전체 기계 집합 내의 각 기계간의 유사도를 산출하는 단계-상기 전체 기계 집합은 상기 부품-기계 시퀀스 프로파일 내에 나타나는 각 기계를 포함하는 집합; 및상기 셀 형성 시스템이, 상기 전체 부품 집합 내의 각 부품간 유사도 및 상기 전체 기계 집합 내의 각 기계간 유사도에 기초하여, 상기 전체 기계 집합 및 상기 전체 부품 집합을 클러스터링하는 단계를 포함하는 셀 형성 방법
|
| 2 |
2
제1항에 있어서,상기 전체 부품 집합 내의 각 부품간의 유사도를 산출하는 단계는,상기 전체 부품 집합 내의 모든 부품 쌍에 대하여,상기 부품 쌍의 상관 관계 유사도(correlation similarity)를 산출하는 단계;상기 부품 쌍의 이행 유사도(transitional similarity)를 산출하는 단계; 및상기 부품 쌍의 상관 관계 유사도 및 이행 유사도에 기초하여, 상기 부품 쌍의 유사도를 산출하는 단계를 포함하는 셀 형성 방법
|
| 3 |
3
제2항에 있어서,상기 부품 쌍의 상관 관계 유사도 Simcor 는 하기 [수식 1]에 의해 산출되고,상기 부품 쌍의 이행 유사도 Simtran는 하기 [수식 2]에 의해 산출되고,상기 부품 쌍의 유사도 Simp는 하기 [수식 3]에 의해 산출되는 셀 형성 방법
|
| 4 |
4
제1항에 있어서,상기 전체 기계 집합 내의 각 기계간의 유사도를 산출하는 단계는,상기 전체 기계 집합 내의 모든 기계 쌍에 대하여,상기 기계 쌍의 상관 관계 유사도를 산출하는 단계;상기 기계 쌍의 이행 유사도를 산출하는 단계; 및상기 기계 쌍의 상관 관계 유사도 및 이행 유사도에 기초하여, 상기 기계 쌍의 유사도를 산출하는 단계를 포함하는 셀 형성 방법
|
| 5 |
5
제4항에 있어서,상기 기계 쌍의 상관 관계 유사도 Simcor 는 하기 [수식 4]에 의해 산출되고,상기 기계 쌍의 이행 유사도 Simtran는 하기 [수식 5]에 의해 산출되고,상기 기계 쌍의 유사도 Sima는 하기 [수식 6]에 의해 산출되는 셀 형성 방법
|
| 6 |
6
제1항에 있어서,상기 전체 기계 집합 및 상기 전체 부품 집합을 클러스터링하는 단계는,상기 전체 기계 집합 및 상기 전체 부품 집합을 대상으로 2진-분할(binary division)을 수행하는 단계를 포함하며,소정의 기계 집합 및 소정의 부품 집합을 대상으로 2진-분할을 수행하는 단계는,상기 부품 집합에 포함된 각 부품의 차수(degree)를 산출하는 단계;상기 기계 집합에 포함된 각 기계의 차수를 산출하는 단계;n × n 행렬 Bp를 생성하는 단계-여기서, n은 상기 부품 집합의 크기(cardinality)이며, [Bp]i1,i2는 상기 부품 집합 내의 i1번째 부품과 i2번째 부품 간의 유사도와 상기 부품 집합 내의 i1번째 부품과 i2번째 부품 간의 예상 유사도 차수의 차이임(i1은 1003c#=i1003c#=n인 임의의 정수이고, i2은 1003c#=i2003c#=n인 임의의 정수);m × m 행렬 Ba를 생성하는 단계-여기서, m은 상기 기계 집합의 크기이며, [Ba]j1j2는 상기 기계 집합 내의 j1번째 기계와 j2번째 기계 간의 유사도와 상기 기계 집합 내의 j1번째 기계와 j2번째 기계 간의 예상 유사도 차수의 차이임(j1은 1003c#=j1003c#=m인 임의의 정수이고, j2은 1003c#=j2003c#=m인 임의의 정수);[S(p)]TBp S(p)이 최대 값이 되는 n × 1의 열 벡터 S(p) 및 [S(a)]TBa S(a)이 최대 값이 되는 m × 1의 열 벡터 S(a)를 찾는 단계;상기S(p) 및 상기 S(a)에 기초하여, 상기 기계 집합을 2개의 기계 그룹으로 분할하고 상기 부품 집합을 상기 2개의 기계 그룹 각각에 상응하는 2개의 부품 그룹으로 분할하는 단계; 및상기 Bp 및 상기 Ba가 양의 고유 값(eigenvalue)를 가지는 경우, 분할된 2개의 기계 그룹 각각에 대하여, 상기 기계 그룹 및 상기 기계 그룹에 상응하는 부품 그룹을 대상으로 2진-분할을 수행하는 단계를 포함하는 셀 형성 방법
|
| 7 |
7
제1항 내지 제6항 중 어느 한 항에 기재된 방법을 수행하는 컴퓨터 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
|
| 8 |
8
데이터 처리 장치에 설치되며, 제1항 내지 제6항 중 어느 한 항에 기재된 방법을 수행하는 기록매체에 저장된 컴퓨터 프로그램
|
| 9 |
9
적어도 하나의 프로세서; 및컴퓨터 프로그램이 저장되는 메모리를 포함하는 셀 형성 시스템으로서,상기 컴퓨터 프로그램은, 상기 적어도 하나의 프로세서에 의해 실행되는 경우, 상기 셀 형성 시스템이, 제1항 내지 제6항 중 어느 한 항이 기재된 방법을 수행하도록 하는 셀 형성 시스템
|
