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

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

SMT 검사기의 경로계획을 위한 클러스터링 알고리즘 (A Clustering Algorithm for Path Planning of SMT Inspection Machines)

  • 김화중;박태형
    • 한국지능시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.480-485
    • /
    • 2003
  • 인쇄회로기판을 조립하는 SMT (surface mount technology) 라인의 AOI (automatic optical inspection) 형 검사기를 대상으로, 검사시간 단축을 위한 경로계획 방법을 제안한다. 기판에 존재하는 검사 윈도우들은 카메라의 FOV (field-of-view) 크기를 고려하여 클러스터링 되어야 하며, 전체 검사시간의 단축을 위하여 클러스터의 수를 최소화하는 것이 바람직하다. 주어진 기판에 대한 클러스터의 수를 최소화하기 위한 유전자 알고리즘을 새로이 제안하며, 이를 사용한 효과적 경로계획 방법을 제시한다. 상용 검사기를 대강으로 시뮬레이션을 수행하며, 비교 평가를 통하여 제안된 방법의 유용성을 검증한다.

내부점 알고리즘을 이용한 CONWIP 시스템의 수리적 접근 (A Mathematical approach of CONWIP system by using Interior point method)

  • 박재현;김봉진
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 1999년도 추계학술대회
    • /
    • pp.541-541
    • /
    • 1999
  • 동적환경하에서의 JIT 생산 시스템의 운영에 관한 연구는 Terada, Kimura(1981), Bitran과 Chang(1985), Deleersnyder(1989), Mitra, Mitrani(1990) 그리고 Philipoom(1990)에 의한 분석적 모델의 발표로부터 시작하여 Terada와 Kimura(1981)의 다단계 연속 생산 시스템에서 간판 시스템에 대한 여러 가지 기본 공식의 제공, Bitan과 Chang(1985)에 다단계 스테이지의 조립생산 시스템에서 여러 가지 기본 공식과 해의 절차의 발표로 발전되어 왔다. 그 이후 Spearman 은 CONWIP을 이용한 간판 시스템의 변형된 형태를 연구ㆍ발표하였고(1990), Generic 간판 시스템에 대한 Chang과 YIH (1994)에 의해 연구되었다. Hybrid Push/Pull 시스템의 하나인 CONWIP 시스템은 현재까지 다른 시스템보다 정책면에서 동적인 기업환경에 적합한 것으로 평가받고 있다. 본 논문은 생산/제조 시스템의 운용에 대해 동적인 기업환경 하에서 고전적 kanban 시스템보다 우월하다고 입증된 CONWIP 시스템을 모형화하고 시스템 운영에 대한 실례를 들어 비선형 계획법의 하나인 내부점 알고리즘으로 수행, 해의 수렴과정을 고찰 기존의 시뮬레이션 결과와 비교 고찰하고자 한다.

  • PDF

De novo 시퀀스 어셈블리의 overlap 단계의 최근 연구 실험 분석 (Experimental Analysis of Recent Works on the Overlap Phase of De Novo Sequence Assembly)

  • 임지혁;김선;박근수
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.200-210
    • /
    • 2018
  • 여러 DNA 리드 시퀀스가 주어졌을 때, de novo 시퀀스 어셈블리는 레퍼런스 시퀀스 없이 하나의 시퀀스를 재조립한다. 재조립을 위해 de novo 시퀀스 어셈블리는 리드 사이의 모든 겹침을 계산하는 overlap 단계가 필요하다. Overlap 단계는 전체 연산 중 비용이 가장 많이 들기 때문에 어셈블리의 계산 성능을 좌우한다. 여러 분야에서 overlap 단계를 위한 연구가 많이 발표되고 있는데, 그 중 가장 최신의 세 연구 결과는 Readjoiner, SOF, Lim-Park 알고리즘이다. 최근 염기 분석기술의 큰 발전으로 DNA 리드 데이터 셋을 기존보다 저비용으로 대량 생산하는 것이 가능해져 DNA 리드 데이터 셋을 생성하는 여러 플랫폼들이 개발되었다. 각 플랫폼마다 생성하는 데이터 셋의 통계적 특성이 다르기 때문에 overlap 단계의 성능 평가 시 다양한 통계적 특성의 데이터 셋이 반영되어야 한다. 본 논문은 여러 통계적 특성을 가진 DNA 리드 데이터 셋을 이용하여 위의 세 알고리즘의 성능을 비교 분석한다.

