Transmission Network Expansion Planning with Simulation Optimization

Within the electric power literature the transmission expansion planning problem (TNEP) refers to the problem of how to upgrade an electric power network to meet future demands. As this problem is a complex, non-linear, and non-convex optimization problem, researchers have traditionally focused on approximate models of power flows. Existing approaches are often tightly coupled to the approximation choice. Until recently, these approximations have produced results that are straight-forward to adapt to the more complex (real) problem. However, the power grid is evolving towards a state where the adaptations are no longer easy (e.g. large amounts of limited control, renewable generation) that necessitates new optimization techniques. In this paper, we propose a local search variation of the powerful Limited Discrepancy Search (LDLS) that encapsulates the complexity of power flows in a black box that may be queried for information about the quality of a proposed expansion. This allows the development of a new optimization algorithm that is independent of the underlying power model.

[1]  Lamine Mili,et al.  Models for Transmission Expansion Planning Based on Reconfigurable Capacitor Switching , 2010 .

[2]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[3]  K. Nara,et al.  State of the arts of the modern heuristics application to power systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

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

[5]  Russell Bent,et al.  Electric power transmission network design for wind generation in the Western United States: Algorithms, methodology, and analysis , 2010, IEEE PES T&D 2010.

[6]  Jose Roberto Sanches Mantovani,et al.  Constructive heuristic algorithm for the DC model in network transmission expansion planning , 2005 .

[7]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[8]  Benjamin F. Hobbs,et al.  Optimization methods for electric utility resource planning , 1995 .

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

[10]  R. H. Smith.  Optimization for Simulation : Theory vs . Practice , 2002 .

[11]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[12]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[13]  M.Th. Schilling,et al.  Probing the new IEEE Reliability Test System (RTS-96): HL-II assessment , 1998 .

[14]  Matthew L. Ginsberg,et al.  Limited Discrepancy Search , 1995, IJCAI.

[15]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[16]  Toby Walsh.  Depth-bounded Discrepancy Search , 1997, IJCAI.

[17]  Hadi Saadat,et al.  Power System Analysis , 1998 .

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