IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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

전력산업에서의 Profit-Based Unit Commitment Problem 최적화를 위한 명시적 열생성 알고리즘

  • Lee, Kyung-Sik (School of Industrial & Mangement Engineering, Hankook University of Foreign Studies) ;
  • Song, Sang-Hwa (Graduate School of Logistics, University of Incheon)
  • 이경식 (한국외국어대학교 산업경영공학부) ;
  • 송상화 (인천대학교 동북아물류대학원)
  • Received : 20070100
  • Accepted : 20070200
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1109/59.871739
  2. 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 https://doi.org/10.1109/TPWRS.2002.1007910
  3. Dang, C. and Li, M. (2006), A floating-point genetic algorithm for solving the unit commitment problem, European Journal of Operational Research, In Press
  4. 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
  5. Hong, J. S. et al. (2004), A Study on Predicting Generator Composition Ratio after Electricity Industry Restructuring, IE Interfaces, 17(3), 269-281
  6. Kim, S. H. (1984), Application of Management Science in Electricity Industry, Applications of Management Science, 1, 17-25
  7. 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
  8. Padhy, N. P. (2004), Unit Commitment - A Bibliographical Survey, IEEE Transactions on Power Systems, 19(2), 1196-1205 https://doi.org/10.1109/TPWRS.2003.821611
  9. Park, C. H. (2002), A Study on Fuel Distribution for Generator's Efficiency and Cost Saving, Joint Conference of KlIE/KORMS Spring 2002
  10. 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
  11. 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 https://doi.org/10.1109/59.852114
  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 https://doi.org/10.1109/TPWRS.2002.804945
  13. Yamin, H. Y. (2004), Review on methods of generation scheduling in electronic power systems, Electric Power Systems Research, 69, 227-248 https://doi.org/10.1016/j.epsr.2003.10.002
  14. 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
  15. 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