입도분포를 고려한 다짐된 지반재료의 역학적 거동 평가 (Mechanical Evaluation of Compacted Granular Materials Considering Particle Size Distribution)

  • 박형민;박현수;박성완
    • 한국지반공학회논문집
    • /
    • 제32권1호
    • /
    • pp.45-53
    • /
    • 2016
  • 일반적인 교통시설물 기초들은 다짐된 조립재료로 구성되는데 강성과 변형은 입자의 크기들이나 분포, 그리고 표면 하중에 의하여 많은 영향을 받아 변형을 유발하게 된다. 따라서 조립재료에 대한 변형 특성 이해와 해석 예측이 필요하다. 본 연구에서는 이러한 목적을 위하여 개별요소법을 도입하였다. 조립재료의 입자분포를 고려할 수 있는 알고리즘을 수립하고 이를 수치해석에 적용하였고, 삼축압축시험의 응력-변형곡선과 결과를 비교하여 적용 방법의 타당성을 평가하였다. 그 결과 입도분포를 잘 반영하는 해석이 매우 적합한 결과를 보여주고 있으며 하중과 입자의 각 조건을 적용하여 관련 영향들을 살펴보았다.

십자형 모노펄스 축을 적용한 밀리미터파 탐색기용 도파관 광벽 슬롯 배열 안테나 조립체 연구 (Waveguide Broad-wall Slot Array Antenna Study for Millimeter-Wave Seeker Using Cross Monopulse Axes)

  • 정채현;백종균;이국주;박창현;권준범
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.209-215
    • /
    • 2017
  • 본 논문에서는 2축 십자형 모노펄스 축을 가지는 Ka 대역 밀리미터파 탐색기용 안테나를 설계하였고, 진공 브레이징 기법으로 제작 후 측정을 통해 성능을 검증하였다. 또한, Ka 대역 도파관 순환기 설계 및 제작하여 순환기가 포함된 안테나 조립체 단위에서도 성능을 확인하였다. 안테나의 복사부는 Elliot 설계방법에 최적화 알고리즘을 적용하여 최적의 슬롯 길이 및 오프셋 값을 설계하였으며, 급전부는 십자형 모노펄스 축을 구현하기 위해 접힌 구조의 도파관을 적용하여 S-parameter 특성을 최적화 하였다. 설계된 안테나 조립체는 제작 및 전자파측정을 통해 33.3 dBi 이득, $3.5^{\circ}{\pm}0.5^{\circ}$ 빔폭, -23 dB 이하 부엽준위 특성을 확인하였으며, 본 결과는 설계 결과와 유사함을 확인하였다.

M&S 기반의 비행조종컴퓨터 하드웨어 설계 프로세스 개선을 위한 툴 개발 (Development of Hardware Design Process Enhancement Tool for Flight Control Computer using Modeling and Simulation)

  • 권종광;안종민;고준수;승대범;김환우
    • 한국항공우주학회지
    • /
    • 제35권11호
    • /
    • pp.1036-1042
    • /
    • 2007
  • 비행조종컴퓨터 하드웨어 개발은 상용 툴 및 전용 개발치구가 전무하여 전 근대적인 방법으로 개발하고 있어 개발 기간을 단축하기가 용이하지 않다. 모델링 및 시뮬레이션과 가상현실 기술을 이용하여 비행조종컴퓨터 하드웨어 개발에 적용하는 프로세스 개선 툴이 필요하게 되었다. 본 논문에서는 비행조종컴퓨터 입/출력 신호 흐름, 입력 신호의 고장모니터 및 고장 관리 알고리즘, 논리 회로의 작동, 회로기판 조립체의 형상 및 장착 등과 같은 비행조종컴퓨터의 설계특성을 가상의 공간에 시각화 하고 모사할 수 있는 프로세스 개선 툴을 제안한다. 프로세스 개선 툴 사용자는 open flight format의 3차원 모델링 데이터를 이용하여 구성된 비행조종컴퓨터 모델을 사용하여 회로기판 조립체까지 분해/조립을 할 수 있으며 다양한 비행조종컴퓨터 설계 형상을 시뮬레이션 할 수 있다.

