• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.129-132
• /
• 2012

클라우드 환경을 구성하는 자원을 능동적으로 사용 하기 위해서는 부하분산 정책이 필요하며 효율적으로 작업을 할당하고 공유할 수 있는 자원 관리 스케줄링이 필요하다. 또한 자원의 경제성을 유념하여 클라우드 서비스 제공자의 이익 창출과 자원 활용도의 개선을 실현해야하고 서비스 사용자의 만족도를 향상시켜야 한다. 본 논문에서는 계층형 부하분산 정책을 이용한 비용이익 기반 자원관리 스케줄링 모델(Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy)을 제안한다. 제안하는 모델은 계층형 부하분산 정책을 적용하여 자원을 통합, 관리함으로서 개선된 유지보수성을 제공하며, 서비스 제공자의 비용이익을 고려하여 각 자원들마다의 자원협상 메커니즘과 비용이익을 우선으로 하는 가격 결정 알고리즘을 제공하여 합리적인 자원 할당이 가능하다.

• Proceedings of the KIEE Conference
• /
• 2003.11a
• /
• pp.475-478
• /
• 2003

본 논문에서는 쿠르노 모형을 적용한 양방향입찰 전력 풀시장에서 입찰에 참여하는 발전기가 최대 이익을 얻기 위한 입찰전략으로서 신경회로망의 오차 역전파 알고리즘을 이용하여 최적 입찰발전량과 입찰가격을 수립하는 기법에 관하여 연구한다. 전력시장 환경은 n 개의 발전기들이 참여하는 비협조적 불완전정보 시장으로 설정하고 Bayesian의 조건부 확률이론을 적용하여 상대 발전기들의 발전비용함수와 시장의 수요함수를 추정하여 발전기 상호간 쿠르노-내쉬균형점을 이루는 최적 입찰발전량을 예측한다. 그리고 이익을 극대화시키기 위해 오차 역전파 알고리즘을 이용하여 시장의 가격 탄력성과 쿠르노 시장균형가격에 연결가중치를 조절함으로써 입찰가격이 계통한계가격에 근접하도록 최적 입찰전략을 수립한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.75-89
• /
• 2006

한국전력산업의 탈규제화의 영향으로 각 개별 발전회사들은 자사의 이익을 최대화하기 위한발전계획 수립에 큰 관심을 가지게 되었다. 발전계획은 주어진 연료제약 하에 발전수익과 유지보수비용을 고려하여 시간대별 발전기의 기동, 정지 및 발전출력을 결정하는 문제로서Profit-Based Unit Commitment (PBUC) 문제로 알려져 있다. PBUC 문제는 문제 자체의 복잡성과 비선형 제약식의 특성으로 인하여 과거 연구는 대부분 비선형 제약식 처리를 위한 Lagrangian Relaxation (LR) 기반 휴리스틱 접근법에 초점이 맞추어져 왔다. 하지만, 실제현업 적용에 있어 계산시간이 많이 소요되고 알고리즘의 구현에 많은 기간이 소요되어 실용성은 낮은 것으로 보고되었다. 특히 연료도입 및 저장제약을 고려하기 위한 1년 단위 장기 발전계획 수립은 문제의 범위가 더욱 넓어짐으로 인하여 복잡성이 매우 크게 증가하고, 이에 따라 기존 접근법에 한계가 있어 왔다. 이에 본 연구에서는 국내가스발전소의 사례를 중심으로 발전패턴개념의 도입 및 다양한 발전패턴 생성을 통한 Explicit Column Generation 기반 최적화 접근법을 제안한다. 발전패턴은 Column Generation 접근법의 각 Column에 해당하는 각주별 발전기 기동정지계획을 의미한다. 즉, 미리 유효한 발전패턴의 Pool을 최대한 확보한 후 Explicit Column Generation Formulation을 통하여 주별 최적의 발전패턴을 찾아내는 알고리즘으로 구성이 된다. 본 알고리즘은 실제 가스발전소의 장기 발전계획 수립과정에 적용되어 효과적으로 운용되고 있으며 연간 수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어 있고, 잘 정비되어 있어야 하며, 정보의 형태 또한 서로 연계가 가능하도록 표준화되어있어야 한다. 이와 더불어, 현재 인구센서스에서 표본조사를 통해 부가적으로 생산하는 경제활동통계를 생산하기 위해서는 개인이 속한 사업체를 파악할 수 있도록 모든 사업체가 등록되어

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.831-833
• /
• 2005

