• 제목/요약/키워드: 최적효율

검색결과 6,018건 처리시간 0.034초

열 생성 기법에 의한 항공기 운항계획문제의 최적해법 (An optimal algorithm for aircraft scheduling problem by column generation)

  • 기재석;강맹규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.162-173
    • /
    • 1993
  • 항공기 운항계획은 항공사의 계획업무 중 핵심적인 문제로 운항편수와 항공기 출발시간 그리고 운항할 항공기의 기종을 결정하는 문제이다. 본 연구에서는 이익을 최대로 하는 운항계획을 수립하기 위한 새로운 최적해법을 제안한다. 일반적으로 항공기 운항계획은 대규모의 정수 선형계획 문제이기 때문에 기존의 정수 최적해법으로 최적해를 계산하기가 쉽지 않다. 본 연구에서는 모든 결정변수를 사용하지 않고 필요에 따라 일부분의 결정변수만을 생성하여 선형 최적해를 계산하는 열 생성 최적해법을 제안한다. 이 해법을 이용하여 대규모 정수계획인 운항계획의 최적해를 매우 효율적으로 계산할 수 있는 해법을 제안한다. 실제 항공기 운항계획에 본 연구에서 제안하는 최적해법을 적용한 결과를 보여 그 효율성이 월등함을 보인다.

  • PDF

연안선박의 선수부 개조에 의한 에너지 효율 성능 분석 (Assessment on the Energy Efficiency Performance by the Fore-body Retrofit of the Coastline)

  • 박동우;김경성
    • 해양환경안전학회지
    • /
    • 제23권7호
    • /
    • pp.965-971
    • /
    • 2017
  • 본 논문의 주 목적은 기존선형과 저항을 최소화하는 최적선형에 대한 에너지효율 성능을 평가하는 것이다. 설계 흘수와 설계 선속을 고려하여 대상선박의 선수부 형상을 검토하였다. 실제 운항 상태에서 대상선박의 저항성능을 평가하였다. 상용 전산유체역학(CFD) 코드와 수조 모형시험 자료는 유효마력 평가를 위해 사용되었다. 실제 운항 상태를 고려하여 최소저항을 가지는 최적선형을 제시하였다. 기존선형과 최적선형에 대하여 3가지 선속에서 유효마력을 추정하였다. 최적선형의 저항성능은 기존선형과 비교하여 볼 때 설계속도(12노트)에서 약 6 % 향상된 결과를 보여 주었다. 준추진효율 계수(ETAD, ${\eta}_D$)는 모형시험 자료를 활용하였다. 에너지 효율 성능은 년간 운항일수, 벙커C유 가격, 1일 연료사용량 그리고 연료소비계수를 바탕으로 작성되었다. 최적선형의 에너지 효율 성능은 기존선형과 비교하였을 때 12노트에서 연간 약 3천만원 절약된 결과를 보여 주었다.

생애주기비용 최소화에 의한 점탄성감쇠기 장착 빌딩구조물의 통합최적설계 및 비용효율성 평가 (Integrated Optimum Design and Cost Effectiveness Evaluation of Viscoelastically Damped Building Structures based on Life-Cycle Cost Minimization)

  • 박관순;함대기;고현무
    • 한국지진공학회논문집
    • /
    • 제9권2호통권42호
    • /
    • pp.17-27
    • /
    • 2005
  • 점탄성감쇠기가 설치된 구조물의 통합최적설계기법 및 비용효율성 평가기법을 제시하였다. 구조부재와 점탄성감쇠기의 사용량을 설계변수로 하여, 생애주기비용을 최소화하도록 최적화문제를 정식화하였으며, 유전자알고리즘을 적용하여 최적의 설계변수를 검색하였다. 수치예제에 대한 통합최적설계 수행 결과를 통해 지반운동 특성에 따른 점탄성감쇠기의 최적배치 및 각 층 강성의 최적분포 경향을 분석하였으며, 점탄성감쇠기가 설치되지 않은 구조시스템과의 생애주기비용 비교를 통하여 비용효율성을 평가하였다. 점탄성감쇠기는 특히 중약진지역에서 높은 비용효율성을 보이는 것으로 나타났다.