레이저 비전을 이용한 2단 가변밸브 리프트 모듈의 3D 조립검사에 대한 연구 (Study on the 3D Assembly Inspection of Two-Step Variable Valve Lift Modules Using Laser-Vision Technology)

  • 웬후쿠옹;김도중;이병룡
    • 대한기계학회논문집A
    • /
    • 제41권10호
    • /
    • pp.949-957
    • /
    • 2017
  • 본 논문에서는 2단 가변 밸브 리프트 모듈의 조립불량 검사를 수행하기 위하여, 레이저 비전 기반의 높이 측정 시스템을 개발하였다. 측정방식은 레이저 비전 센서 모듈을 이용하여 삼각 측량법의 원리에 기초하여 3차원 점군집(point cloud) 데이터를 수집하고, 이를 바탕으로 밸브 위치의 높이 차이를 계산하였다. 본 논문에서는 먼저, 측정 시스템의 구성과 제안된 높이 측정 알고리즘을 설명하였다. 그리고, 레이저 비전 기반의 3차원 측정을 위한 실험장치를 구성하였다. 마지막으로, 실험장치의 정확성과 반복성을 검증하기 위해서, 2단 가변 밸브 리프트 모듈에서의 래쉬조정기 및 밸브간의 고저 차이를 측정하는 실험들을 여러 번 수행하였다. 실험 수행결과, 제안된 레이저 비전 기반의 높이 측정 시스템은 2단 가변밸브 리프트 모듈 조립 검사에 대한 높은 정확성, 반복성 및 안정성을 확보하고 있음을 확인할 수 있었다.

항공기 패널 조립체 구조물의 스트링거 형상 최적화 (Stringer Shape Optimization of Aircraft Panel Assembly Structure)

  • 김형래;박찬우
    • 한국정밀공학회지
    • /
    • 제23권6호
    • /
    • pp.136-142
    • /
    • 2006
  • Optimization of the aircraft panel assembly constructed by skin and stringers is investigated. For the design of panel assembly of the aircraft structure, it is necessary to determine the best shape of the stringer which accomplishes lowest weight under the condition of no instability. A panel assembly can fail in a variety of instability modes under compression. Overall modes of flexure or torsion can occur and these can interact in a combined flexural/torsion mode. Flexure and torsion can occur symmetrically or anti-symmetrically. Local instabilities can also occur. The local instabilities considered in this paper are buckling of the free and attached flanges, the stiffener web and the inter-rivet buckling. A program is developed to find out critical load for each instability mode at the specific stringer shape. Based on the developed program, optimization is performed to find optimum stringer shape. The developed instability analysis program is not adequate for sensitivity analysis, therefore RSM (Response Surface Method) is utilized instead to model weight and instability constraints. Since the problem has many local minimum, Genetic algorithm is utilized to find global optimum.

초경량항공기의 구조적 안전진단을 위한 센서 매립형 주익 모델 제작 (Implementation of Sensor-embedded Main Wing Model for Structural Health Monitoring of the Ultra Light Airplane)

  • 송재훈;양재원;임미선;김윤영;박훈;석종낙;김천곤;최선우;이장연
    • 항공우주기술
    • /
    • 제11권1호
    • /
    • pp.178-184
    • /
    • 2012
  • 본 논문에서는 초경량항공기의 사고 예방을 위한 실시간 안전진단 시스템(Health and Usage Monitoring System; HUMS)을 개발함에 있어 Test-bed 항공기에 HUMS를 적용한 주익 제작 과정을 살펴보고자 한다. 대상 항공기는 Jabiru-UL 모델이며, 주익 내부에 설치한 센서는 광섬유센서, 압전센서 및 스트레인 게이지이다. 센서 설치 후 조립을 완료한 주익에 대한 각 센서의 동작 여부에 대한 계측시험을 수행하였다. 조립 완료한 주익은 항공기에 장착되어 HUMS의 운영 성능 향상을 위한 데이터 획득 및 고장검출 알고리즘의 검증을 위한 Test-bed로 활용하고자 한다.

엔진 양산라인의 충격성 불량유형 신호 진단을 위한 진단시스템 개발 (Diagnostic System for Crashing and Damping Signals in Engine-Assembly Line)

  • 오세도;김영진;서해윤;이태휘;이재원
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.965-970
    • /
    • 2011
  • 본 연구를 통하여 개발하고자 하는 진단시스템은 자동차 엔진 어셈블리라인에서 발생될 수 있는 특정 조립 불량유형을 검사하는 시스템이다. 대상으로 하는 불량 유형은 엔진 고장의 유형 중 커다란 충격성신호가 발생한 후, 보상적인 작은 충격파가 주기적으로 발생되는 형태이다. 이러한 불량유형을 기존의 시간영역분석 진단, 주파수분석, 통계적분석등에 의해 진단할 경우 한계점이 존재한다. 이에 웨이블릿 잡음 제거 전처리 방법, 피크검지 알고리즘, 불순도 최소값 선택 분할 방법을 이용한 새로운 유형의 이상진단 방법을 개발하는 연구를 진행하였다.