• Title/Summary/Keyword: 문제분해

Search Result 817, Processing Time 0.027 seconds

복합상품 운송 문제의 간단한 해법 (Simple Solution for Multi-commodity Transportation Problem)

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.173-181
    • /
    • 2013
  • 본 논문은 복합상품 운송 문제의 최적해를 구하는 단순한 발견적 방법을 제안한다. 제안 알고리즘은 첫 번째로, 복합상품 중개운송 문제인 경우 일반적인 운송 문제로 변환시킨다. 이 과정에서 중개지를 공급지로, 중개지의 수용량 제약조건을 공급량으로 치환한다. 다음으로 단일 상품으로 분해한다. 두 번째로, 복합상품 운송문제인 경우 상품별로, 복합상품 중개운송 문제인 경우는 직접 열 (수요지) 기준으로 최소 비용을 선택한다. 행 (공급지) 기준으로 선택된 비용 오름차순으로 공급량, 수용량과 요구량 제약조건을 만족하도록 수송량을 배정한다. 주어진 요구량을 모두 만족할 때까지 이 과정을 반복한다. 이렇게 얻은 초기해에 대해 세 번째로, 수송비용을 감소시킬 수 있는 조건을 만족하면 배정량을 조정한다. 이와 같이 단순한 알고리즘을 2개의 복합상품 운송 문제와 3개의 복합상품 중개운송 문제에 적용한 결과, 선형계획법으로 최적해를 제시한 3개 문제 중 2개 문제에서 최적해를 개선하는 효과를 얻었다. 결국, 제안된 알고리즘은 선형계획법을 적용하는 방법보다 좋은 알고리즘으로 판명되었다.

정밀 장비의 진동 및 동강성 허용규제치의 결정을 위한 연구 (A Study on the Decision Vibration Criteria & Dynamic Stiffness Criteria of the Vibration Sensitive Equipment)

  • 김주영;이규섭;백재호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.423-423
    • /
    • 2009
  • 미진동 제어라는 분야에 대한 연구는 반도체 산업이 초고도화 및 초정밀화가 진전되고 있는 최근에 들어와 학계보다는 전문 반도체와 TFT-LCD의 미진동제어 관련 엔지니어 그룹과 정밀 장비 제작사를 중심으로 이루어져왔다. 고집적 생산 제품을 가공 및 검사하기 위해서는 가공 선폭 이상의 분해 성능을 가진 고정밀도의 생산 및 검사 장비가 필요하다. 이런 고정밀도 생산 및 검사장비는 내외부로부터 입력되는 진동에 민감한 영향을 받는다. 초기 반도체 산업을 주도한 미국을 중심으로 일부 학자와 반도체 진동 제어를 수행하는 전문연구소에서 작성한 BBN-Criteria는 정밀장비의 용도나 분해능 별로 정리된 진동허용규제치를 지침서로 사용하여 왔다. 그러나 장비의 엄밀한 주파수 특성 및 정밀도 측면에서 불확실한 영역부분을 가지고 있기 때문에 미소한 진동을 제어하는 구조 설계자 관점에서는 불충분한 자료이다. 그리고 주파수 분해능을 가진 진동허용규제치를 제시하는 것이 바람직하지만 대부분의 제작사에서는 그렇지 못하고 있다. 그런 이유에는 장비 개개의 진동허용규제치가 다른 고가의 장비 전량에 대하여 시험을 수행해야 하는 점, 가진(加振)특성, 중량, 크기 등의 진동실험 자체에 어려움 때문이다. 또한 진동실험시 가진주파수의 분해능의 결려에 따른 장비의 동적 특성이 고려되지 않은 불확실한 영역 부분을 포함한 진동허용규제치를 제시함으로서 불확실한 영역부분의 진동 하한치를 진동허용규제치의 상한치로 결정하는 문제로 인하여 진동허용규제치가 더욱 가혹하게 제시되어 건물 구조 설계와 방진의 어려움을 가중시킬 여지가 있다. 본 논문에서는 이런 어려움 등을 회피하는 방법으로 주파수응답함수(Frequency Response Function, FRF)를 이용하여 정밀장비의 진동허용규제치를 결정하는 간편하면서도 더욱 정밀한 새로운 방법을 모색하였다.

  • PDF