과거 전력산업의 독점체제에서 발전기 기동 정지계획은 1-7일 정도의 예측된 부하를 최소비용으로 공급하기 위해서 발전기의 정보만을 고려하여 수요에 부합되도록 결정되었다. 향후 전개될 전력시장의 형태인 완전경쟁시장에서는 각 발전사업자가 자신의 발전기들을 대상으로 이익을 최대화하기 위한 입찰전략으로서의 기동정지계획을 수립하게 된다. 본 논문에서는 이익극대화로서의 발전사업자 기동정지계획을 수립함에 있어 유전알고리즘을 적용하였다. 또한 발전사업자의 입찰전략에 주요한 요소로 작용하는 입찰량 결정에 있어서 발전기 증감발율을 고려하여 최적의 발전량을 결정하도록 하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.871-877
• /
• 2002

현재 공작기계의 상당부분에서 자동화 및 무인화가 이루어지고 있는 추세이며, 이러한 대부분의 산업시설들과 기계류에는 회전체 부품들을 가지고 있다. 이들 부품들에서 베어링(Bearing)은 절대적으로 매우 중요한 부분을 차지하고 있으며, 만일 회전축시스템(Rotor System)에 베어링의심각한 이상은 시스템이 정지되는 사태를 불러일으킬 수도 있다. 따라서 이상에 대한 조기 감지의 역할은 전체 시스템의 향상뿐만 아니라, 비용이나 시간적인 측면에서도 크나큰 이익을 가져다 줄 수 있다. 지금까지 이러한 회전축시스템에 대한 다양한 이상진단을 시도하여 왔으며 앞으로도 많은 종류의 이상진단이 이루어지리라 생각한다. 이런 다양한 형태의 이상진단은 시스템에서 추출되는 데이터를 여러 가지 기법과 추출하는 센서의 특징을 파악하여 이상진단 알고리즘을 수립하는 과정을 망라하게 된다. 특히 이상진단 알고리즘에는 측정된 데이터의 불확실성을 감안한 이론이 적용되어야 한다. 본 연구에서는 회전축시스템의 베어링에 대한 이상진단을 통계적 기법, Fuzzy Clustering, Neural network과 Neuro-fuzzy를 이용한 기법과의 상호비교를 통해서 여러 종류의 이상을 구분하는 작업수행을 연구하고자 한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.2
• /
• pp.181-188
• /
• 2016

This paper demonstrates that centralized economic load dispatch optimization is much more economical than independent optimization carried out by individual power generating companies. The algorithm applied here optimizes by balancing the generation power at the valve-point, then readjusting generation power by comparing incremental operating cost incurred by marginal increase in the generation power and decremental operating cost likewise incurred by marginal decrease in the generation power. Upon comparing 3 individual optimization cases of 10, 13, and 40 generators respectively with centralized optimization of 63 generators, centralized operation for economic load dispatch optimization has proven to maximize economic benefits by markedly reducing operation costs of individual optimization.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.11
• /
• pp.189-196
• /
• 2012

This paper proposes Swap algorithm for solving Dynamic Economic Dispatch (DED) problem. The proposed algorithm initially balances total load demand $P_d$ with total generation ${\Sigma}P_i$ by deactivating a generator with the highest unit generation cost $C_i^{max}/P_i^{max}$. It then swaps generation level $P_i=P_i{\pm}{\Delta}$, (${\Delta}$=1.0, 0.1, 0.01, 0.001) for $P_i=P_i-{\Delta}$, $P_j=P_j+{\Delta}$ provided that $_{max}[F(P_i)-F(P_i-{\Delta})]$ > $_{min}[F(P_j+{\Delta})-F(P_j)]$, $i{\neq}j$. This new algorithm is applied and tested to the experimental data of Dynamic Economic Dispatch problem, demonstrating a considerable reduction in the prevalent heuristic algorithm's optimal generation cost and in the maximization of economic profit.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2005.12a
• /
• pp.143-154
• /
• 2005

