Stochastic and minimum regret formulations for transmission network expansion planning under uncertainties

After deregulation of the Power sector, uncertainty has increased considerably. Vertically integrated utilities were unbundled into independent generation, transmission and distribution companies. Transmission network expansion planning (TNEP) is now performed independent from generation planning. In this environment TNEP must include uncertainties of the generation sector as well as its own. Uncertainty in generation costs affecting optimal dispatch and uncertainty in demand loads are captured through composite scenarios. Probabilities are assigned to different scenarios. The effects of these uncertainties are transferred to the objective function in terms of total costs, which include: generation (dispatch), transmission expansion and load curtailment costs. Two formulations are presented: stochastic and minimum regret. The stochastic formulation seeks a design with minimum expected cost. The minimum regret formulation seeks a design with robust performance in terms of variance of the operational costs. Results for a test problem and a potential application to a real system are presented.

[1]  Leo Liberti,et al.  Introduction to Global Optimization , 2006 .

[2]  Erik R. Larsen,et al.  Deregulation in electricity: understanding strategic and regulatory risk , 1999, J. Oper. Res. Soc..

[3]  F. Al-Khayyal.  Generalized bilinear programming: Part I. Models, applications and linear programming relaxation , 1992 .

[4]  Jose Roberto Sanches Mantovani,et al.  Efficient linear programming algorithm for the transmission network expansion planning problem , 2003 .

[5]  Vladimiro Miranda,et al.  Probabilistic choice vs. risk analysis-conflicts and synthesis in power system planning , 1997 .

[6]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

[7]  Ruben Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997 .

[8]  Isaac Dyner.  Energy modelling platforms for policy and strategy support , 2000, J. Oper. Res. Soc..

[9]  J. W. Feltes,et al.  Deregulation, privatization, and competition: transmission planning under uncertainty , 1999 .

[10]  Scott A. Malcolm,et al.  Robust Optimization for Power Systems Capacity Expansion under Uncertainty , 1994 .

[11]  Vladimiro Miranda,et al.  Why risk analysis outperforms probabilistic choice as the effective decision support paradigm for power system planning , 1998 .

[12]  Vincent Del Toro,et al.  Electric Power Systems , 1991 .

[13]  Andrew J. Roman.  Electricity Deregulation in Canada: An Idea Which Has Yet to Be Tried , 2002 .

[14]  E. A. Silver,et al.  An overview of heuristic solution methods , 2004, J. Oper. Res. Soc..

[15]  Fushuan Wen,et al.  Transmission planning and investment under competitive electricity market environment , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[16]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[17]  Erik R. Larsen,et al.  From planning to strategy in the electricity industry , 2002 .

[18]  Jati K. Sengupta,et al.  Robust Solutions in Stochastic Linear Programming , 1991 .

[19]  James E. Falk,et al.  Jointly Constrained Biconvex Programming , 1983, Math. Oper. Res..

[20]  Erik R. Larsen,et al.  Complementary Modelling Approaches for Analysing Several Effects of Privatization on Electricity Investment , 1993 .

[21]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[22]  Antonio J. Conejo,et al.  A practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and SOS type 2 variables , 2006, J. Oper. Res. Soc..

[23]  M. Madrigal,et al.  Centralized vs. competitive transmission expansion planning: the need for new tools , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[24]  Mohammad Shahidehpour,et al.  Transmission planning approaches in restructured power systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[25]  R. Fischl,et al.  Statistical power transmission network design , 1982 .

[26]  J. C. Dodu,et al.  Dynamic model for long-term expansion planning studies of power transmission systems: the Ortie model , 1981 .

[27]  M.J. Rider,et al.  Transmission network expansion planning considering uncertainness in demand , 2005, IEEE Power Engineering Society General Meeting, 2005.