Presentation of a Bilevel Formulation for Price based Units Commitment (PBUC)
This paper presents a new model of GenCo strategy for bidding and optimal energy in a centralized market to achieve the greatest profit. Market problem in the modeling of this paper has been considered in a period of time, by considering uncertainties of value prediction and consumption load bidding and uncertainty for GenCo prices’ prediction. Given prediction error and Normal curve-based Monte Carlo method has been used for uncertainty modeling. Due to the problem’s high volume and scenarios’ high number, scenario’s reduction techniques along maintaining uncertainties modeling precision has been used to reduce computation volume and speed up the program implementation. In this paper, PBUC and the market-clearing problem has been modeled simultaneously by a multilevel problem (Bi-Level) with two levels; top level PBUC and low level market clearing. Then, this bi-level problem using Lagrange coefficients and by Karush-Kuhn-Tucker ( KKT ) conditions has been changed into a single level mixed integer linear problem ( MILP ) for optimization through typical mathematical techniques. In this paper, GAMS program and CPLEX method have been used in order to solve the MILP problems. Finally, 6-bus network (IEEE) has been examined to prove the efficiency of this new model.
M. Shahidehpour, H. Yamin, and Z.Li,," Market operation in electric power systems", New York: Wiley,2002
Y. He, Y. Song, and X. Wang, "Bidding strategies based on bid sensitivities in generation auction markets," IEE Proceedings-Generation, Transmission and Distribution, vol. 149, pp. 21-26, 2002.
C. W. Richter, Jr. and G. B. Sheble, "Genetic algorithm evolution of utility bidding strategies for the competitive marketplace," Power Systems, IEEE Transactions on, vol. 13, pp. 256-261, 1998.
J. D. Weber and T. J. Overbye, "A two-level optimization problem for analysis of market bidding strategies," in Power Engineering Society Summer Meeting, 1999. IEEE, 1999, pp. 682-687 vol.2.
F. S.Wen and A.K. David, "Oligopoly Electricity Market Production under Incomplete Information," Power Engineering Review, IEEE, vol. 21, pp. 58-61, 2001.
Z. Yu, F. T. Sparrow, G. Nderitu, D. Gotham, F. Holland, and T. Morin, "A large oligopoly competition model with an application to the Midwest electricity markets," in Power Engineering Society Summer Meeting, 2001, 2001, pp. 1040-1045 vol.2.
Z. Yu , "A Strategic Coalition Gaming Model with Spatial Formulation for Electricity Markets," Power Engineering Review, IEEE, vol. 21, pp. 42-44, 2001.
Y. B. Zhang, X. J. Luo, and J. Y. Xue, "Constrained competitive Cournot equilibrium with incomplete information in electricity market," in Power System Technology, 2002. Proceedings. PowerCon 2002. International Conference on, 2002, pp. 2385-2389 vol.4.
W. Fushuan and A. K. David, "Optimal bidding strategies and modeling of imperfect information among competitive generators," Power Systems, IEEE Transactions on, vol. 16, pp. 15-21, 2001.
GAMS User Guide available on: http://www.Gams.com.
S. J. Kazempour, A. J. Conejo, and C. Ruiz, "Strategic Generation Investment Using a Complementarity Approach," Power Systems, IEEE Transactions on, vol. 26, pp. 940-948, 2011.
R. Fernandez-Blanco, J. M. Arroyo, and N. Alguacil, "A Unified Bilevel Programming Framework for Price-Based Market Clearing Under Marginal Pricing," Power Systems, IEEE Transactions on, vol. 27, pp. 517-525, 2012.