Transmission expansion plan: Ordinal and metaheuristic multiobjective optimization

Electric energy transmission is essential for the operation of competitive energy markets. Transmission expansion planning has been defined as a complex combinatorial optimization problem. This work puts forward a description of the solution techniques and alternatives to implement the transmission system's expansion. A model that considers Multi-objective Optimization - MOO - criteria is proposed under the concepts of Tabu Search - TS - Ordinal Optimization - OO - and Pareto optimality. The model proposed generates expansion plans under the Pareto optimality approach. It shows acceptable solutions under robustness and algorithmic speed criteria. The results obtained in the test systems show that the model developed is effective to find the solution for the combinatorial problem. Multi-objective optimization defines a set of feasible solutions that establishes expansion plans scenarios.

[1]  Min Xie,et al.  Multiyear Transmission Expansion Planning Using Ordinal Optimization , 2007, IEEE Transactions on Power Systems.

[2]  M. Shahidehpour,et al.  A Multi-Objective Framework for Transmission Expansion Planning in Deregulated Environments , 2009, IEEE Transactions on Power Systems.

[3]  Y. Iimura,et al.  Transmission Network Expansion Planning with a Hybrid Meta-heuristic Method of Parallel Tabu Search and Ordinal Optimization , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

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

[5]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[6]  Hugh Rudnick,et al.  Transmission of Electric Energy: a Bibliographic Review , 2010, IEEE Latin America Transactions.

[7]  Javier Contreras,et al.  An incentive-based mechanism for transmission asset investment , 2009, Decis. Support Syst..

[8]  Robert J. Thomas,et al.  MATPOWER's extensible optimal power flow architecture , 2009, 2009 IEEE Power & Energy Society General Meeting.

[9]  R. Jabr,et al.  Ordinal optimisation approach for locating and sizing of distributed generation , 2009 .

[10]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[11]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

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