광신호의 공간 해상도 향상을 위한 초 분해능 알고리즘 연구 (A Study on Super Resolution Algorithm to Improve Spatial Resolution of Optical Signals)

  • 이병진;유봉국;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.71-77
    • /
    • 2018
  • 현재 설치된 광섬유의 문제를 모니터링 하는데 가장 널리 사용되는 방법은 Optical Time Domain Reflectometer(OTDR)이다. OTDR는 FTTx 네트워크를 테스트하기 위해 설계된 계측기이며, 전송 손실 및 접속 손실과 같은 광섬유의 물리적 특성을 평가한다. OTDR을 이용하여 광로상의 문제점을 정확히 파악하기 위해서는 Spatial resolution을 높이는 것이 중요하다. 펄스폭이 두 반사체 사이의 거리 두 배보다 작을 때는 두 반사체에서 반사되는 신호는 상호간에 겹침 없이 반사되므로 반사되는 신호의 구분이 가능하지만 펄스폭이 두 반사체 사이의 거리 두 배보다 클 때에는 두 반사 펄스가 겹쳐져 반사되는 신호가 구분되지 못한다. 이와 같은 한계를 극복하기 위해서 본 논문에서는 초 분해능 알고리즘을 적용하여 Spatial resolution 향상 방법을 제안하였으며, 시뮬레이션 결과, 초 분해능 알고리즘 적용 시에 분해능이 향상 되어 이벤트 구간을 더 정밀하게 분석할 수 있었다.

곱분해 기법 기반의 통계 모멘트를 이용한 효율적인 강건 최적설계 (Efficient Robust Design Optimization Using Statistical Moments Based on Multiplicative Decomposition Method)

  • 조수길;이민욱;이태희
    • 대한기계학회논문집A
    • /
    • 제36권10호
    • /
    • pp.1109-1114
    • /
    • 2012
  • 제품 생산 시 발생하는 제작 공차, 항복강도와 탄성계수 등 재료 물성치의 불확실성, 온도와 습도 같이 시스템에 작용하는 환경인자 등은 시스템의 성능에 영향을 미친다. 강건 최적설계는 이러한 인자들이 시스템에 미치는 영향을 최소화하면서 성능을 개선하는 설계기법으로 최근 많은 연구가 이루어지고 있다. 하지만 기존의 강건 최적설계 기법은 여러 인자들의 분포를 고려해야 하기 때문에 막대한 계산비용이 드는 문제가 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 곱분해 기법을 이용한 강건 최적설계를 제안한다. 제안된 기법을 이용하여 설계영역을 크리깅 메타모델로 근사하고 곱분해 기법을 적용하여 평균과 분산을 효율적이고 정확하게 계산하여 강건 최적설계를 수행한다. 제안된 방법을 수학예제와 공학예제에 적용하여 유용성을 검증한다.

Saccharomyces cerevisiae의 폐달걀 분해과정에서 발생하는 악취 감소효과 (The Malodor Decreasing Effect of Saccharomyces cerevisiae on Decomposing Waste Egg)

  • 이창훈;이용호;유재홍;박준영;심명용
    • 환경생물
    • /
    • 제34권3호
    • /
    • pp.177-182
    • /
    • 2016
  • 부화장에서 폐기하는 달걀을 Bacillus amyloliquefaciens를 이용 분해하여 비료화하는 데 있어 발생하는 악취는 폐기물 처리에 있어 중요한 제한요소 중 하나이다. 이런 문제를 해결하기 위하여 두 개의 효모, Saccharomyces cerevisiae KACC 30008와 KACC 30068를 사용하여 실험하였다. 효모 균주는 모두 세균만을 사용하여 분해 처리하였을 때보다 섞어서 사용한 경우 암모니아 발생을 약 35.4% 감소하였고, 두 균주를 같이 섞어 사용한 경우는 57.1% 감소시켰다. 두 균주는 황화수소 또한 42%와 90.4%씩 각각 감소시켰고, 동시에 두 균주를 같이 사용했을 때에는 황화수소 발생을 98.5% 감소시켰다. 메틸메르캅탄의 경우 KA30008은 감소시키지 못하였으나 KA30068은 40%, 두 균주를 함께 사용한 경우는 66.7% 감소시켰다. 전체적으로 본 연구는 효모의 처리가 B. amyloliquefaciens를 사용하여 폐달걀 분해 시 악취 발생을 저감하는 효과를 더 증진시킴을 보여주었다.