사장교에 장착된 MR 댐퍼의 비용효율성 평가 및 최적설계 연구 (A Study on Cost-Effectiveness Evaluation and Optimal Design of ant dampers for Cable-Stayed Bridges)

  • 박원석;함대기;고현무;박관순
    • 한국지진공학회논문집
    • /
    • 제10권6호
    • /
    • pp.47-56
    • /
    • 2006
  • 지진응답 제어를 위하여 사장교 구조물에 장착된 준능동MR 댐퍼의 경제적 효율성 평가기법을 제안하였으며, 다양한 지반운동 특성에 대하여 비용효율성을 극대화하는 MR 댐퍼의 최적용량에 대한 분석을 수행하였다. MR 댐퍼의 비용효율성 평가를 위하여 생애주기비용 개념을 적용하였으며, 생애주기비용을 이루는 비용항목 중 손상비용의 기대값을 평가하기 위하여 지진재해로 인한 사장교의 파괴확률을 추정하였다. 사장교의 파괴로 인한 직 간접 손상비용의 규모를 매개변수로 하여 비용효율성을 평가하였다. 비용효율성 평가지수는 MR 댐퍼의 장착으로 인한 추가 투자비용과 사장교 구조물의 손상비용으로 이루어진 함수로서, 탄성받침이 사용된 기존의 설계에 대한 경제적 효율성을 나타내도록 정의하였다. 사장교의 지진응답 제어를 위하여 장착된 MR 댐퍼는 경제적으로 효율적인 대안인 것으로 나타났다. 지반운동의 특성과 손상비용 규모에 대한 MR 댐퍼의 최적 용량을 분석한 결과, 지진위험도 및 손상비용 규모가 커짐에 따라 가장 높은 비용효율성을 가지는 MR 댐퍼용량이 증가하는 것을 확인할 수 있었다.

인공신경망을 이용한 VVVF-유도전동기 시스템의 실시간 운전효율 최적제어 (Neural Network Based On-Line Efficiency Optimization Control of a VVVF-Induction Motor Drive)

  • 이승철;최익;권순학;최주엽;송중호
    • 전력전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.166-174
    • /
    • 1999
  • 최적효율제어를 통한 유도전동기의 효율향상은 에너지 절감측면에서 매우 중요하며 인공신경망을 사용하면 시스템의 특성이 충분히 해석되지 않은 상태에서도 우수한 제어특성을 얻을 수 있다. 본 논문은 유도전동기 구동시스템에서 최적 슬립주파수를 추종하는 실시간 인공신경망 회로를 구성하여 운전효율을 최적화하는 제어방법을 제안한다. 제안된 최적 효율제어기는 인공신경망 제어기에 의해 시스템의 비선형성을 포함하여 전동기의 내부손실이 최소가 되는 운전점을 추종한다. 시뮬레이션과 실험을 통하여 기존의 일정v/f 방식에 비하여 고속 경부하시 경제성 있는 에너지 절감효과를 충분히 확보할 수 있었다.

  • PDF

목표 성능치 기반의 확률구속조건 평가 기법을 이용한 전자기 장치의 신뢰도 기반 최적설계 (Reliability-Based Design Optimization of Electromagnetic Devices by Evaluating Probabilistic Constraints Based on Performance Measure Approach)

  • 김동욱;김동훈
    • 한국자기학회지
    • /
    • 제23권2호
    • /
    • pp.62-67
    • /
    • 2013
  • 본 논문에서는 전자기 관련 제품의 효율적인 신뢰도 기반 최적설계를 위해 확률구속조건을 평가하는 기법으로 해의 안정성과 효율성이 우수한 목표 성능치법을 제시 하였다. 목표 성능치법을 적용한 신뢰도 기반 최적설계의 효율성 검증을 위하여 스피커 모델과 초전도 자기에너지 저장장치 모델에 대한 최적설계를 수행하였고, 이를 기존 신뢰도 지수법을 적용한 최적설계 결과와 비교하였다. 또한 몬테카를로 수치모사기법을 이용하여 도출된 최적해의 신뢰도를 재 계산 후 비교함으로써 제안된 기법의 신뢰도 평가 결과의 정밀도를 검증하였다.

클러스터링 균형을 사용하여 최적의 클러스터 개수를 결정하기 위한 효율적인 휴리스틱 (An efficient heuristics for determining the optimal number of cluster using clustering balance)

  • 이상욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.792-796
    • /
    • 2009
  • 데이터 클러스터링 분야에서 최적의 클러스터 개수를 추정하는 것은 매우 중요한 일이다. 그것은 클러스터링의 적합성을 판단할 기준을 정하고 그 적합성을 극대화 하는 최적의 클러스터의 개수를 찾는 것이다. 본 논문에서는 클러스터의 적합성을 판단할 기준으로써 클러스터링 균형을 사용하여 최적의 클러스터 개수를 찾기 위한 효율적인 휴리스틱 방법을 제안하였다. k-means 사용하여 가상 및 실제 데이터 셋에 적용한 결과, 제안한 알고리즘이 계산효율 측면에서 우수함을 확인할 수 있었다.

  • PDF