공급사슬의 구성문제는 주문의 동적환경를 고려하여 전체 관점에서 스케줄링되어야 한다. 이러한 공급사슬구성문제를 본 연구에서는 에이전트 협상 방법론을 통해 해결하고자 한다. 에이전트 협상은 공급사슬망을 경쟁적 관계로 이해하고 개별목적을 가진 구성원 에이전트간의 협상과정을 통해 재스케줄링이 발생되어 공급사슬을 구성하게된다. 지금까지의 연구는 공급사슬 상에서 수직적 통합(vertical integration)을 중심으로 조직의 유연적 조정에 초점이 맞추어졌다. 그러나 본문제에서는 다수의 구매자, 제조자. 공급자간의 3 단계 과정에서 협력적 관계를 통해 개별적 이익을 최대화하면서 공급사슬 전체의 관점에서도 비용 최적화를 이룰 수 있는 다자간 협상방법론을 제안한다. 본 협상방법론의 최적화 여부와 효율성을 Branch & Bound 알고리즘과 비교하여 검증하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.112-119
• /
• 2006

본 논문은 디지털홈서비스의 실제 이용자들에 대한 실증분석을 통해 수용에 영향을 미치는 요인들을 밝히기 위한 연구이다. 디지털홈서비스의 특성에 맞게 기술수용모형 (TAM) 을 확장. 수정된 연구모형을 개발, 가설을 설정하여 분석하였다. 외부변수로 이용자의 특성을 채택하였으며, 디지털홈서비스가 가정 내 기술임을 고려하여 신념변수로 ‘지각된 이용용이성’과 ‘지각된 즐거움’ 외에 ‘지각된 편의성’, ‘지각된 안전성’, ‘지각된 삶의 질 향상’이라는 변수를 추가하였고 종속변수로는 ‘이용행동’을 설정하였다. 205명의 실제 이용자를 대상으로 한 설문조사 중 201개의 유효표본을 분석하였고, 신뢰성과 타당성 모두 통계적으로 적합한 것으로 나타났다. AMOS 4를 이용한 구조방정식 모형분석을 통해 24개의 가설검증 결과, 13개의 가설이 채택되었다. 이용자 개인의 특성 중 경험과 교육훈련은 지각된 이용용이성에 정(+)의 영향을 미쳤으며 혁신성은 지각된 즐거움, 지각된 편의성, 지각된 안전성, 지각된 삶의 질 향상에 대하여 정(+)의 영향을 미치고 있었다. 또한 지각된 이용용이성이 다른 신념변수인 지각된 즐거움, 지각된 편의성, 지각된 안정성, 지각된 삶의 질 향상에 정의 영향을 미치고 있었다. 종속변수인 이용행동에는 지각된 즐거움과 지각된 편의성, 지각된 삶의 질 향상이 긍정적인 영향을 미치나, 지각된 이용용이성과 지각된 안전성은 영향을 미치지 않았다. 가정에서 쉽게 이용할 수 있다는 것만으로는 적극적인 이용 행동을 기대할 수 없으며, 즐거움 및 실용적인 효익들의 제공 및 이를 위한 다양한 컨텐츠와 프로그램 개발 등이 매우 중요하다는 것을 시사하고 있다.수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며

• Journal of the Korean Society of Hazard Mitigation
• /
• v.8 no.6
• /
• pp.7-14
• /
• 2008

The main objective of sewer rehabilitation is to improve its function while eliminating inflow/infiltration (I/I). If we can identify the amount of I/I for an individual pipe, it is possible to estimate the I/Is of sub-areas clearly. However, in real, the amount of I/I for an individual pipe is almost impossible to be obtained due to the limitation of cost and time. In this study, I/I occurrence of each sewer pipe is estimated using AHP (Analytic Hierarch Process) and RPDM (Rehabilitation Priority Decision Model for sewer system) was developed using the estimated I/I of each pipe to perform the efficient sewer rehabilitation. Based on the determined amount of I/I for an individual pipe, the RPDM determines the optimal rehabilitation priority (ORP) using a genetic algorithm for sub-areas in term of minimizing the amount of I/I occurring while the rehabilitation process is performed. The benefit obtained by implementing the ORP for rehabilitation of sub-areas is estimated by the only waste water treatment cost (WWTC) of I/I which occurs during the sewer rehabilitation period. The results of the ORP were compared with those of a numerical weighting method (NWM) which is the decision method for the rehabilitation priority in the general sewer rehabilitation practices and the worst order which are other methods to determine the rehabilitation order of sub-areas in field. The ORP reduced the WWTC by 22% compared to the NWM and by 40% compared to the worst order.