• 제목/요약/키워드: 조립 알고리즘

검색결과 134건 처리시간 0.027초

자동차 성형 조립품을 위한 범용 검사기 개발 (Development of the General Inspection-Machine for the Vehicle Forming Assembly)

  • 김동환;윤재식;김진욱;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.813-815
    • /
    • 2011
  • 본 연구에서는 자동차 성형 조립품의 불량 및 부품의 조립상태를 고속, 고정밀도로 검사하고 여러제품에 적용 가능한 범용 검사 시스템을 제안한다. 검사 프로그램은 검사 대상의 표면 검사 및 조립상태 검사를 위한 결함 검사 알고리즘, 실시간 검사를 위한 고속처리 알고리즘으로 구성된다. 결함검사 알고리즘은 크게 ROI 영역내의 픽셀 평균을 이용하는 방법과 영역분할 및 객체 유무 판단을 통해서 이루어진다. 본 검사 시스템의 정확도, 처리 시간 등의 평가를 통해서 시스템의 효율성을 확인하였다.

  • PDF

선각블럭 조립에서의 조립단위 결정시스템 개발에 관한 연구 (Assembly Unit Determination System for Hull Block Assembly Processes)

  • 조규갑;류광렬;최형림;김성진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.938-941
    • /
    • 1995
  • This paper is concerned with the determination of assembly unit for hull block assembly processes for shipbuilding. In this study,genetic algorithm is adopted for assembly level allocation and assemaly unit is determined by rule-based reasoning. The criteria to detemine assembly unit is to minimize welding operation time for the block assembly.

  • PDF

UV-map 기반의 신경망 학습을 이용한 조립 설명서에서의 부품의 자세 추정 (UV Mapping Based Pose Estimation of Furniture Parts in Assembly Manuals)

  • 강이삭;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.667-670
    • /
    • 2020
  • 최근에는 증강현실, 로봇공학 등의 분야에서 객체의 위치 검출 이외에도, 객체의 자세에 대한 추정이 요구되고 있다. 객체의 자세 정보가 포함된 데이터셋은 위치 정보만 포함된 데이터셋에 비하여 상대적으로 매우 적기 때문에 인공 신경망 구조를 활용하기 어려운 측면이 있으나, 최근에 들어서는 기계학습 기반의 자세 추정 알고리즘들이 여럿 등장하고 있다. 본 논문에서는 이 가운데 Dense 6d Pose Object detector (DPOD) [11]의 구조를 기반으로 하여 가구의 조립 설명서에 그려진 가구 부품들의 자세를 추정하고자 한다. DPOD [11]는 입력으로 RGB 영상을 받으며, 해당 영상에서 자세를 추정하고자 하는 객체의 영역에 해당하는 픽셀들을 추정하고, 객체의 영역에 해당되는 각 픽셀에서 해당 객체의 3D 모델의 UV map 값을 추정한다. 이렇게 픽셀 개수만큼의 2D - 3D 대응이 생성된 이후에는, RANSAC과 PnP 알고리즘을 통해 RGB 영상에서의 객체와 객체의 3D 모델 간의 변환 관계 행렬이 구해지게 된다. 본 논문에서는 사전에 정해진 24개의 자세 후보들을 기반으로 가구 부품의 3D 모델을 2D에 투영한 RGB 영상들로 인공 신경망을 학습하였으며, 평가 시에는 실제 조립 설명서에서의 가구 부품의 자세를 추정하였다. 실험 결과 IKEA의 Stefan 의자 조립 설명서에 대하여 100%의 ADD score를 얻었으며, 추정 자세가 자세 후보군 중 정답 자세에 가장 근접한 경우를 정답으로 평가했을 때 100%의 정답률을 얻었다. 제안하는 신경망을 사용하였을 때, 가구 조립 설명서에서 가구 부품의 위치를 찾는 객체 검출기(object detection network)와, 각 개체의 종류를 구분하는 객체 리트리벌 네트워크(retrieval network)를 함께 사용하여 최종적으로 가구 부품의 자세를 추정할 수 있다.

  • PDF

