• Title/Summary/Keyword: 최적 평균법

Search Result 319, Processing Time 0.049 seconds

구매자 주도 협상방법론을 통한 최적 공급사슬 구성 알고리즘

  • 조재형;김현수;최형림;홍순구;손정하
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2004.11a
    • /
    • pp.409-416
    • /
    • 2004
  • 동적 공급사슬망은 복잡하고 다양한 이해관계를 가진 기업들로 구성되어 있다. 다수의 구매자로부터 주문 의뢰가 동시다발적으로 발생하므로 하위 구성원들은 경쟁적 관계에 놓이게 된다. 그러므로 최적의 공급사슬구성을 위해서는 수평적 경쟁 관계를 고려하여 구성주체들간의 협력관계를 통해 이를 해결하여야 한다. 지금까지의 스케줄링 문제에서는 상위의 구성원이 하위 구성원들을 일방적으로 선택하는 의사결정이 이루어졌으나 본 문제에서는 구성원간의 협력관계에서 에이전트를 통한 다자간 협상을 통해 공급사슬 전체의 최적화를 구성하는 방법론을 제시한다. 본 협상방법론은 단일기계에서 상이한 납기일, 조기생산(earliness), 지연생산(tardiness)을 동시에 고려하였으며 전체 공급사슬의 평균절대편차(Mean Absolute Deviation)의 최소화를 목적으로 하고 있다. 본 협상방법론의 효과성을 증명하기 위해 분지한계법(Branch & Bound)과 비교하고, 알고리즘 구현을 통해 구매자 협상방법론의 최적화 여부를 실험을 통해 증명하였다.

  • PDF

Design of Annular Finned Heat Transfer Tube Using Robust Optimization (원형 확장 휜 열 교환기의 치수 강건최적설계)

  • Jhong, Woo-Jin;Yoon, Ji-Won;Lee, Jong-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1437-1443
    • /
    • 2003
  • Most optimization problems do not consider tolerance of design variables and design parameters. Ignorance of these tolerances may not fit for the practical problems and can lead to an unexpected conclusion. That is why we suggest robust optimization considering tolerances in both design variables and problem parameters. Using robust optimization, we designed minimum weight annular finned heat transfer tube subject to constraints on limitation of pressure difference and minimum value of total heat transfer. Consequently, robust optimization satisfies tolerance considered practical problems.

Sub-pixel Image Magnification Using Adaptive Linear Interpolation (적응적인 선형 보간을 이용한 부화소 기반 영상 확대)

  • Yoo, Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.1000-1009
    • /
    • 2006
  • We propose an adaptive linear interpolation locating sub-pixels. We utilize a pixel-based parameter in the conventional linear interpolation. To optimally obtain the parameter, we propose a generic interpolation structure including a low pass filter and minimum mean square error. We also propose a simple version of the generic interpolation method, which obtain a closed-form solution. Simulation results show that the proposed method is superior to the state-of-the-art methods such as warped distance linear interpolation and shifted linear interpolation, as well as the conventional method such as the linear interpolation and the cubic convolution interpolation in terms of the subjective and objective image quality.

  • PDF

UPFC Operating Scheme Considering Load Levels of Power System (계통의 부하수준을 고려한 UPFC 운전 방안)

  • Lim, Jung-Uk;Kang, Sang-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.351-353
    • /
    • 2003
  • 본 논문에서는 UPFC가 포함된 전력계통의 부하수준을 고려하여 각각의 수준에 적합한 계통 운용 목적을 달성하기 위한 UPFC 운전법을 제안하였다. 최적조류계산에 적용이 용이한 분리형 UPFC 수리 모형을 채택하여 부하수준이 낮은 경부하나 평균부하에서는 경제 우선으로 발전비용과 손실을 최소화하였고, 사고시 과부하, 모선 저전압 문제 둥이 발생할 가능성이 높은 중부하에서는 안전도 우선으로 안전도 지수를 최소화하였다. 본 논문에서 제안한 방법을 UPFC 3기가 설치된 6기 30모선 계통에 적용하여 경부하에서는 발전비용과 손실 최소화를 통하여 비용절감 효과를 정량적으로 나타내었다. 평균부하의 경우, 사고전에는 비용최소화를, 사고후에는 안전도지수를 최소화하였다. 중부하에서는 사고에 대비하여 UPFC 운전으로 안전도지수를 최소화하였다.

  • PDF

Analysis of fluid flow in EK pumps (EK Pumps 내의 유동 해석에 관한 연구)

  • Min, Jung-Yim;Kim, Sung-Jin;Kim, Duck-Jong
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1857-1862
    • /
    • 2004
  • EK pumps packed with particles inside capillaries are involved in the mixed electroosmotic flow and pressure driven flow. For analysis in the porous EK pumps, the volume-averaging technique is applied to derive the volume-averaged equations for momentum and electrical potential. By using the volume-averaged equations, analytical solutions for electric potential and velocity distribution due to the mixed electroosmotic and pressure driven flows are obtained. The present analysis is validated by comparison with numerical and experimental results for the case of microchannel EK pumps.

  • PDF

