• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
• /
• pp.272-274
• /
• 2006

본 논문에서는 한국전력공사의 배전계통 운영계획시스템(Distribution Line PLANning system)에서 배전계통 재구성 최적화에 적용하고 있는 선로간의 부하 평준화 알고리즘에 대하여 연구하였다. 기존의 알고리즘은 계통 내 임의의 연계 개폐기 혹은 구분 개폐기를 조작한 후 방사상의 운전조건을 만족하면 선로별 부하를 계산한다. 그리고 최대부하 선로와 최소부하 선로간의 부하 편차를 구하고 직전의 최적해와 비교하여 최적의 해를 찾아내는 방법이다. 그러나 계통이 커질 경우 시험해야할 경우의 수가 많아져서 시간이 많이 소요되고 또한 수렴속도를 빠르게 하기위하여 반복횟수를 제한하기 때문에 절대적인 최적의 해를 보장하지 못하였다. 따라서 본 연구에서는 탐색시간을 만족시키면서 전수조사하는 정도의 부하 평준화 최적해를 찾아서 배전계통의 재구성을 최적화하는 알고리즘을 구현하고자 한다.

• Journal of Electrical Engineering and Technology
• /
• 제9권1호
• /
• pp.45-51
• /
• 2014

Distribution system is a critical link between customer and utility. The control of power loss is the main factor which decides the performance of the distribution system. There are two methods such as (i) distribution system reconfiguration and (ii) inclusion of capacitor banks, used for controlling the real power loss. Considering the improvement in voltage profile with the power loss reduction, later method produces better performance than former method. This paper presents an advanced evolutionary algorithm for capacitor inclusion for loss reduction. The conventional sensitivity analysis is used to find the optimal location for the capacitors. In order to achieve a better approximation for the current candidate solution, Opposition based Differential Evolution (ODE) is introduced. The effectiveness of the proposed technique is validated through 10, 33, 34 and85-bus radial distribution systems.

• 대한기계학회논문집A
• /
• 제29권11호
• /
• pp.1463-1471
• /
• 2005

This paper proposes an agent-based scheduling method fur semiconductor wafer fabrication facilities with hard inter-operation temporal constraints. The scheduling problem is to find the feasible schedules that guarantee both logical and temporal correctness. A proposed multi-agent based architecture is composed of scheduling agents, workcell agents, and machine agents. A scheduling agent computes optimal schedules through bidding mechanisms with a subset or entire set of the workcell agents. A dynamic planning-based approach is adopted for the scheduling mechanism so that the dynamic behaviors such as aperiodic job arrivals and reconfiguration can be taken into consideration.

• 한국입자에어로졸학회지
• /
• 제10권1호
• /
• pp.19-25
• /
• 2014

In line with the expected price reduction of natural gas associated with the introduction of shale gas, it is expected that the optimal power mix for the electric power generation be changed. In this study, the reconfigured power mix is estimated with the varying natural gas price by using the Screening Curve Method (SCM). It is found that about 3% and 9% coal in the overall power mix is replaced with natural gas if the natural gas price falls 20% and 40% of the current price, respectively. It is also found that the reconfigured power mixes would provide the reduction of the emissions of air pollutants which are equivalent to 369 and 807 MUS$.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.427-429
• /
• 2003

The reliability performance of distribution networks will be enhanced with the installation of application programs including feeder reconfiguration program for loss minimization and optimization of system capacity. Although the basic functions of remote monitoring and remote control provide no measurable cost benefit the suite of application programs developed and now being commissioned by KEPCO, the future will continue to offer this utility with substantial savings in system operational costs, improve system reliability and customer service.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.24-26
• /
• 2003

본 논문에서는 경험적 최적화 알고리즘인 타부 탐색법을 이용한 배전계통 선로 재구성 시스템을 개발하였다. 제안한 알고리즘은 PC Clustering으로 병렬 처리하여 배전계통 선로 재구성 문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 배전자동화 시스템의 성능개선을 도모하고자 한다. 개발한 PC Cluster System은 이용자의 편의를 위해서 MS Windows환경에서 구축하였고, Visual C++환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법에 의해 구한 재구성 방안과 비교함으로써 제안한 방법의 유용성을 입증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1993년도 하계학술대회 논문집 A
• /
• pp.195-197
• /
• 1993