열플라즈마에 의한 폐타이어의 열분해 공정에서 가연성 가스 생성 (Combustible gas production from waste tire pyrolysis process by thermal plasma)

  • 최경수;박동화
    • 청정기술
    • /
    • 제5권1호
    • /
    • pp.42-48
    • /
    • 1999
  • 폐타이어는 환경 문제와 관련하여 오염과 재활용의 양면성을 지니고 있다. 이와 같은 폐타이어를 재활용의 측면에서 고온의 열플라즈마를 이용하여 열분해하여 가연성 가스로의 전환을 시도하였다. 폐타이어를 산소가 배제된 상태에서 열분해하여 $CH_4$, $C_2H_2$, $C_4H_{10}$등과 같은 저분자량의 탄화수소가 주성분인 가연성 가스가 다량 발생함을 GC를 이용하여 확인할 수 있었다. 타이어의 공급량이 증가할수록 가연성 가스의 구성에서 $CH_4$의 비율이 증가하였으며, 플라즈마 전력이 증가할수록 $C_2H_2$가 증가함을 확인하였다. 발생가스는 $C_4H_{10}$ 또는 $C_2H_2$등의 탄화수소가 주를 이루었으며 그 비율은 70%이상이었다. 한편 char의 온도에 따른 질량 감소 경향을 TG로 분석하여 열플라즈마 내에서 타이어의 열분해 경향을 간접적으로 유추할 수 있었다.

  • PDF

입자 기반 유체 시뮬레이션에서 디테일한 액체 시트를 표현하기 위한 보존과 분해 기법 (Preserving and Breakup for the Detailed Representation of Liquid Sheets in Particle-Based Fluid Simulations)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권1호
    • /
    • pp.13-22
    • /
    • 2019
  • 본 논문에서는 입자 기반 유체 시뮬레이션에서 과하게 보존되는 액체 시트를 제거함으로써 유체 표면의 디테일을 개선시키는 새로운 방법을 제안한다. 지금까지 울퉁불퉁하고 구멍이 생기는 유체 표면의 고질적인 문제를 해결하기 위한 다양한 비등방성 접근법들은 제안되었지만, 액체 시트의 보존과 분해를 안정적으로 표현할 수 있는 방법은 제시되지 않았다. 본 연구에서는 비등방성 커널과 밀도를 기반으로 하여 물 입자를 동적으로 추가/삭제함으로 입자 기반 유체시뮬레이션에서 액체 시트의 보존과 분해라는 두 가지 특징을 동시에 표현할 수 있는 새로운 프레임워크를 제안한다. 이 방법은 입자 기반 유체 시뮬레이션 접근법에서 과하게 보존되는 액체 시트를 제거함으로써 분열되는 유체 시트의 특징을 잘 표현했으며, 결과적으로 노이즈를 없애 액체 시트의 품질을 개선시켰다.

