Browse > Article

An Explicit Column Generation Algorithm for the Profit Based Unit Commitment Problem in Electric Power Industry  

Lee, Kyung-Sik (School of Industrial & Mangement Engineering, Hankook University of Foreign Studies)
Song, Sang-Hwa (Graduate School of Logistics, University of Incheon)
Publication Information
IE interfaces / v.20, no.2, 2007 , pp. 186-194 More about this Journal
Abstract
Recent deregulation of Korean electricity industry has made each power generation company pay more attention to maximizing its own profit instead of minimizing the overall system operation cost while guaranteeing system security. Electricity power generation problem is typically defined as the problem of determining both the on and off status and the power generation level of each generator under the given fuel constraints, which has been known as Profit-Based Unit Commitment (PBUC) problem. To solve the PBUC problem, the previous research mostly focused on devising Lagrangian Relaxation (LR) based heuristic algorithms due to the complexity of the problem and the nonlinearity of constraints and objectives. However, these heuristic approaches have been reported as less practical in real world applications since the computational run time is usually quite high and it may take a while to implement the devised heuristic algorithms as software applications. Especially when considering long-term planning problem which spans at least one year, the complexity becomes higher. Therefore, this paper proposes an explicit column generation algorithm using power generation patterns and the proposed algorithm is successfully applied to a Korean power generation company. The proposed scheme has a robust structure so that it is expected to extend general PBUC problems.
Keywords
explicit column generation; profit-based unit commitment; electricity industry;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Arroyo, J. M. and Conejo, A. J. (2000), Optimal Response of a Thermal Unit to an Electricity Spot Market, IEEE Transactions on Power Systems, 15(3), 1098-1104   DOI   ScienceOn
2 Garcia-Gonzalez, J., Parrilla, E., and Mateo, A. (2006), Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market, European Journal of Operational Research, In Press
3 Hong, J. S. et al. (2004), A Study on Predicting Generator Composition Ratio after Electricity Industry Restructuring, IE Interfaces, 17(3), 269-281
4 Park, C. H. (2002), A Study on Fuel Distribution for Generator's Efficiency and Cost Saving, Joint Conference of KlIE/KORMS Spring 2002
5 Park, J. H. and Baek, Y. S. (2003), Development of application for unit commitment using the database, Journal of The Korea Society of Energy Engineering, 12(4), 274-280
6 Takriti, S. and Birge, J. R. (2000), Using Integer Programming to Refine Lagrangian-Based Unit Commitment Solutions, IEEE Transactions on Power Systems, 15(1), 151-156   DOI   ScienceOn
7 Yang, M. H and RIM, S. G. (2002), Short-term Forecasting of Monthly Maximum Electricity Load based on Winters Multiplicative Seasonal Model, Journal of the Korean Institute of Industrial Engineers, 28(1), 63-75
8 Song, S. H. and Lee, S. K. (2006), A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost, Working Paper
9 Padhy, N. P. (2004), Unit Commitment - A Bibliographical Survey, IEEE Transactions on Power Systems, 19(2), 1196-1205   DOI   ScienceOn
10 Yamin, H. Y. (2004), Review on methods of generation scheduling in electronic power systems, Electric Power Systems Research, 69, 227-248   DOI   ScienceOn
11 Arroyo, J. M. and Conejo, A. J. (2002), Optimal Response of a Power Generaror to Energy, AGC, and Reserve Pool-Based Markets, IEEE Transactions on Power Systems, 17(2), 404-410   DOI   ScienceOn
12 Torre, S. et al. (2002), Price Maker Self-Scheduling in a Pool-based Electricity Marker: A Mixed Integer LP Approach, IEEE Transactions on Power Systems, 17(4), 1037-1042   DOI   ScienceOn
13 Kim, S. H. (1984), Application of Management Science in Electricity Industry, Applications of Management Science, 1, 17-25
14 Dang, C. and Li, M. (2006), A floating-point genetic algorithm for solving the unit commitment problem, European Journal of Operational Research, In Press
15 Ko, Y. J. et al. (2002), Generator Maintenance Scheduling for Bidding Strategies in Competitive Electricity Market, Journal of The Korea Society of Energy Engineering, 11(1), 59-66