양방향 군집 알고리즘을 적용한 교차혼합 U자형 조립라인 균형문제 (Balancing Problem of Cross-over U-shaped Assembly Line Using Bi-directional Clustering Algorithm)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.89-96
    • /
    • 2022
  • 본 논문은 NP-난제로 알려진 단일모델 교차혼합 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세로 다항시간의 정확한 해를 찾는 알고리즘이 제안되지 않고 있어 실무에 적용하기가 매우 어렵다. 제안된 알고리즘은 주어진 총 조립시간 W와 순환시간 c에 대해 m* = ⌈W/c⌉의 최소 작업자수와 c* = ⌈W/m*⌉의 목표 순환시간을 구하고, i=1,2,…,m* 개의 작업대에 Ti=c* ±α≤ c가 되도록 양방향의 공정들을 배정하는 양방향 군집방법을 적용하였다. 7개의 다양한 실험 데이터에 적용한 결과 제안된 양방향 군집 알고리즘은 타 방법들과 동일한 성능을 보였다.

정수계획법에 의한 다수 표면실장기의 라인 최적화 (Integer Programming Approach to Line Optimization of Multiple Surface Mounters)

  • 김경민;박태형
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.46-54
    • /
    • 2006
  • 다수 대의 표면실장기를 포함한 PCB조립라인의 생산성 향상을 위한 방법을 제시한다. PCB조립시간의 단축을 위하여 각 실장기 별로 부품공급 피더의 배치 및 실장순서가 최적화 되어야 하며, 표면실장기들의 라인 밸런스를 위하여 부품 할당이 최적화 되어야 한다. 전체의 최적화 문제를 정수계획문제로 수식화하며, 전향경로문제와 후향경로 문제로 분할하여 구성한다. 클러스터링 알고리즘과 branch-and-bound 알고리즘을 사용하여 전향경로문제의 해를 구하며, 할당 알고리즘과 연결 알고리즘을 사용하여 후향경로 문제의 해를 구한다. 시뮬레이션 결과를 통하여 제안된 방법의 성능을 평가한다.

  • PDF

보-기둥구조 PC공동주택의 부재 조립기간에 대한 수학적 알고리즘 (Mathematical Algorithm for Members Erection Period of Beam-Column System PC Apartment Building )

  • 김기호;이범식;김진원;이동건;김민준;손정락
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2023년도 봄 학술논문 발표대회
    • /
    • pp.117-118
    • /
    • 2023
  • Estimating the construction period at the initial stage of the project and determining whether it is appropriate is very important for the developer's decision-making and the success of the construction company's business. Existing researchers have conducted various studies to calculate the appropriate construction period, but there is no study on the influencing factors and methodology for the construction period of beam-column PC apartment building frame construction. The purpose of this study is to calculate the PC member assembly time using the mathematical algorithm of PC member assembly. The results of this study can be used as basic data to calculate the construction date of the standard floor of PC construction.

  • PDF

양측 조립라인 균형문제의 병렬군집 알고리즘 (Parallel Clustering Algorithm for Balancing Problem of a Two-sided Assembly Line)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.95-101
    • /
    • 2022
  • NP-난제로 알려진 양측 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하여 해를 구하고 있다. 본 논문은 총 작업완료시간 W와 순환시간 c가 주어진 양측 조립라인의 선행순서도에서 좌측, 우측과 좌·우측 무관으로 공정들을 분류하고, 좌측과 우측 각각에 대해 M* = ${\lceil}$W/c${\rceil}$개의 작업대에 Ti = c* ± α < c, c* = ${\lceil}$W/m*${\rceil}$이 되도록 공정들을 할당하는 병렬군집 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 실험데이터, 17개의 c에 적용한 결과, 기존의 메타휴리스틱 방법들에 비해 최소 작업대 수 m*를 구하였으며, Tmax < c로 순환시간을 단축하였다. 또한, 제안된 알고리즘은 휴리스틱 방법임에도 불구하고, 조립라인 효율성의 극대화와 작업자간 작업시간 편차를 최소화시킬 수 있었다.

