Decision-Making in Energy Systems With Multiple Technologies and Uncertain Preferences

Energy systems are complex systems consisting of different decision making entities: policy makers (or system operators), generation companies, utility companies, and consumers. In this paper, the focus is on the decisions made by different market competitors, such as the energy generation companies (GENCOs) and their interactions with the policy makers. The goals of the independent system operators (ISOs) in a deregulated market are to minimize the policy cost and to maximize renewable energy penetration. The problem formulation presented in this paper is aimed toward helping the ISO in modeling the lower-level GENCOs' decision problems. GENCOs compete in energy production, while maximizing their net present values and minimizing their capital investments. The market players' decisions result in a lower-level market equilibrium problem, which is formulated as a complementarity problem. The existence and uniqueness of the solution for the lower-level problem are shown. The main aims of the paper are to study the effect of stakeholders' preferences on the solution of the complementarity problem, to analyze the effect of the ISO's design parameters on the generation equilibrium quantities, and to simulate the stochastic complementarity problem using different techniques. The applications of the proposed decision-making framework include computational modeling of policy design scenarios, such as in feed-in-tariff policies.

[1]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[2]  Yi Peng,et al.  FAMCDM: A fusion approach of MCDM methods to rank multiclass classification algorithms , 2011 .

[3]  B. Hobbs,et al.  Linear Complementarity Models of Nash-Cournot Competition in Bilateral and POOLCO Power Markets , 2001, IEEE Power Engineering Review.

[4]  Louis Caccetta,et al.  Feasible Semismooth Newton Method for a Class of Stochastic Linear Complementarity Problems , 2008 .

[5]  W. Marsden I and J , 2012 .

[6]  B. Hobbs,et al.  Complementarity Modeling in Energy Markets , 2012 .

[7]  K. Cory,et al.  State Clean Energy Policies Analysis (SCEPA) Project: An Analysis of Renewable Energy Feed-in Tariffs in the United States (Revised) , 2009 .

[8]  Goran Strbac,et al.  Fundamentals of Power System Economics: Kirschen/Power System Economics , 2005 .

[9]  Jitesh H. Panchal,et al.  Policy Design for Sustainable Energy Systems Considering Multiple Objectives and Incomplete Preferences , 2012, DAC 2012.

[10]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[11]  Karlynn Cory,et al.  Policymaker's Guide to Feed-in Tariff Policy Design , 2010 .

[12]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[13]  Defeng Sun,et al.  On NCP-Functions , 1999, Comput. Optim. Appl..

[14]  W. Murray,et al.  Algorithms for mathematical programs with equilibrium constraints with applications to deregulated electricity markets , 2001 .

[15]  Gilbert M. Masters,et al.  Renewable and Efficient Electric Power Systems: Masters/Electric Power Systems , 2004 .

[16]  Gang Kou,et al.  A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP , 2011, Eur. J. Oper. Res..

[17]  Huizhong Zhou,et al.  Feed-in tariff and tradable green certificate in oligopoly , 2010 .

[18]  S. R. Arora,et al.  Indefinite Quadratic Bilevel Programming Problem with Multiple Objectives at Both Levels , 2009 .

[19]  C. Kanzow,et al.  A Penalized Fischer-Burmeister Ncp-Function: Theoretical Investigation And Numerical Results , 1997 .

[20]  Jane J. Ye,et al.  Necessary Optimality Conditions for Multiobjective Bilevel Programs , 2011, Math. Oper. Res..

[21]  Boris S. Mordukhovich,et al.  Multiobjective optimization problems with equilibrium constraints , 2008, Math. Program..

[22]  Arthur Mazer,et al.  Electric Power Planning for Regulated and Deregulated Markets , 2007 .

[23]  B. Duan,et al.  Notice of Retraction Asymmetric Hermitian and skew-Hermitian splitting algorithm for linear complementarity problem , 2010 .

[24]  Gilbert M. Masters,et al.  Renewable and Efficient Electric Power Systems , 2004 .

[25]  Leonard Yves Rüst The P-matrix linear complementarity problem , 2007 .

[26]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[27]  Heinrich von Stackelberg Market Structure and Equilibrium , 2010 .

[28]  A. Fischer A Newton-type method for positive-semidefinite linear complementarity problems , 1995 .

[29]  Lanshan Han,et al.  On Nash-Cournot games with price caps , 2013, Oper. Res. Lett..

[30]  Gui-Hua Lin,et al.  Expected Residual Minimization Method for Stochastic Variational Inequality Problems , 2008 .

[31]  Xiaojun Chen,et al.  A penalized Fischer-Burmeister NCP-function , 2000, Math. Program..

[32]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

[33]  Patrice Marcotte,et al.  Solving Bilevel Linear Multiobjective Programming Problems , 2011 .

[34]  Jorge Nocedal,et al.  An algorithm for the fast solution of symmetric linear complementarity problems , 2008, Numerische Mathematik.