• 제목/요약/키워드: 최적 배치

검색결과 767건 처리시간 0.038초

HBDI 두뇌 이론을 이용한 TFT-LCD의 Soldering 공정원 배치

  • 박승현;허용정
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2007년도 춘계학술대회
    • /
    • pp.72-75
    • /
    • 2007
  • 본 연구는 TFT-LCD 부품인 Back Light Unit의 광원 역할을 하는 CCFL Assembly 공정을 분석하여 최적의 공정원 배치를 할 수 있도록 하였다. 이에 각 공정의 특성을 파악하고, 이를 Herrmann의 두뇌우성을 적용하여 공정원 배치를 하도록 하였다.

  • PDF

이열 기계 배치 문제에서의 개체 선택 방법의 비교

  • 김정집;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.66-68
    • /
    • 1998
  • 이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

  • PDF

본질적인 안전 설계를 고려한 공정 설비의 배치에 관한 연구 (Study on the Layout of Process Facilities considering Inherent Safety Design)

  • 김영훈;소원;윤인섭
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2010년도 추계학술대회
    • /
    • pp.245-256
    • /
    • 2010
  • 최근 들어 안전관리의 패러다임은 사후분석에서 사전예방으로 바뀌고 있다. 이러한 추세에 맞추어 본질적인 안전관리에 대한 관심이 늘어나고 있다. 공정에 본질적인 안전을 추구하는 방법은 크게 5가지로 나누어 질 수 있으며, 공정의 배치를 통해서 사고를 영향을 최소화하는 방법은 공정의 설계단계에서 적용할 수 있는 좋은 방법이다. 본 연구에서는 공정의 설비가 가지는 위험성을 기반으로 안전거리에 대한 지침을 제시하고 있다. 사고결과와 사고발생빈도를 기반으로 개인적 위험성(Individual Risk: IR)을 계산하였으며, 계산된 값을 기반으로 최적의 안전거리 계산을 수행할 수 있었다. 계산된 IR과 문헌에서 제시된 안전거리를 바탕으로 작업자가 거주하는 건물과 공정경계 까지의 적절한 거리와 설비간의 최적의 거리를 계산하게 된다. Mixed Integer Linear Programming(MILP)를 이용하여 각각설비의 안전거리가 확보된 시설물 배치와 최소 부지 면적 등을 알 수가 있다. 이 연구를 통해 최적화된 부지면적과 파이프라인의 시설물 배치는 물론 공정건설이나 초기 디자인 단계 및 안전성확보측면에서 본질적인 안전을 구현하는데 유용하게 적용될 수 있다.

  • PDF

해밀톤 행렬의 성질을 이용한 지정된 디스크내의 극 배치법 (A Pole Assignment in a Specified Disk by using Hamiltonian Properties)

  • Van Giap Nguyen;Hwan-Seong Kim;Sang-Bong Kim
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.707-712
    • /
    • 1998
  • 본 논문에서는 선형 시불변 시스템에 대해 상태되먹임을 이용한 폐루프계의 지정된 영역내의 극배치법을 제안한다. 본 제안된 기법은 해밀톤 행렬의 하중행렬 Q의 설정에 의해 지정된 영역 (α중심, γ반경)내에 극배치가 가능함을 보인다. 먼저, Gershgorin의 이론을 적용하기 위해 해밀톤 행렬을 등가 변환시킨 후 행렬의 각 계수를 α와 γ의 관계를 이용하여 유도한다. 위의 관계를 만족하는 해밀톤 행렬의 각 하중행렬과 변환행렬을 이용하여 폐루프계의 상태되먹임 제어칙을 구한다. 또한 본 기법은 해밀톤 행렬과 최적제어와의 관계를 지니고 있으므로 얻어진 폐루프계는 최적제어법에서와 동일한 강인함을 가지게 된다. 끝으로 예제를 통하여 지정된 영역내의 극배치가 이루어짐을 보인다.

  • PDF

