• 전기의세계
• /
• v.25 no.1
• /
• pp.70-73
• /
• 1976

전기사업자는 전기사용자에게 양질의 전기를 염가로 공급할 것을 사명으로 하고 이를 달성하기 위하여 전력계통의 계획과 건설 및 운용면에 최적화를 도모하고 있다. 본고에서는 전력계통운용면에서의 최적화 기본방안과 이미 개발된 일부의 운용이론을 소개하여 회원들께 관심과 이해를 깊게 하고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.220-223
• /
• 2004

지금까지 배송에 관한 연구는 주로 최적화된 차량의 배송 경로의 생성에 있어서 계획 생성까지의 시간의 단축이나 경로계획의 안정성의 확보에 초점을 두었다. 그러나 고객의 높은 서비스 수준을 만족시키기 위해서는 다양한 요구 사항을 충분히 반영한 동적인 운송계획의 수립과 함께 배송 단계에서 빈번히 발생하는 다양한 예외상황에 대한 적절한 대처가 필요하게 되었다. 본 연구에서는 최적화, GIS, GPS, ITS, Mobile등의 기술을 이용하여 동적으로 변화하는 실시간 환경에서 높은 서비스 수준을 제공할 수 있는 적응 운송 시스템의 모습을 제시하고자 한다.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2005.05a
• /
• pp.101-106
• /
• 2005

현재까지 실험을 설계하는 방법은 설계자에 의해서 시행착오(trial and error) 방식으로 하는 것이 대부분 이였으나 이 방법은 경험상으로 알고 있으며, 유효하다고 생각되는 조건하에서 여러 가지 경우의 것을 시뮬레이션 해보고 그 중에 가장 타당하다고 생각되는 것으로 결정하게 된다. 이들은 다소 경험적인 것이라 할 수 있다. 하지만 실험계획법(Design of Experiments)은 특성에 영향을 미치는 여러 가지 인자를 선정하기 위해, 또 이들의 관계를 알아보기 위한 실험을 실시하여 제품의 최적 제조조건을 경제적으로 찾아내는 기법이다. 본 연구에서는 실험계획법을 사용하여 유량을 최적화하는 요인을 선정, 얻어진 데이터를 통계적 방법으로 분석하여 최적의 조건을 나타내었다.

• 한국신재생에너지학회:학술대회논문집
• /
• 2007.06a
• /
• pp.432-436
• /
• 2007

본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계 과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황 자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건점은 형상설계를 위한 입력값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연평균발생에너지를 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

• The Journal of the Korea Contents Association
• /
• v.6 no.4
• /
• pp.46-54
• /
• 2006

We propose an optimization method for PCB assembly lines including multiple surface mounters. To increase the productivity of PCB assembly line, the component allocation, feeder assignment, and assembly sequence of each surface mounter should be optimized. The optimization Problem is formulated as an integer programming problem. We divide the overall problem into two hierarchical sub-problems: forward-path problem and backward-path problem. The clustering algorithm and branch-and-bound algorithm are applied to solve the forward-path problem. The assignment algorithm and connection algorithm are applied to solve the backward-path problem. Simulation results are presented to verify the usefulness of the proposed method.

• New & Renewable Energy
• /
• v.3 no.3
• /
• pp.63-71
• /
• 2007

본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건 설계점은 형상설계를 위한 입력 값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연간에너지생산량을 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.593_594
• /
• 2009

발전기 기동정지 계획은 다수의 발전기의 운영에서 비용을 최소화할 수 있는 기동 및 정지 시간을 결정하는 것이다. 대규모의 계통에서의 기동정지계획은 복잡한 계통 및 발전기 특성 제약이 시계열적으로 작용하기 때문에 최적화 분야에서도 어려운 문제에 해당한다. 더욱이 최근 증가하는 풍력발전원은 그 출력이 풍속에 따라 시시각각 변동하기 때문에 기동정지계획에서 함께 고려되는 것이 힘들었다. 본 논문은 이러한 풍력발전 출력의 불확실성을 랜덤발생하여 기댓값을 최적화하는 발전기 기동정지계획을 통해 풍력발전원이 기동정지계획에 미치는 영향을 분석하였다. 제시하는 방법으로 모의계통의 사례연구를 통해 유용성을 입증하였다.

