Browse > Article

A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost  

Song, Sang-Hwa (인천대학교 동북아물류대학원)
Lee, Kyung-Sik (한국외국어대학교 산업정보공학)
Publication Information
Korean Management Science Review / v.25, no.1, 2008 , pp. 43-53 More about this Journal
Abstract
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.
Keywords
Unit Commitment Problem; Nonliear Optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Dang, C. and M. Li, "A floating-point genetic algorithm for solving the unit commitment problem," European Journal of Operational Research, In Press, 2006
2 Ko, Y.J. et al., "Generator Maintenance Scheduling for Bidding Strategies in Competitive Electricity Market," Journal of The Korea Society of Energy Engineering, Vol.11, No.1(2002), pp.59-66
3 Park, J.H. and Y.S. Baek, "Development of application for unit commitment using the database," Journal of The Korea Society of Energy Engineering Vol.12, No.4(2003), pp.274-280   과학기술학회마을
4 Garcia-Gonzalez, J., E. Parrilla, and A. Mateo, "Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market," European Journal of Operational Research, In Press, 2006
5 Padhy, N.P., "Unit Commitment-A Bibliographical Survey," IEEE Transactions on Power Systems, Vol.19, No.2(2004), pp.1196-1205   DOI   ScienceOn
6 Yang, M.H. and S.G. RIM, "Short-term Forecasting of Monthly Maximum Electricity Load based on Winters Multiplicative Seasonal Model," Journal of the Korean Institute of Industrial Engineers, Vol. 28, No.1(2002), pp.63-75
7 Arroyo J.M. and A.J. Conejo, "Optimal Response of a Thermal Unit to an Electricity Spot Market," IEEE Transactions on Power Systems, Vol.15, No.3(2000), pp.1098-1104   DOI   ScienceOn
8 Takriti, S. and J.R. Birge, "Using Integer Programming to Refine Lagrangian-Based Unit Commitment Solutions," IEEE Transactions on Power Systems, Vol.15, No.1 (2000), pp.151-156   DOI   ScienceOn
9 Arroyo, J.M. and A.J. Conejo, "Optimal Response of a Power Generator to Energy, AGC, and Reserve Pool-Based Markets," IEEE Transactions on Power Systems, Vol. 17, No.2(2002), pp.404-410   DOI   ScienceOn
10 Kim, S.H., "Application of Management Science in Electricity Industry," Applications of Management Science, Vol.1(1984), pp.17-25
11 Yamin, H.Y., "Review on methods of generation scheduling in electronic power systems," Electric Power Systems Research, Vol.69(2004), pp.227-248   DOI   ScienceOn
12 Park, C.H, "A Study on Fuel Distribution for Generator's Efficiency and Cost Saving," Joint Conference of KIIE/KORMS Spring 2002, 2002
13 Torre, S. et al., "Price Maker Self-Scheduling in a Pool-based Electricity Market：A Mixed Integer LP Approach," IEEE Transactions on Power Systems, Vol.17, No.4 (2002), pp.1037-1042   DOI   ScienceOn
14 Hong, J.S. et al., "A Study on Predicting Generator Composition Ratio after Electricity Industry Restructuring," IE Interfaces, Vol.17, No.3(2004), pp.269-281