노말 벡터를 고려한 자동차 서브프레임의 해석 알고리즘 구현

  • 이광일;양승한
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.274-274
    • /
    • 2004
  • 조향성능은 완성된 자동차를 평가하는 아주 중요한 요소이며, 운전자에게 직접적인 영향을 가지는 까닭으로 우선적으로 해결되어야 할 문제이다. 자동차의 조향성능과 관련된 자동차 요소로는 프런트 샤시 모듈이 있으며, 프런트 샤시 모듈의 자세는 구성 요소인 서브프레임의 조립자세에 의하여 결정된다. 서브프레임은 4개의 원통형 지지부로 이루어져 있으며, 차체와의 조립시 지지부에 물리적 접촉이 발생한다. 즉 공간상에서 서브프레임의 자세는 지지부의 조립위치에 의하여 결정이 되며, 서브프레임의 자세를 결정하기 위해서는 지지부에 대한 적절한 해석이 필요하다.(중략)

  • PDF

조립 라인에서의 라인균형의 개선에 관한 연구

  • 조규갑;김영규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 춘계학술대회 논문집
    • /
    • pp.335-337
    • /
    • 1993
  • 조립라인의 설계에서 중요한 목적은 조립라인을 구성하는 작업장의 수의 최소화와 각 작업장의 작업내용을 평형이 되도록 요소작업을 할당하는데 있다. 라인균형에 관한 기법은 일반적으로 발견적 기법과 컴퓨터를 이용한는 기법이 주로 개발되어있으며, 개발된 기법들은 공정설계에는 유용하게 사용될 수 있으나 가동괴고 있는 조립라인에서 생산 량의 변화 또는 작업자의 변동이 생기는 경우에 기존의 기법들이 부적절하므로, 특정한 제조 현장 조립라인의 특성에 맞는 기법이 개발되었다. 본 연구는 제조현장에서 공정설계뿐 아니라, 관리 및 개선의 도구로서 유용하게 활용하기 위하여 제조현장의 여러가지 제약조건 가운데서 요소작업의 결합기준과 작업자의 변동성을 고려하여 생산량의 변화 및 작업자의 변동에 따른 공정 배치를 가능하게 하는 개선된 라인균형기법의 개발에목적이 있다. 작업배치를 효과적 으,로 전개하기 위하여요소작업을 블록으로 나누고 Back Tracking 방법, 네트워크의 Branch Node 개념을 도입하여 새로 운 알고리즘을 개발하여 분석평가하였다.

Manufacturing/Remanufacturing 환경에서의 유전 알고리즘을 이용한 생산계획 (Production Planning in Manufacturing/Remanufacturing Environment using Genetic Algorithm)

  • 임치훈;심억수;박진우
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.699-706
    • /
    • 2005
  • 증가하는 소비의 추세, 한정된 자원, 폐기물 처분등의 문제로 인하여, remanufacturing 에 대한 관심이 더욱 높아져가고 있다. Remanufacturing 에 대한 생산계획 및 스케줄링은 높은 불확실성으로 인하여 기존의 방법들과 별개로 다루어져야 한다. 본 연구에서는 manufacturing/remanufacturing 생산 시스템에서의 생산계획을 위한 수정된 유전 알고리즘(GA)을 제안하였다. GA 의 chromosome 은 각 부품의 생산 수준을 의미하며, 알고리즘을 이용하여 중간조립품과 최종제품의 분해/조립 계획을 결정할 수 있다. 임의로 생성된 문제들에 대해 실험한 결과, 다양한 문제들에 대하여 적용 가능하다는 것을 알 수 있었다.

  • PDF