A new genetic algorithm approach for optimizing bidding strategy viewpoint of profit maximization of a generation company

This paper presents a new approach for bidding strategy in a day-ahead market from the viewpoint of a generation company (GENCO) in order to maximize its own profit as a participant in the market. It is assumed that each GENCO submits its own bid as pairs of price and quantity, and the sealed auction with a pay-as-bid market clearing price (MCP) is employed. The optimal bidding strategies are determined by solving an optimization problem with unit commitment constraints such as generating limitations. In this paper, the problem is solved from two different viewpoints including profit maximization of GENCO without considering rival's profit function, and profit maximization of GENCO by considering both rivals' bid and profit functions. Therefore, there is a multi-objective problem to be solved in this study. Since this problem is non-convex which is difficult to solve by traditional optimization techniques, hence, genetic algorithm (GA) has been employed to solve the problem. A simple test problem is designed to illustrate the efficiency of the proposed approach.

[1]  Fushuan Wen,et al.  Strategic bidding in reserve market , 2000 .

[2]  Eiichi Tanaka,et al.  New bidding strategy formulation for day-ahead energy and reserve markets based on evolutionary programming , 2005 .

[3]  T. Das,et al.  A stochastic game approach for modeling wholesale energy bidding in deregulated power markets , 2004, IEEE Transactions on Power Systems.

[4]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[5]  A. J. Svoboda,et al.  Revenue adequate bidding strategies in competitive electricity markets , 1999 .

[6]  A. David.  Competitive bidding in electricity supply , 1993 .

[7]  C. Ou-Yang,et al.  Development and evaluation of the interactive bidding strategies for a demander and its suppliers in supplier selection auction market , 2008 .

[8]  Dong-Joo Kang,et al.  Supplier bidding strategy based on non-cooperative game theory concepts in single auction power pools , 2007 .

[9]  Gaofeng Xiong,et al.  An electricity supplier bidding strategy through Q-Learning , 2002, IEEE Power Engineering Society Summer Meeting,.

[10]  Ali Azadeh,et al.  A GA-PCA approach for power sector performance ranking based on machine productivity , 2007, Appl. Math. Comput..

[11]  A. David,et al.  Optimal bidding strategies and modeling of imperfect information among competitive generators , 2001 .

[12]  Zhao Yang Dong,et al.  Developing GENCO's Strategic Bidding in an Electricity Market with Incomplete Information , 2007, 2007 IEEE Power Engineering Society General Meeting.

[13]  Jorge Valenzuela,et al.  Strategic bidding in electricity markets using particle swarm optimization , 2009 .

[14]  A. Pahwa,et al.  Optimal operational strategies for a day-ahead electricity market in the presence of market power using multi-objective evolutionary algorithms , 2007 .

[15]  Malcolm Irving,et al.  A genetic algorithm for generator scheduling in power systems , 1996 .

[16]  A. David,et al.  Strategic bidding for electricity supply in a day-ahead energy market , 2001 .

[17]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[18]  Jose B. Cruz,et al.  Bidding strategies in dynamic electricity markets , 2005 .

[19]  Salem Al-Agtash,et al.  Optimal supply curve bidding using Benders decomposition in competitive electricity markets , 2004 .

[20]  Daniel Ashlock,et al.  Comprehensive bidding strategies with genetic programming/finite state automata , 1999 .

[21]  Cw W. Yu,et al.  The impacts of different bidding segment numbers on bidding strategies of generation companies , 2008 .

[22]  T. Overbye,et al.  A two-level optimization problem for analysis of market bidding strategies , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[23]  Conjectural variation based bidding strategy in spot markets: fundamentals and comparison with classical game theoretical bidding strategies , 2003 .

[24]  Ali Azadeh,et al.  A new GA-approach for optimizing bidding strategy viewpoint of profit maximization of a GENCO , 2009, 2009 IEEE Workshop on Hybrid Intelligent Models and Applications.

[25]  Hongming Yang,et al.  Dynamic bidding analysis in power market based on the supply function , 2009, Comput. Math. Appl..

[26]  G. Sheblé,et al.  Genetic algorithm evolution of utility bidding strategies for the competitive marketplace , 1998 .

[27]  Q. H. Wu,et al.  Optimal Bidding Strategies in Electricity Markets Using Reinforcement Learning , 2004 .

[28]  S. Hao.  A study of basic bidding strategy in clearing pricing auctions , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[29]  Shigeru Okuma,et al.  An Evolutionary Computation for Supplier Bidding Strategy in Electricity Auction Market , 2002 .

[30]  P. Luh,et al.  Optimal integrated generation bidding and scheduling with risk management under a deregulated daily power market , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[31]  Y. Ho,et al.  An Ordinal Optimization-Based Bidding Strategy for Electric Power Suppliers in the Daily Energy Market , 2001, IEEE Power Engineering Review.

[32]  Marija D. Ilic,et al.  Power Systems Restructuring , 1998 .

[33]  Jaroslav. Pozivil,et al.  COMBINATION GENETIC / TABU SEARCH ALGORITHM FOR HYBRID FLOWSHOPS OPTIMIZATION , 2002 .

[34]  Fushuan Wen,et al.  Oligopoly electricity market production under incomplete information , 2001 .

[35]  Tsutomu Oyama,et al.  Optimal Bidding Strategies for a Small Generation Company in a Day-Ahead Electricity Market with Bilateral Contracts Taken into Account , 2009 .

[36]  W. Mielczarski,et al.  Bidding strategies in electricity markets , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[37]  G. Gross,et al.  Strategic bidding in electricity generation supply markets , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[38]  Fushuan Wen,et al.  Coordination of bidding strategies in day-ahead energy and spinning reserve markets , 2002 .

[39]  S. Okuma,et al.  Multi-agent based experiments on uniform price and pay-as-bid electricity auction markets , 2004, 2004 IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies. Proceedings.

[40]  J. R. McDonald,et al.  Generation scheduling using genetic algorithm based hybrid techniques , 2001, LESCOPE 01. 2001 Large Engineering Systems Conference on Power Engineering. Conference Proceedings. Theme: Powering Beyond 2001 (Cat. No.01ex490).

[41]  W. Ongsakul,et al.  Constrained dynamic economic dispatch by simulated annealing/genetic algorithms , 2001, PICA 2001. Innovative Computing for Power - Electric Energy Meets the Market. 22nd IEEE Power Engineering Society. International Conference on Power Industry Computer Applications (Cat. No.01CH37195).

[42]  Fushuan Wen,et al.  Towards the development of risk-constrained optimal bidding strategies for generation companies in electricity markets , 2005 .

[43]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[44]  Kankar Bhattacharya.  Strategic bidding and generation scheduling in electricity spot-markets , 2000, DRPT2000. International Conference on Electric Utility Deregulation and Restructuring and Power Technologies. Proceedings (Cat. No.00EX382).

[45]  Gerald B. Sheblé,et al.  Agent Based Economics , 1998 .

[46]  Federico Silvestro,et al.  INFLUENCE OF FEASIBILITY CONSTRAINS ON THE BIDDING STRATEGY SELECTION IN A DAY-AHEAD ELECTRICITY MARKET SESSION , 2009 .

[47]  K. Deb.  Genetic algorithm in search and optimization: the technique and applications , 1998 .

[48]  Weisheng Lu,et al.  Multiple‐objective bidding strategy using goal programming technique , 2008 .

[49]  Xingying Chen,et al.  Optimal bidding strategies with risks for LSEs in competitive electricity markets , 2007, 2007 IEEE Power Engineering Society General Meeting.

[50]  P. Luh,et al.  Optimization based bidding strategies in the deregulated market , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).