• Journal of KIISE:Software and Applications
• /
• v.31 no.6
• /
• pp.829-839
• /
• 2004

Methods based on integer programming have been shown to be very effective in solving various crew pairing optimization problems. However, their applicability is limited to problems with linear constraints and objective functions. Also, those methods often require an unacceptable amount of time and/or memory resources given problems of larger scale. Heuristic methods such as neighborhood search, on the other hand, can handle large-scaled problems without too much difficulty and can be applied to problems having any form of objective functions and constraints. However, neighborhood search often gets stuck at local optima when faced with complex search spaces. This paper presents ,i hybrid algorithm of neighborhood search and integer programming, which nicely combines the advantages of both methods. The hybrid algorithm has been successfully tested on a large-scaled crew pairing optimization problem for a real subway line.

• Journal of Korean Society of Transportation
• /
• v.15 no.1
• /
• pp.157-174
• /
• 1997

도시간선도로의 신호시간요소를 계획하는 방법은 크게 3가지로 나뉜다. 이들은 통 과폭 최대화모형, 지체도 최소화 모형 그리고 이들 두 가지 모형의 통합모형으로 구분된다. 기존의 통합모형은 지체를 줄이기 위하여 최대 통과폭 모형인 PASSER-II로 최적화된 좌회 전현시순서를 TRANSYT-7F에 사용하는 방법이다. 그러나 통과폭 최대모형과 기존의 통합 모형은 지체를 최소화해주지 못하고, 반면에 지체도 최소화모형인 TRANSYT-7F는 좌회전 현시순서를 최적화 시켜주지 못하는 단점을 가지고 있다. 따라서 본 연구의 목적은 기존 모 형들의 갖고 있는 단점을 극복하기 위하여 좌회전현시를 최적화하면서 지체를 최소화해줄 수 있는 새로운 모형(KS_SIGNAL)을 개발하는데 있다. 개발된 모형은 MAXBAND 등과 같은 최대통과폭모형을 발전시킨 혼합정수계획법 형태를 갖는다. 평가결과에 의하면 개발된 모형 으로 최적화된 좌회전현시순서를 TRANSYT-7F에 사용할 경우 TRANSYT-7F나 PASSER-II 와 TRANSYT-7F를 통합한 기존 모형들보다 지체를 줄일 수 있는 것으로 나타났다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.11a
• /
• pp.411-422
• /
• 2002

비교구매는 e-Marketplace의 매출에 큰 영향력을 미치고 있으나 운영 수익은 대부분 광고에 의존한다. 하지만 인터넷 광고의 수익률은 열악한 상태이며, 종량제 기반 광고 방법의 확대로 소비자에게 덜 알려진 판매자의 제품 정보 노출 기회는 더욱 줄어들고 있다. 따라서 비교구매 사업자의 광고 수익을 높이면서 판매자 입장에서는 예산 및 제약 조건 범위 내에서 광고 노출의 효율성을 최적화하는 방법 및 시스템에 대한 연구가 필요하다. 본 연구에서는 비교도전을 이용한 비교광고 방법을 제안하고 그 실행 방법으로 판매자의 비교 도전 계획 모델을 사용하는 e-Marketplace기반 비교구매 사업자의 비교광고 시스템을 설계하고 구현하였다. 비교도전 계획 모델은 경쟁사(Competitor), 경쟁 제품(Product) 그리고 제품의 사양(Specification)에 대한 수준별 도전 정책을 적용하며, 양 사의 제품 사양 속성값들 간의 기능적 거리를 양적 수치화하여 판매자 제품이 경쟁사 제품에 가장 유사하지만 우세한(Similar but Superior) 쌍들에 대한 비교광고 포트폴리오를 구성함을 목적으로 한다. 비교도전 계획 시스템은 비교가치의 생성과 최적화의 단계로 이뤄진다 주요 5개 PC제조사의 데스크탑 제품자료를 사용하여 프로토타입을 구축하였으며, 타 비교광고 방법과 대비한 성능 평가를 수행하였다. 또한 e-Marketplace기반 비교구매 사업자의 비교도전에 의한 비교광고 표시 방법을 예시하였다.