전자식 전화기를 이용한 문자 입력용 코드( I ) (Letter Keying Codes for MFC Telephone Sets( I ))

  • 김응인;이종락
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
    • /
    • pp.271-283
    • /
    • 1992
  • 이 논문에서는 전자식 전화기를 이용하여 문자를 입력할 수 있는 코드를 제안하였다. 기존의 문자 입력 방식들과 새로이 고안된 입력 방식을 입력 속도, 수용할 수 있는 문자의 수 및 입력시의 모호성 발생 여부를 판단 기준으로 비교하고 시험하여 새로운 방식이 더 우월함을 입증하였다. 이 방식에 기초하여 한글자모, 영문자를 전화기의 문자판에 배치하고, 그 배치가 최적인지를 검증하기 위해 각각의 배치에 대해 여러가지 시험을 실시하여 표준 $4{\times}3$형의 전화기 자판에 최적인 문자 코드 배치를 선택하였다.

  • PDF

하천구조물에 의한 물리적 교란과 생물학적 교란의 관계-원주천을 대상으로 (Relationship between Physical and Biological Disturbance by River Structures-Focused on the Wonju Stream)

  • 최흥식;이웅희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.509-509
    • /
    • 2016
  • 본 연구에서는 원주천 16 km 구간을 대상으로 안정하도 설계를 위한 하천구조물의 개선 재배치 철거에 따른 물리적 교란과 생물학적 교란을 분석하였으며, 그에 따른 구조물의 최적 배치 방안을 도출하였다. 대상구간은 20개 구간으로 나누었으며, Engelund-Hansen 공식을 이용하여 안정하도를 평가하였다. 원주천의 안정하도 설계를 위한 21개의 구조물 배치 시나리오를 도출하였으며, 1차원 HEC-RAS 수치모의를 통해 시나리오별 5년 후의 수리특성과 하상변동 결과에 따른 안정하도와 물리적 교란개선 평가를 실시하였다. 현재의 원주천에서는 총 20개 구간 중 17개 구간에서 안정하도로 나타났으며, 3개 구간에서 불안정으로 나타났다. 물리적 교란개선 평가 결과는 평균 120.1점으로 나타났다. 현 상태를 제외한 20개 시나리오에 따른 구조물의 재배치 후 안정하도 평가와 물리적 교란개선 평가를 수행한 결과 제시한 최적의 구조물 배치 결과는 총 20개 구간 중 19개 구간에서 안정, 1개 구간에서 불안정 평가가 나타났으며, 물리적 교란개선 평가 결과는 125.28점으로 구조물의 재배치 후 안정하도 구간과 교란개선 평가 결과가 증가하였다. 생물학적 교란 평가는 PHABIM 모형을 이용하였으며, 원주천의 대표어종인 갈겨니의 서식적합도(HS, habitat suitability)와 가중가용면적(WUA, weighted usable area)을 분석하였다. 현 상태의 경우 HS는 0.21, WUA는 $508m^2$으로 나타났으며, 현 상태에서 5년경과 후의 HS는 0.19, WUA는 $403m^2$으로 나타났다. 아울러 최적 구조물 배치 시나리오의 평가 결과는 HS가 0.19, WUA가 $382m^2$으로 나타났으며, 구조물 재배치 후 HS와 WUA가 현 상태보다 다소 감소하였으나 현 상태에서의 5년경과 후의 결과와 유사하게 나타났다. 따라서 원주천에서의 어류 서식적합도와 안정하도 설계 및 물리적 교란개선을 향상할 수 있는 최적 구조물 배치를 제시하였다.

  • PDF

3차원 유한요소해석을 이용한 줄눈콘크리트 포장의 다웰바 최적배치에 대한 연구 (Study on Dowel-Bar Optimum Position of Jointed Concrete Pavement Using 3-D FEM Analysis)

  • 전범준;홍성재;이승우
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.135-141
    • /
    • 2010
  • 국내 줄눈콘크리트 포장 다웰바의 경우 합리적 근거가 없이 경험에 의하거나 국외의 기준에 의해 설계시공되고 있다. 다웰바를 합리적으로 설계하기 위해서는 다웰바 거동에 대한 고찰이 요구되며 이에 3차원 유한요소해석을 이용하여 분석하였다. 다웰바의 거동을 평가하기 위해서 다웰바의 3차원 유한요소해석과 다웰바 거동에 대한 대표적인 모델인 Timoshenko 이론을 비교분석하였다. 본 연구에서는 다웰바의 사이즈 및 배치에 대한 합리적인 설계를 하기 위해서 3차원 유한요소해석을 사용하여 다웰바의 그룹작용(Dowel Group Action) 범위와 차량바퀴의 주행경로(Wheel Path)분포를 고려하여 슬래브 처짐을 감소시킬 수 있는 다웰바 최적배치를 제시하였다.

