1 |
1
부품의 조립 순서 추출 장치에서의 행렬 기반의 부품의 조립 순서 추출 방법에 있어서,조립모델을 구성하는 부품들의 연결 관계를 노드 간의 계층적 연결 그래프로 구현한 연관 그래프 정보를 로딩하는 단계;상기 연관 그래프를 구성하는 각 노드의 속성을 분석하는 단계;상기 분석된 각 노드의 속성을 바탕으로 행렬의 크기를 결정하는 단계;상기 연관 그래프 정보를 상기 각 노드를 원소로 하는 행렬 테이블로 변환하되, 몸통 부품에 해당되는 최상위 레벨의 노드를 기준으로 계층 구조로 구분되는 각 레벨의 노드가 상기 연결 관계에 따라 열 방향으로 차례로 할당되고 각각의 행 별로 서로 다른 경로의 연결 관계의 노드가 할당되는 단계; 및상기 각 노드에 대응하는 부품의 종류 및 상기 각 노드의 속성을 참조하여 상기 행렬 테이블로부터 상기 조립모델에 대한 조립 순서를 도출하는 단계를 포함하며,상기 각 노드의 속성을 분석하는 단계는,상기 각 노드를 속성별로 구분하되, 상기 몸통 부품에 해당하는 베이스 포인트(Base Point), 복수의 상위 노드를 가지는 클로우즈 타입의 클로우즈 포인트(Closed Point), 상기 클로우즈 포인트에 대한 복수의 상위 노드인 클로우즈 서브 포인트(Closed Sub Point), 하위 노드가 없고 상위 노드가 상기 클로우즈 포인트인 클로우즈 타입의 노말 포인트(Normal Point), 하위 노드가 없고 상위 노드가 상기 클로우즈 포인트가 아닌 오픈 타입의 노말 포인트, 적어도 하나의 상위 노드와 복수의 하위 노드를 가지는 서브 그룹 포인트(Sub Group Point), 상기 서브 그룹 포인트에 대한 복수의 하위 노드인 서브 파트 포인트(Sub Part Point)로 구분하며,L×M 크기를 갖는 상기 행렬의 열의 개수 M은 상기 연관 그래프의 계층 구조로 구분되는 각 레벨의 개수에 대응하고, 행의 개수 L은 상기 베이스 포인트로부터 하위 레벨의 포인트까지의 모든 가능한 경로의 경우의 수로서 아래의 수학식으로 결정되는 행렬 기반의 부품의 조립 순서 추출 방법:L = 상기 오픈 타입의 노말 포인트의 개수 + (제1 클로우즈 서브 포인트의 개수 × 상기 제1 클로우즈 서브 포인트에 대응하는 제1 클로우즈 포인트와 연결되면서 하위 노드가 존재하지 않는 노말 포인트의 개수) + … + (제N 클로우즈 서브 포인트의 개수 × 상기 제N 클로우즈 서브 포인트에 대응하는 제N 클로우즈 포인트와 연결되면서 하위 노드가 존재하지 않는 노말 포인트의 개수)
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
청구항 1에 있어서,상기 조립모델에 대한 조립 순서를 도출하는 단계는,상기 행렬 테이블의 첫 행 및 첫 열의 원소에 해당하는 몸통 부품의 노드를 상기 조립 순서의 첫 순위로 추가한 다음, 행렬의 상단에서 하단 방향으로 나머지 원소의 노드들에 대한 상기 부품의 종류 및 상기 포인트의 속성을 각각 분석하여 해당 노드를 다음 순서로 이어 추가하는 초기 분석 과정을 포함하며,상기 초기 분석 과정은,l(1≤l≤L)번째 행 내에서 m(1≤m≤M)번째 열의 노드가 체결구이면 해당 노드를 조립 순서에 추가하지 않고 다음 행의 분석으로 이동하고, 상기 m번째 열의 노드가 체결구가 아닌 일반 부품이면 해당 노드를 이전의 조립 순서에 이어 추가한 이후 다음 열의 노드에 대한 분석으로 이동하고,l(1≤l≤L)번째 행 내에서 상기 m번째 열의 노드가 상기 일반 부품이면서 서브 그룹 포인트인 경우 해당 노드 및 그 서브 파트 포인트들을 하나의 조립군으로 하여 이전의 조립 순서에 이어 추가한 이후 다음 행의 분석으로 이동하며,l(1≤l≤L)번째 행 내에서 상기 m번째 열의 노드가 상기 일반 부품이면서 클로우즈 포인트인 경우, 해당 노드를 이전의 조립 순서에 이어 추가한 이후 이전 열의 전체 행에서 이 해당 노드와 연결된 모든 클로우즈 서브 포인트의 노드를 부품의 종류와 무관하게 이 해당 노드의 순서에 이어 추가하고,상기 서브 그룹 포인트의 속성 및 상기 클로우즈 포인트의 속성을 동시에 가지는 노드의 경우 상기 서브 그룹 포인트의 속성을 우선 적용하며,상기 조립 순서에 추가하는 과정에서, 해당 노드가 이미 조립 순서에 추가된 노드인 경우 상기 분석을 생략하고 다음 열의 분석으로 이동하는 행렬 기반의 부품의 조립 순서 추출 방법
|
5 |
5
청구항 4에 있어서,상기 조립모델에 대한 조립 순서를 도출하는 단계는,상기 초기 분석 과정에 따라 상기 L개의 행 중 마지막 행의 분석까지 완료되면, 순서의 추가가 진행된 열들에 대한 모든 행의 데이터 검사를 상기 열 별로 수행하되 상기 열이 빠른 순으로 차례로 수행하는 데이터 검사 과정을 더 포함하되,상기 데이터 검사 과정은,검사 대상의 노드가 상기 조립 순서에 이미 추가된 노드이거나 체결구인 경우 해당 노드에 대한 검사를 생략하고 다음 행의 검사로 이동하며,검사 대상의 노드가 일반 부품이면서 클로우즈 포인트인 경우 해당 노드를 이전의 조립 순서에 이어 추가한 이후, 다음 열의 부품이 일반 부품이면 조립 순서에 이어 추가한 다음, 이전 열의 전체 행에서 이 해당 노드와 연결된 모든 클로우즈 서브 포인트의 노드를 부품의 종류와 무관하게 조립 순서에 이어 추가하고,검사 대상의 노드가 서브 파트 포인트인 경우 상기 검사를 생략하고 다음 행의 검사로 이동하며,상기 데이터 검사가 완료되면, 상기 데이터 검사가 완료된 열의 다음 열인 상기 데이터 검사가 수행되지 않은 열에 대하여 상기 초기 분석 과정 내지 상기 데이터 검사 과정을 반복 수행하는 행렬 기반의 부품의 조립 순서 추출 방법
|
6 |
6
청구항 5에 있어서,상기 조립모델에 대한 조립 순서를 도출하는 단계는,상기 초기 분석 과정 내지 상기 데이터 검사 과정의 반복 수행 이후, 상기 조립 순서에 추가되지 않은 잔여 체결구의 노드가 존재하면, 상기 잔여 체결구의 노드를 이전의 조립 순서에 이어 추가하되, 핀, 와셔, 스크류, 볼트, 너트의 순으로 추가하여 주 조립 순서를 생성하는 과정, 및 상기 생성된 주 조립 순서에 포함된 모든 조립군들의 레벨을 분석하여 상위 레벨의 조립군일수록 선 순위에 배치되도록 상기 조립군의 위치를 조정하고, 해당 노드가 몸통 부품의 노드와 단독 연결된 고무 재질의 부품인 노드는 상기 주 조립 순서의 후미로 위치를 조정하고, 상기 조립군 내의 부품 중에서 고무 재질의 부품인 노드는 해당 조립군 내에서 후미로 위치를 이동하여 상기 주 조립 순서를 수정하는 과정을 더 포함하는 행렬 기반의 부품의 조립 순서 추출 방법
|
7 |
7
조립모델을 구성하는 부품들의 연결 관계를 노드 간의 계층적 연결 그래프로 구현한 연관 그래프 정보를 로딩하는 그래프 정보 로딩부;상기 연관 그래프를 구성하는 각 노드의 속성을 분석하는 노드 속성 분석부;상기 분석된 각 노드의 속성을 바탕으로 행렬의 크기를 결정하는 행렬 크기 결정부;상기 연관 그래프 정보를 상기 각 노드를 원소로 하는 행렬 테이블로 변환하되, 몸통 부품에 해당되는 최상위 레벨의 노드를 기준으로 계층 구조로 구분되는 각 레벨의 노드가 상기 연결 관계에 따라 열 방향으로 차례로 할당되고 각각의 행 별로 서로 다른 경로의 연결 관계의 노드가 할당되는 행렬 테이블 생성부; 및상기 각 노드에 대응하는 부품의 종류 및 상기 각 노드의 속성을 참조하여 상기 행렬 테이블로부터 상기 조립모델에 대한 조립 순서를 도출하는 조립 순서 도출부를 포함하며,상기 노드 속성 분석부는,상기 각 노드를 속성별로 구분하되, 상기 몸통 부품에 해당하는 베이스 포인트(Base Point), 복수의 상위 노드를 가지는 클로우즈 타입의 클로우즈 포인트(Closed Point), 상기 클로우즈 포인트에 대한 복수의 상위 노드인 클로우즈 서브 포인트(Closed Sub Point), 하위 노드가 없고 상위 노드가 상기 클로우즈 포인트인 클로우즈 타입의 노말 포인트(Normal Point), 하위 노드가 없고 상위 노드가 상기 클로우즈 포인트가 아닌 오픈 타입의 노말 포인트, 적어도 하나의 상위 노드와 복수의 하위 노드를 가지는 서브 그룹 포인트(Sub Group Point), 상기 서브 그룹 포인트에 대한 복수의 하위 노드인 서브 파트 포인트(Sub Part Point)로 구분하며
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
청구항 7에 있어서,상기 조립 순서 도출부는,상기 행렬 테이블의 첫 행 및 첫 열의 원소에 해당하는 몸통 부품의 노드를 상기 조립 순서의 첫 순위로 추가한 다음, 행렬의 상단에서 하단 방향으로 나머지 원소의 노드들에 대한 상기 부품의 종류 및 상기 포인트의 속성을 각각 분석하여 해당 노드를 다음 순서로 이어 추가하는 초기 분석 과정을 수행하며,상기 초기 분석 과정은,l(1≤l≤L)번째 행 내에서 m(1≤m≤M)번째 열의 노드가 체결구이면 해당 노드를 조립 순서에 추가하지 않고 다음 행의 분석으로 이동하고, 상기 m번째 열의 노드가 체결구가 아닌 일반 부품이면 해당 노드를 이전의 조립 순서에 이어 추가한 이후 다음 열의 노드에 대한 분석으로 이동하고,l(1≤l≤L)번째 행 내에서 상기 m번째 열의 노드가 상기 일반 부품이면서 서브 그룹 포인트인 경우 해당 노드 및 그 서브 파트 포인트들을 하나의 조립군으로 하여 이전의 조립 순서에 이어 추가한 이후 다음 행의 분석으로 이동하며,l(1≤l≤L)번째 행 내에서 상기 m번째 열의 노드가 상기 일반 부품이면서 클로우즈 포인트인 경우, 해당 노드를 이전의 조립 순서에 이어 추가한 이후 이전 열의 전체 행에서 이 해당 노드와 연결된 모든 클로우즈 서브 포인트의 노드를 부품의 종류와 무관하게 이 해당 노드의 순서에 이어 추가하고,상기 서브 그룹 포인트의 속성 및 상기 클로우즈 포인트의 속성을 동시에 가지는 노드의 경우 상기 서브 그룹 포인트의 속성을 우선 적용하며,상기 조립 순서에 추가하는 과정에서, 해당 노드가 이미 조립 순서에 추가된 노드인 경우 상기 분석을 생략하고 다음 열의 분석으로 이동하는 행렬 기반의 부품의 조립 순서 추출 장치
|
11 |
11
청구항 10에 있어서,상기 조립 순서 도출부는,상기 초기 분석 과정에 따라 상기 L개의 행 중 마지막 행의 분석까지 완료되면, 순서의 추가가 진행된 열들에 대한 모든 행의 데이터 검사를 상기 열 별로 수행하되 상기 열이 빠른 순으로 차례로 수행하는 데이터 검사 과정을 더 수행하되,상기 데이터 검사 과정은,검사 대상의 노드가 상기 조립 순서에 이미 추가된 노드이거나 체결구인 경우 해당 노드에 대한 검사를 생략하고 다음 행의 검사로 이동하며,검사 대상의 노드가 일반 부품이면서 클로우즈 포인트인 경우 해당 노드를 이전의 조립 순서에 이어 추가한 이후, 다음 열의 부품이 일반 부품이면 조립 순서에 이어 추가한 다음, 이전 열의 전체 행에서 이 해당 노드와 연결된 모든 클로우즈 서브 포인트의 노드를 부품의 종류와 무관하게 조립 순서에 이어 추가하고,검사 대상의 노드가 서브 파트 포인트인 경우 상기 검사를 생략하고 다음 행의 검사로 이동하며,상기 데이터 검사가 완료되면, 상기 데이터 검사가 완료된 열의 다음 열인 상기 데이터 검사가 수행되지 않은 열에 대하여 상기 초기 분석 과정 내지 상기 데이터 검사 과정을 반복 수행하는 행렬 기반의 부품의 조립 순서 추출 장치
|
12 |
12
청구항 11에 있어서,상기 조립 순서 도출부는,상기 초기 분석 과정 내지 상기 데이터 검사 과정의 반복 수행 이후, 상기 조립 순서에 추가되지 않은 잔여 체결구의 노드가 존재하면, 상기 잔여 체결구의 노드를 이전의 조립 순서에 이어 추가하되, 핀, 와셔, 스크류, 볼트, 너트의 순으로 추가하여 주 조립 순서를 생성하는 과정, 및 상기 생성된 주 조립 순서에 포함된 모든 조립군들의 레벨을 분석하여 상위 레벨의 조립군일수록 선 순위에 배치되도록 상기 조립군의 위치를 조정하고, 해당 노드가 몸통 부품의 노드와 단독 연결된 고무 재질의 부품인 노드는 상기 주 조립 순서의 후미로 위치를 조정하고, 상기 조립군 내의 부품 중에서 고무 재질의 부품인 노드는 해당 조립군 내에서 후미로 위치를 이동하여 상기 주 조립 순서를 수정하는 과정을 더 수행하는 행렬 기반의 부품의 조립 순서 추출 장치
|