Performance evaluation of hyperspectral image for morphological mapping (초분광 영상을 활용한 하상 측정 성능 평가 )

  • Youngcheol Seo;Dongsu Kim;Hojun You;Yeonghwa Gwon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.225-225
    • /
    • 2023
  • 하상 측정은 하천 유지관리, 수공구조물 설계 및 보수, 수생태 조사의 필수적인 자료이다. 최근 4대강 대규모 사업 이후 자연적 안정화로 인해 침식 및 재퇴적이 진행되어 정밀 하상 모니터링이 요구되고 있다. 통상적인 하상 조사 기법은 레벨측량 및 RTK-GPS 등을 활용하여 점단위로 직접 계측하는 기법과 수심이 깊을 경우 ADCP와 같은 음향측심기법을 통해 하상변동을 계측하고 있다. 하지만 점단위 직접 측정은 사구와 사련과 같은 하상 구조 교란 및 계측 시 위험을 동반하고 수심자료의 측정오차가 크게 발생하는 한계점이 존재한다. 또한 초음파 방식의 경우 막음길이와 바닥면 노이즈 등의 한계점으로 50 cm 미만의 저수심부 하상 측정이 불가능한 실정이다. 이러한 한계점을 극복하기 위해 최근 드론의 보급으로 수심라이다(Bathymetry LiDAR), SFM, 드론 탑재 초분광 영상을 활용한 초분광수심법과 같은 저고도, 고해상도의 비접촉식 면단위 하상 측정 기법이 대안으로 각광받고 있고 최근 관심은 해당 최신 기술의 성능 점검 및 적용성 평가에 있다. 따라서 본 연구에서는 초분광수심법 중 보편적으로 적용할 수 있는 최적밴드비분석(OBRA)의 성능 점검과 실무 적용성을 국내 하천을 대상으로 검토하였다. 해당 기술의 실무 적용성 평가항목 중 수심 적용 범위가 경제적이고 효율적인 성능 평가의 주된 항목이다. 선행 연구에 따르면 감천을 대상으로 저수심부의 성능 평가를 진행한 결과 상세한 하상계측이 가능하다고 제시하였다. 따라서 본 연구는 낙동강-황강 합류부를 대상으로 전형적인 평수기 탁도 조건에서 초분광수심법을 적용할 경우 최대측정가능수심의 범위를 결정하는 방법 및 결과를 제시하려고 한다. 또한 현장실험 당시 합천댐 방류로 인하여 황강의 탁도가 높아진 상태에 기인하여 고탁도 조건에서 초분광수심법의 적용성 평가도 추가 검토하였다. 해당 연구는 수심과 밴드비의 비선형성을 통해 최적 밴드비 분석의 결과로 도출될 수 있는 상관계수와 평균 제곱근 오차(RMSE)의 동향을 보아 다양한 시나리오의 배제수심을 통해 최대측정가능수심을 산정하였으며 그 이상의 범위는 수심맵 산정에서 제외하였다. 그 결과로 낙동강 본류에서 2.5 m 이하, 황강 지류에서 1.25 m 이하의 최대측정가능수심이 나타났고 해당 범위 이하에서는 상세한 하상이 나타났다. 또한 고탁도 조건인 황강에서는 낙동강에 비해 절반 수준의 최대측정가능수심 범위가 나타나 탁도 조건에 따른 초분광수심법의 한계가 있는 것을 확인하였다.

  • PDF

