맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

행렬 기반의 부품의 조립 순서 추출 방법 및 그 장치

  • 기술번호 : KST2015226613
  • 담당센터 : 부산기술혁신센터
  • 전화번호 : 051-606-6561
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 행렬 기반의 부품의 조립 순서 추출 방법 및 그 장치에 관한 것이다. 본 발명에 따르면, 조립모델을 구성하는 부품들의 연결 관계를 노드 간의 계층적 연결 그래프로 구현한 연관 그래프 정보를 로딩하는 단계와, 상기 연관 그래프를 구성하는 각 노드의 속성을 분석하는 단계와, 상기 분석된 각 노드의 속성을 바탕으로 행렬의 크기를 결정하는 단계와, 상기 연관 그래프 정보를 상기 각 노드를 원소로 하는 행렬 테이블로 변환하되, 몸통 부품에 해당되는 최상위 레벨의 노드를 기준으로 계층 구조로 구분되는 각 레벨의 노드가 상기 연결 관계에 따라 열 방향으로 차례로 할당되고 각각의 행 별로 서로 다른 경로의 연결 관계의 노드가 할당되는 단계, 및 상기 각 노드에 대응하는 부품의 종류 및 상기 각 노드의 속성을 참조하여 상기 행렬 테이블로부터 상기 조립모델에 대한 조립 순서를 도출하는 단계를 포함하는 행렬 기반의 부품의 조립 순서 추출 방법을 제공한다.상기 행렬 기반의 부품의 조립 순서 추출 방법 및 그 장치에 따르면, 조립모델의 조립 순서 생성을 위해 기 구축된 연관 그래프 정보를 행렬 테이블로 행렬화한 다음 지식 기반의 룰을 적용하여 행렬 데이터로부터 하나의 신뢰성 있는 조립 순서를 신속하게 도출할 수 있는 이점이 있다.
Int. CL G06F 19/00 (2011.01) G06F 17/50 (2006.01)
CPC G06F 17/50(2013.01) G06F 17/50(2013.01)
출원번호/일자 1020130116516 (2013.09.30)
출원인 울산대학교 산학협력단
등록번호/일자 10-1490049-0000 (2015.01.29)
공개번호/일자
공고번호/일자 (20150204) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.09.30)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 울산대학교 산학협력단 대한민국 울산광역시 남구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박홍석 대한민국 울산 중구
2 박진우 대한민국 울산 중구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인태백 대한민국 서울 금천구 가산디지털*로 *** 이노플렉스 *차 ***호

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 울산대학교 산학협력단 대한민국 울산광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.09.30 수리 (Accepted) 1-1-2013-0886989-06
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.11.29 수리 (Accepted) 4-1-2013-0057072-80
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.12.30 수리 (Accepted) 4-1-2013-5176374-15
4 의견제출통지서
Notification of reason for refusal		 2014.11.27 발송처리완료 (Completion of Transmission) 9-5-2014-0816341-48
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.12.24 수리 (Accepted) 1-1-2014-1257030-29
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.12.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-1257026-46
7 등록결정서
Decision to grant		 2015.01.13 발송처리완료 (Completion of Transmission) 9-5-2015-0025609-82
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.06.20 수리 (Accepted) 4-1-2016-5080807-13
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.07.10 수리 (Accepted) 4-1-2020-5154267-54
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
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에 있어서,상기 조립 순서 도출부는,상기 초기 분석 과정 내지 상기 데이터 검사 과정의 반복 수행 이후, 상기 조립 순서에 추가되지 않은 잔여 체결구의 노드가 존재하면, 상기 잔여 체결구의 노드를 이전의 조립 순서에 이어 추가하되, 핀, 와셔, 스크류, 볼트, 너트의 순으로 추가하여 주 조립 순서를 생성하는 과정, 및 상기 생성된 주 조립 순서에 포함된 모든 조립군들의 레벨을 분석하여 상위 레벨의 조립군일수록 선 순위에 배치되도록 상기 조립군의 위치를 조정하고, 해당 노드가 몸통 부품의 노드와 단독 연결된 고무 재질의 부품인 노드는 상기 주 조립 순서의 후미로 위치를 조정하고, 상기 조립군 내의 부품 중에서 고무 재질의 부품인 노드는 해당 조립군 내에서 후미로 위치를 이동하여 상기 주 조립 순서를 수정하는 과정을 더 수행하는 행렬 기반의 부품의 조립 순서 추출 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 산업통상자원부 한국과학기술연구원 산업원천기술개발사업 c-MES 공정지원 플랫폼 기술(2-3)