• Journal of Electrical Engineering and Technology
• /
• v.4 no.3
• /
• pp.346-352
• /
• 2009

The eventual goal of this paper is to help the generating companies and load-serving entities to choose appropriate relative levels of interconnected system versus bilateral trades while considering risk, and economic performance. In competitive power markets, electricity prices are determined by balance between demand and supply in electric power exchanges or bilateral contracts. The problem formulation is bilateral contract incorporated into Multi-area unit commitment with import/export and tie-line constraints. This proposed method considers maximizing own profit or minimize the operating cost among the generating companies in multi-area system. The feasibility of the proposed algorithm has been demonstrated using IEEE system with four areas and experimental results shows that proposed method is reliable, fast and computationally efficient

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.166-167
• /
• 2011

본 논문에서는 전력 소비자 입장에서 전력가격에 큰 비중을 차지하는 System Marginal Cost(SMP)를 줄이는 방법으로 ESS를 포함하여 Unit Commitment(UC)를 수행하는 방법과 그에 따른 효과를 분석하였다. 먼저 본 논문에서는 일반적인 UC를 Lagrangian Relaxation(LR) 기법으로 얻은 최적의 결과 값을 토대로 ESS를 추가하였다. 기존의 LR알고리즘으로부터 얻은 결과 값에 ESS를 추가하는 방법으로는 Dynamic Programming 방법의 한 종류인 Label Correcting Methods[]를 사용하였다. 기존의 UC 알고리즘 결과 값을 토대로 ESS를 추가하여 SMP 감소효과 분석을 위해 실 계통에서 사용되는 종류별 발전기 10대와 임의적으로 설정한 24시간의 부하 값을 토대로 MATLAB을 이용해서 구현하였고, 결과 값을 통해 실질적인 SMP 감소효과 유무를 확인할 수 있었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.4
• /
• pp.826-832
• /
• 2003

This paper presents a new linking methodology of direct load control(DLC) and unit commitment(UC) considering system spinning reserve characteristics. To consider system spinning reserve characteristics, we formulate new constraints. And to link DLC and UC, we employed 3-Dimensional dynamic programming which has DLC state, UC state, and stage. As a result, economical DLC and UC schedule of the power system is possible. This method is applied to the test system, and the usefulness of the method is verified.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.11
• /
• pp.528-536
• /
• 2001

This paper proposes a method of solving a unit commitment problem using parallel tabu search(PTS) approach. Tabu search is a heuristic optimization method that has the tabu list to control the search process. To improve the searching ability of a global solution, we used a method of exchanging solutions among connected processors as a diversification strategy, and to reduce the computation time, a new evaluating method was proposed which evaluates only a changed par. To show the usefulness of the proposed method, we simulated for 10 units system and 110 units system. Numerical results show improvements in the generation costs and the computation time compared with other conventional methods.

• Journal of Electrical Engineering and Technology
• /
• v.8 no.5
• /
• pp.959-968
• /
• 2013

This paper presents a new approach with artificial immune system algorithm to solve the profit based unit commitment problem. The objective of this work is to find the optimal generation scheduling and to maximize the profit of generation companies (Gencos) when subjected to various constraints such as power balance, spinning reserve, minimum up/down time and ramp rate limits. The proposed hybrid method is developed through adaptive search which is inspired from artificial immune system and genetic algorithm to carry out profit maximization of generation companies. The effectiveness of the proposed approach has been tested for different Gencos consists of 3, 10 and 36 generating units and the results are compared with the existing methods.

• Korean Management Science Review
• /
• v.25 no.1
• /
• pp.43-53
• /
• 2008

This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.53 no.6
• /
• pp.334-339
• /
• 2004

In this study, a new UC (Unit Commitment) algorithm is proposed to consider the uncertainty of a daily load profile. The proposed algorithm calculates the UC results with the lower load level than the one generated by the conventional load forecast and the more hourly reserve allocation. In case of the worse load forecast, the deviation of the conventional UC solution can be overcome with the proposed method. The proposed method is tested with sample systems, which shows that the new UC algorithm yields completely feasible solution even though the worse load forecast is applied. Also, the effects of the uncertain hourly load demand are statistically analyzed especially by the consideration of the average over generation and the average under generation. Finally, it is shown that independent power producers participating in electricity spot-markets can establish bidding strategies by means of the statistical analysis. Therefore, it is expected that the proposed method can be used as the basic guideline for establishing bidding strategies under the deregulation power pool.

• Proceedings of the KIEE Conference
• /
• 2001.07a
• /
• pp.311-314
• /
• 2001

This paper describes the optimizing method of direct load control (DLC) considering unit commitment which is based on dynamic programming. To solve DLC problem considering unit commitment, 3-dimensional dynamic programming as a new unit commitment method is developed. And, energy payback is concerned for DLC. As a result, optimization of operating schedule with DLC is possible. This method is applied to the test system, and usefulness of the method is verified.

• Journal of Electrical Engineering and Technology
• /
• v.7 no.1
• /
• pp.17-22
• /
• 2012

Lagrangian relaxation is the most widely adopted method for solving unit commitment (UC) problems. It consists of two steps: dual optimization and primal feasible solution construction. The dual optimization step is crucial in determining the overall performance of the solution. This paper intends to evaluate two dual optimization methods - one based on subgradient (SG) and the other based on the cutting plane. Large-scale UC problems with hundreds of thousands of variables and constraints have been generated for evaluation purposes. It is found that the evaluated SG method yields very promising results.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.52 no.11
• /
• pp.668-674
• /
• 2003

The electric marketplace is in the midst of major changes designed to promote competition. No longer vertically integrated with guaranteed customers and suppliers, electric generators and distributors will have to compete to sell and buy electricity. Unit commitment (UC) in such a competitive environment is not the same as the traditional one anymore. The objective of UC is not to minimize production cost as before but to find the solution that produces a maximum profit for a generation firm. This paper presents a hi-level formulation that decomposes the UC game into a generation-decision game (first level game) and a state(on/off)-decision game (second level game). Derivation that the first-level game has a pure Cournot Nash equilibrium(NE) helps to solve the second-level game. In case of having a mixed NE in the second-level game, this paper chooses a pure strategy having maximum probability in the mixed strategy in order to obviate the probabilistic on/off state which may be infeasible. Simulation results shows that proposed method gives the adequate UC solutions corresponding to a NE.