Determination of water supply quantity for instreamflow requirement of the Cheongmicheon watershed considering climate change scenarios (기후변화 시나리오를 고려한 청미천 유역의 유지유량 공급량 결정)

  • Song, Young-Hoon;Chung, Eun-Sung;Kim, Soo-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.416-416
    • /
    • 2018
  • 본 연구는 과거자료와 기후변화 시나리오의 강수자료를 고려하여 유역 간 도수 사업의 용수공급량을 효과적으로 결정하는 방안을 제안하였다. 1985년 1월 ~ 2017년 6월까지 과거자료와 2011년부터 2100년까지의 RCP(Representative Concentration Pathway) 4.5 및 8.5 시나리오에 대해 각각 적용하였다. 청미천의 유량은 SWAT 모형을 이용하였는데 SUFI-2 알고리즘을 이용하여 최적 매개변수를 산정하였다. 본 연구는 도시 농촌 복합유역인 청미천 유역을 대상으로 하였으며 국토교통부가 고시한 원부교 지점의 하천 유지유량($0.96m^3/s$)의 연간 불만족일수를 분석하였다. 청미천 유역을 대상으로 현재 설치하고 있는 약 $30,000m^3$/일 규모의 용수 공급시설의 적용에 따른 불만족일수에 대하여 과거 강우자료를 이용하여 분석한 결과, 시설 적용 전 불만족 일수는 평균 54.94일/년이었고 적용 후에는 불만족일수가 평균 45.33일/년으로 10.61일/년이 감소하였다. 미래 기후변화 시나리오에 대해 분석하면 적용 전의 RCP 4.5의 평균 불만족일수는 65.99일/년이며 적용 후에는 11.82일/년이 감소한 54.17일/년으로 나타났다. RCP 8.5에서는 평균 불만족일수는 49.16일/년에서 39.16/년일 으로 10.0일/년이 감소하였다. 즉 현재 사업규모로는 하천유지유량 만족일수가 여전히 큰 것으로 나타났다. 따라서 본 연구에서는 기후변화 시나리오를 고려하여 최소최대후회도 접근법을 토대로 효과적인 유지 용수공급량을 결정하는 방법을 적용하였다. 단위 용수공급량이 증가할 때마다 늘어나는 불만족일수 감소량에 대해 연도별로 다른 값 중에 최댓값과의 차이를 후회도로 정의하고 용수공급량 별로 최대 후회도를 산정하였다. 이 중 최솟값을 나타내는 용량을 선택한 결과 RCP4.5는 $110,000m^3$/일, RCP8.5는 $90,000m^3$/일로 도출되었다.

  • PDF

Application of Discrete Element Method to Evaluate Thermal Conductivity of Backfill Materials for Horizontal Ground Heat Exchanger (수평형 지중열교환기용 되메움재의 열전도도 평가를 위한 개별요소법 적용 연구)

  • Han, Eunseon;Yi, Jihae;Shon, Byonghu;Choi, Hangseok
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2010.11a
    • /
    • pp.123.1-123.1
    • /
    • 2010
  • 수평형 지중열교환기의 최적설계를 위해서는 되메움재의 광물특성 및 입자크기, 열전도도(thermal conductivity), 열용량(heat capacity)등과 같은 열적 특성을 파악 하는 것은 중요하다. 수평형 지중 열교환기용 되메움재의 열전도도를 파악하기 위해 비정상 열선법을 적용한 QTM-500을 사용하여 포화도에 따른 천연규사-물-공기 혼합물의 열전도도를 측정하였다. 측정된 열전도도를 개별요소법(Discrete Element Mothod)에 근거한 2차원 수치해석 프로그램인 PFC2D(Particle Flow Code in 2 Dimension)를 이용하여 비교 분석하였다. 수치해석에서는 혼합물의 건조밀도를 일정하게 유지한 상태에서 포화도에 따라 가상의 물 입자 개수를 변화시켰다. 개별요소법을 이용한 열전달 수치해석에서는 입자의 접촉을 통해 발생한 thermal pipe에 의해 열전달이 이루어진다. 이러한 thermal pipe의 열전도도는 접촉된 두 입자의 열전도도와 접촉면의 평균 열전도도를 고려하여 적용하였다.

  • PDF

The Ant Algorithm Considering the Worst Path in Traveling Salesman problems (순회 외판원 문제에서 최악 경로를 고려한 개미 알고리즘)

  • Lee, Seung-Gwan;Lee, Dae-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2343-2348
    • /
    • 2008
  • Ant algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, we propose the improved $AS_{rank}$ algorithms. The original $AS_{rank}$ algorithm accomplishes a pheromone updating about only the paths which will be composed of the optimal path is higher, but, the paths which will be composed the optimal path is lower does not considered. In this paper, The proposed method evaporate the pheromone of the paths which will be composed of the optimal path is lowest(worst tour path), it is reducing the probability of the edges selection during next search cycle. Simulation results of proposed method show lower average search time and average iteration than original ACS.

Optimum Design of Transverse Flux LInear Motor for Transfer of LCD Glass Pannel Using Design of Experiment (실험계획법을 이용한 LCD 원판 Glass 이송용 횡자속 선형전동기 최적설계)

  • Hong, Do-Kwan;Woo, Byung-Chul;Lee, Ji-Young;Chung, Shi-Uk;Kang, Do-Hyun;Lee, In-Jae;Cho, Chang-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1135-1136
    • /
    • 2011
  • 본 논문은 LCD 원판 Glass 이송용 4,000[N]급 영구자석 여자 횡자속 선형전동기를 설계하고 해석을 통해 성능을 검토하였다. 실험계획법을 활용하여 횡자속 선형전동기의 형상을 이루는 설계변수들이 추력과 추력리플에 미치는 평균분석을 통해서 민감도분석을 수행하였다. 본 연구에서 개발된 횡자속 선형전동기 적용 추진모듈은 LCD 제조 분야의 원판 Glass 이송용으로 선형이송 시스템에 적용하고자 한다.

  • PDF