상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가 (Efficiency Evaluation of Genetic Algorithm Considering Building Block Hypothesis for Water Pipe Optimal Design Problems)

  • 임승현;이찬욱;홍성진;유도근
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.294-302
    • /
    • 2020
  • 대표적인 메타 휴리스틱 알고리즘 중 하나인 유전알고리즘은 생명체의 자연 진화 과정을 컴퓨터 시뮬레이션하며 이 과정에서 선택, 교차, 그리고 돌연변이가 수행된다. 이 과정에서 유전알고리즘은 정의길이가 짧고, 차수가 낮은 반면, 높은 적응도를 갖는 스키마타의 병렬배열에 의해 최적해에 근접해 간다. 본 연구에서는 유전알고리즘의 핵심 작동원리 중 하나인 빌딩블록가설과 상수관망 시스템이 가지고 있는 공학적, 수리학적 특성을 동시에 고려한 최적해 효율성 제고의 가능성을 살펴보고자 하였다. 즉, 공학적 문제 해결에 있어 유전알고리즘 수행을 위한 유전자의 배치순서에 따른 최적화 결과의 효율성을 평가하였다. 공학적 문제로 상수관로 최적설계 문제를 선택하여 적용하였으며, 유전자 배치순서는 기존배치, 네트워크 위상 기반 배치, 그리고 유량크기 기반 배치로 구분하여 공학적 특이성을 반영하였다. 적용결과 유량 크기 기반 배치를 적용한 최적화 결과가 기존배치에 비하여 평균적으로 약 2-3% 우수한 것으로 나타났다. 이것은, 실제 공학 최적화 문제의 적용성과 효율성을 증대시키기 위해서는 명확한 사전지식(수리학적 특성 등)을 활용하여 가능한 이와 같은 우수한해의 특성이 소멸되지 않도록 하는 장치가 반드시 필요하다는 것을 의미한다. 제안된 방법론은, 향후 대규모 상수관망 최적설계에 있어 효율성 제고를 위한 방안으로 활용이 가능할 것으로 판단된다.

컴퓨터 시뮬레이션을 이용한 병렬 대기행렬 시스템의 최적 서버 배치 방안 (Optimal Server Allocation to Parallel Queueing Systems by Computer Simulation)

  • 박진원
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.37-44
    • /
    • 2015
  • 실생활에서 2개의 병렬형 대기행렬 시스템은 흔히 발견된다. 병렬형 대기행렬 시스템에서 각 작업장은 서로 다른 고객 도착패턴과 고객 서비스 시간 분포를 갖는 경우가 많다. 이 논문은 서로 다른 서비스 시간을 갖는 병렬형 대기행렬 시스템에 총 서버 수가 제한되어 있는 상황에서 각각의 작업장에 적절한 수의 서버를 배치하는 문제를 다룬다. 각 작업장은 제한된 수의 서버를 전체 시스템의 가중평균 시스템 시간이 최소가 되는 기준에 따라 배치 받는다. 일반적으로 M/M/c 시스템은 시스템 시간에 대한 해석적 방법의 산출식이 알려져 있다. M/M/c 시스템에 대한 최적 서버 배치 방안을 해석적 방법에 따라 계산한 결과를 컴퓨터 시뮬레이션 실험 결과와 비교해 본 결과, 두 가지 방법에 의한 최적 해가 동일함이 확인되었다. M/M/c 시스템의 최적화 과정에서 발견한, 각 작업장의 유효작업부하가 가장 비슷하거나 같게 되도록 서버를 배치하는 방식인 CETI 규칙에 따라 M/G/c, G/M/c 그리고 G/G/c 시스템에 대한 컴퓨터 시뮬레이션 실험 결과를 제시하였다. 그 결과, 해석적 방법으로는 증명할 수 없지만 일부 G/G/c 시스템을 제외한 나머지 경우에서는 CETI 규칙이 최적의 서버 배치 방식인 것으로 나타났다.