성능치 접근법을 이용한 시스템 신뢰도 기반 최적설계 (System Reliability-Based Design Optimization Using Performance Measure Approach)

  • 강수창;고현무
    • 대한토목학회논문집
    • /
    • 제30권3A호
    • /
    • pp.193-200
    • /
    • 2010
  • 구조물을 설계함에 있어서 작용하중, 재료특성 및 제작오차 등의 불확실성을 고려하여 안전성을 확보함과 동시에 경제적 효율성을 고려해야 한다. 이에 대한 가장 합리적인 해결방안으로서, 불확실성과 경제성을 동시에 고려하는 시스템 신뢰도 기반 최적설계 분야에 대한 관심이 증대되었으며 이를 구조물 설계에 적용하기 위한 많은 시도가 이루어졌다. 기존의 확정론적 최적설계와는 다르게 시스템 신뢰도 기반 최적설계는 요소 확률구속조건 및 시스템 확률구속조건에 대한 평가를 수행해야 한다. 하지만, 요소 신뢰도 지수 및 시스템 신뢰도 지수를 매 확률구속조건을 평가할 때마다 산정해야 하므로 대형구조해석이 필요한 경우에는 과도한 계산시간이 요구된다. 따라서, 대형구조해석을 필요로 하는 경우에 대하여 보다 효율적인 SRBDO 알고리즘 개발이 필요하다고 할 수 있다. 이 연구에서는 성능치 접근법을 이용하여 보다 더 안정적이고 효율적인 시스템 신뢰도 기반 최적설계 알고리즘을 제안하였다. 신뢰도 기반 최적설계에 효과적으로 적용된 성능치 접근법은 직접적으로 신뢰도 지수 및 파괴확률을 산정할 수 없어 시스템 신뢰도 기반 최적설계에는 적용할 수 없는 단점이 있다. 이러한 단점을 극복하기 위해서 시스템 신뢰도 기반 최적설계 알고리즘을 요소 신뢰도 해석만을 수행하는 신뢰도 기반 최적설계 부분과 시스템 신뢰도 해석만을 수행하는 신뢰도 기반 최적설계 부분으로 나누어, 요소 신뢰도 해석만을 수행하는 신뢰도 기반 최적설계에 성능치 접근법을 적용하였다. 시스템 신뢰도 지수가 목표 시스템 신뢰도 지수를 만족할 때까지 각 요소 한계상태에 대한 목표 신뢰도 지수를 변경하면서 신뢰도 기반 최적설계를 수행하였다. 수학적 문제 및 트러스 문제에 대하여 제안된 방법을 적용한 결과, 수렴성 및 효율성 측면에서 우수한 성능을 보여줌을 확인하였다.

타입 II 최적 정규기저를 갖는 유한체의 새로운 병렬곱셈 연산기 (A New Parallel Multiplier for Type II Optimal Normal Basis)

  • 김창한;장상운;임종인;지성연
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.83-89
    • /
    • 2006
  • 유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 GF($2^m$)은 m이 짝수이므로 암호학적으로 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA의 권장 커브 중 GF($2^{233}$)위에 주어진 것이 있으며, 이 유한체가 타입 II 최적 정규기저를 갖는 등 여러 응용분야에 적용 되는바 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 GF($2^m$)의 연산을 정규기저로 표현하여 확대체 GF($2^{2m}$)의 원소로 나타내어 연산을 하는 새로운 병렬곱셈 연산기를 제안하였으며, 제안한 연산기는 기존의 가장 효율적인 결과들과 동일한 공간 및 시간 복잡도를 갖는 효율적인 연산기이다.

CFD를 이용한 PVT 모듈 열교환기 성능 해석 (Heat efficiency Analysis of PVT module system using CFD)

  • 김양준;김동권;남승백;조인수
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 춘계학술대회 초록집
    • /
    • pp.112.2-112.2
    • /
    • 2011
  • PVT(Photovoltaic Thermal) 모듈은 태양광과 태양열 에너지를 동시 이용이 가능한 모듈로서 태양광전지(PV, Photovoltaic)모듈에 열교환기를 접합한 형태로 전기에너지뿐만 아니라 열에너지를 동시에 생산할 수 있는 시스템이다. 기존 PV 모듈은 일사량이 많으면 전력 생산량이 증가하는 동시에 PV모듈의 온도가 상승함에 따라 발전 효율이 감소하는 문제점이 있으며 일반적으로 $25^{\circ}C$이상 조건에서 모듈 온도가 $10^{\circ}C$ 증가할수록 발전효율의 약 4~5% 정도 감소하는 것으로 보고되고 있다. PVT 모듈은 기존 태양광모듈에 열교환기를 접합하여 냉각함으로써 PV모듈의 온도를 낮추어 발전효율을 증가시키는 동시에 부가적으로 발생하는 온수를 직접이용하거나 다양한 계통의 보조 열원으로 이용할 수 있는 장점이 있다. 본 연구에서는 수치해석기법(CFD)을 활용하여 PV모듈 냉각 및 온수 발생을 위한 열교환기를 설계하였으며 다양한 형상의 열교환기에 대해 유동해석을 수행하여 최적의 열흡수효율을 갖는 열교환기의 형상을 설계하였다. 또한 최적 설계된 PVT 모듈을 제작하여 실제 태양과 유사한 광원을 갖는 인공태양조건에서의 실내 실험을 통해 PVT 모듈의 성능을 검증하였으며 또한 실제 노상에 설치하여 ASHRAE 93-77의 실험기준과 ECN의 PVT 집열기 성능측정 가이드라인에 따라 옥외 시험평가를 하여 PVT 모듈의 성능 검증을 하였다. 최적 설계된 PVT모듈에 대한 성능평가 결과 기존 PV 모듈보다 발전효율이 약 15%(기존 발전효율 대비) 향상된 결과를 확인하였다.

  • PDF