Piecewise-linear approximations for a non-linear transmission expansion planning problem

This study proposes a new approach to solve the transmission expansion planning (TEP) problem considering that the network is represented by a non-linear model. Non-linear constraints are approximated with piecewise-linear (PWL) functions, which renders TEP a mixed-integer linear programming (MILP) problem. This study presents MILP formulations obtained from the PWL approximation using the incremental, special ordered sets of type 2 (SOS2) and the logarithmic convex combination (Log) model. Three test systems are used to assess the effectiveness of the formulations. The computational analysis encompasses a baseline formulation, which accounts for the costs on line installation and transmission losses, and a variation of this formulation which minimises the operating costs rather than transmission losses. The results obtained by the MILP models are compared with those of a transmission planning model based on the DC representation of the network. The analysis of the results showed that expansion plans obtained from the MILP formulations are feasible, whereas the plans derived from the DC model are infeasible with respect to system constraints.

[1]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

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

[3]  V. Vittal,et al.  A Mixed-Integer Linear Programming Approach for Multi-Stage Security-Constrained Transmission Expansion Planning , 2012, IEEE Transactions on Power Systems.

[4]  J. Contreras,et al.  A Three-Level Static MILP Model for Generation and Transmission Expansion Planning , 2013, IEEE Transactions on Power Systems.

[5]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[6]  George L. Nemhauser,et al.  A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization , 2006, Oper. Res..

[7]  Eduardo Camponogara,et al.  Integrated production optimization of oil fields with pressure and routing constraints: The Urucu field , 2012, Comput. Chem. Eng..

[8]  R. Bent,et al.  Transmission Network Expansion Planning With Complex Power Flow Models , 2012, IEEE Transactions on Power Systems.

[9]  George L. Nemhauser,et al.  Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions , 2010, Oper. Res..

[10]  Ariovaldo V. Garcia,et al.  Power system transmission network expansion planning using AC model , 2007 .

[11]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.

[12]  Fang Zhang,et al.  Mixed-integer linear model for transmission expansion planning with line losses and energy storage systems , 2013 .

[13]  L.M. Tolbert,et al.  Survey of reactive power planning methods , 2005, IEEE Power Engineering Society General Meeting, 2005.

[14]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

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

[16]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[17]  Kit Po Wong,et al.  A hybrid planning method for transmission networks in a deregulated environment , 2006 .

[18]  Eduardo Camponogara,et al.  Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing , 2012, Eur. J. Oper. Res..

[19]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[20]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[21]  Hui Zhang,et al.  An improved network model for transmission expansion planning considering reactive power and network losses , 2013, 2014 IEEE PES General Meeting | Conference & Exposition.

[22]  E. Camponogara,et al.  A Computational Analysis of Convex Combination Models for Multidimensional Piecewise-Linear Approximation in Oil Production Optimization , 2012 .

[23]  M. Shahidehpour,et al.  Hybrid AC/DC Transmission Expansion Planning , 2012, IEEE Transactions on Power Delivery.

[24]  Marcos Julio Rider Flores,et al.  Planejamento da expansão de sistemas de transmissão usando os modelos CC - CA e tecnicas de programação não-linear , 2006 .