오염물질 분해를 위한 광촉매 분리막: 총설 (Photocatalytic Membrane for Contaminants Degradation: A Review)

  • 라비아 카갛니;라즈쿠마 파텔;김종학
    • 멤브레인
    • /
    • 제32권1호
    • /
    • pp.33-42
    • /
    • 2022
  • 성장하는 산업화는 심각한 수질 오염으로 이어진다. 폐수로 배출되는 약품과 섬유산업에서 나오는 유기배출물은 환경과 생명에게 악영향을 미친다. 항균치료에 사용되는 항생제가 폐수에 존재하면 인체에 매우 해로운 약제 내성균의 성장을 야기하게 된다. 섬유산업에서 사용되는 유기염료 분자의 제조에는 다양한 유기 저분자가 사용된다. 이러한 분자들은 인쇄 및 염색 산업의 폐수 배출물에 존재하여 분해가 잘 이루지지 않는다. 이러한 문제들을 해결하기 위해 광분해성 촉매를 분리막에 도입하고 폐수를 처리한다. 이 과정을 통해 유기 분자는 광분해되며 동시에 분해된 화합물들은 분리막을 통과하여 분리된다. 이산화티타늄(TiO2)은 뛰어난 광촉매 역할을 하는 반도체이다. 다른 전이 금속 산화물과 화합물을 만들고 고분자 막에 도입하여 광촉매 능력을 증가시킨다. 본 총설에서는 광촉매성 분리막에 의한 염료 및 약물 분자의 분해에 대해 논의한다.

조화분해법을 이용한 19세기 이전 고조석 및 고조류 추산 고찰 (Exploring Estimation of Paleo-tides and -tidal Currents Using a Harmonic Analysis Method in pre-19th Century)

  • 변도성
    • 한국해양학회지:바다
    • /
    • 제15권4호
    • /
    • pp.203-206
    • /
    • 2010
  • 전통적 조화분해 방법을 이용한 명량해전(1597년 음력 9월 16일)과 같은 19세기 이전 역사적 해전 당시의 고조석(고조류) 추산과 관련하여 조석 (조류) 조화분해와 예측에 많이 사용되고 있는 IOS tidal package(IOS)와 Task-2000 tidal package(Task2K)의 5가지 천문변수 계산식을 살펴보았다. 이로부터 IOS와 달리 Task2K가 1801년 이전 시기에 대한 조석(조류) 추산이 불가능한 원인을 파악하였다. 즉, 임의의 19세기 이전 시점(1801년, 1800년, 1597년 1월 1일 자정)에 대하여 구한 천문변수 값을 비교한 결과, 1801년은 거의 일치하였으나, 나머지 해의 천문변수 값은 차이가 컸다. 이는 1900년을 기준으로 그레고리력(양력)을 직접 사용하여 천문변수 값을 구하는 Task2K의 계산식이 1801~2099년 범위를 벗어난 해에 대해서 윤년을 정확히 계산하지 못함으로써 발생하는 문제이다. 따라서 그레고리력을 바탕으로 0000년 1월 l일 자정을 기준으로 누적된 일자로 환산한 시간을 사용한 IOS의 천문변수 계산식을 사용함으로써 Task2K에서도 고조석(고조류)을 추산할 수 있다.

이산시간 시스템에서 (J,J')-lossless 분해와 $H^{\infty}$ 제어 ((J,J')-lossless factorization and $H^{\infty}$ control in discrete-time systems)

  • 정은태;이재명;박홍배
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.65-72
    • /
    • 1994
  • 이산시간 시스템에서 선형분수변환(LPT : linear fractional transformation)으로 표현된 $H^{\infty}$ 제어문제를 체인스케터링표현(CSD : chain scattering description)으로 나타내어 (J,J')-ossless 소인수분해를 이용하여 준최적 $H^{\infty}$ 제어문제를 해결하였다. LFT를 CSD형태로 변환하기 위해서는 표준플랜트의 $P_{21}$의 역행렬이 존재하여야 한다. 본 논문에서는 $P_{21}$의 역행렬이 존재하지 않는 4-블럭문제에서도 LFT를 CSD로 변환하는 방법을 제시하고 이렇게 변환된 행렬을 (J,J')-lossless 소인수분해함으로서 모든 준최적 $H^{\infty}$ 제어기를 매개변수화하였다. 또한 제안한 방법은 단지 두개의 리카티 방정식을 풀므로서 이산시간 시스템의 준최적 $H^{\infty}$ 제어문제를 해결할 수 있음을 보였다.

  • PDF