This raper describes a nev program designed as a part of the integrated software package for distribution system planning and operation. The program accesses electrical map databases which include both electrical and geographical information. Data retrieval, load flow analyses, and reconfiguration studies can be easily performed in highly interactive environment on graphics and pull down menus, case study results demonstrate the practical usefulness of the program at the real systems.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권7호
• /
• pp.422-430
• /
• 2002

주어진 논리 회로를 시분할 FPGA 칩으로 효과적으로 합성하기 위해서는 전체 회로를 여러 개의 부분회로로 나눈 후, 각 부분 회로가 동일한 하드웨어 회로를 시간차를 두고 공유하도록 하여야 한다. 이를 위해 칩에 대한 시간별 재구성 정보를 미리 만들어, 칩 내부의 특정 메모리 영역에 저장하여 두었다가 정해진 시간대가 되면 칩 전체를 재구성하도록 하여야 한다. 그런데, 시분할 FPGA 합성에서 사용하는 세부적인 재구성 기법(일반적으로 스케쥴링이나 다중 회로 분할 기법을 사용)에 따라 동일 시간대에 필요한 LUT의 개수, 즉 FPGA의 용량이 달라질 수 있다. 본 논문에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 LUT 개수에 대한 하한을 추정함으로써 재구성 기법에 관계없이 필요한 최소한의 LUT 개수를 파악한다. 만일, 기존의 재구성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 재구성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 제공할 수 있다. 실험 결과, 실험한 대부분의 예제에서, 기존의 연구 결과에서 출력한 결과와 본 논문에서 제안한 방법으로 추정한 하한이 정확히 일치하는 것을 발견할 수 있었는데, 이는 기존의 합성 시스템에서 생성한 결과의 최적성을 확인하게 하는 한편, 본 논문에서 제안한 하한 추정의 정확성을 반증하는 것으로 해석될 수 있다.

• Journal of Electrical Engineering and Technology
• /
• 제1권4호
• /
• pp.435-447
• /
• 2006

This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of the service restoration in electric power distribution systems, which is a discrete optimization problem. The main objective of service restoration is, when a fault or overload occurs, to restore as much load as possible by transferring the de-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints. This problem has many constraints and it is very difficult to find the optimal solution because of its numerous local minima. In this investigation, a parallel AEA was developed for the service restoration of the distribution systems. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of the GA and the local search capability of the ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC cluster system consisting of 8 PCs was developed. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based fast Ethernet. To show the validity of the proposed method, the developed algorithm has been tested with a practical distribution system in Korea. From the simulation results, the proposed method found the optimal service restoration strategy. The obtained results were the same as that of the explicit exhaustive search method. Also, it is found that the proposed algorithm is efficient and robust for service restoration of distribution systems in terms of solution quality, speedup, efficiency, and computation time.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.216-224
• /
• 1999

날로 더욱 복잡해지는 제어 컴퓨터의 고 신뢰성 확보를 위해 시간여분(time redundancy)의 일종인 rollback과 roll-forward 기법 등을 TMR 구종에 적절하게 혼용하는 두 가지 방법을 제안한다. Rollback과 roll-forward 기법은 약간의 추가시간만을 사용하여 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호보완적으로 사용될 수 있다. 본 논문은 시스템의 고장상태확률의 유도를 통해 전체 작업의 평균실행시간이 최소가 되는 최적의 checkpoint 간격벡터를 유도한다. 수치예제를 통해 제안된 방법들이 다른 고장회복 기법을 적용했을 때와 비교하여 매우 효과적임을 보이고, 다양한 환경 하에서 여러 가지 최적의 checkpoint 간격벡터를 유도하였으며, 시뮬레이션을 통한 정량적 결과로써 그 우수성을 비교하고 검증하였다