Electric power transmission network design for wind generation in the Western United States: Algorithms, methodology, and analysis

The current electric power grid is a result of incremental growth over the past 100 years under assumptions that a grid provides reliable and controllable generation of energy cheaply and with limited environmental impact. Moving into the twenty-first century, many of these assumptions will no longer hold; the existing grid is ill-equipped to handle the new requirements that it is being subjected to. This paper presents a novel hybridization algorithm to upgrade the existing electric power network to feasibly achieve future renewable energy generation goals. The algorithm was integrated with state-of-the-art electric power analysis approaches to produce feasible transmission networks to accommodate 20% wind power by 2030 goals.

[1]  Nikos D. Hatziargyriou,et al.  Integrating distributed generation into electric power systems: A review of drivers, challenges and opportunities , 2007 .

[2]  Mostafa Zandieh,et al.  Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop , 2009, J. Intell. Manuf..

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

[4]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[5]  A. G. Kagiannas,et al.  Power generation planning: a survey from monopoly to competition , 2004 .

[6]  J. P. Kelly,et al.  New advances for wedding optimization and simulation , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[7]  Russell Bent,et al.  A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows , 2004, Transp. Sci..

[8]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[9]  Yan Yan,et al.  A job shop scheduling approach based on simulation optimization , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[10]  Sant Arora,et al.  Multi-step simultaneous changes Constructive Heuristic Algorithm for Transmission Network Expansion Planning , 2009 .

[11]  C.S. Park,et al.  Transmission Congestion and Competition on Power Generation Expansion , 2007, IEEE Transactions on Power Systems.

[12]  Leyuan Shi,et al.  Some topics for simulation optimization , 2008, 2008 Winter Simulation Conference.

[13]  Thomas Stützle,et al.  Stochastic Local Search: Foundations & Applications , 2004 .

[14]  Michael A. Trick Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling , 2002, PATAT.

[15]  D. Coit,et al.  Solving the Single-period Multi-objective Power Generation Expansion Planning Problem , 2009 .

[16]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

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

[18]  Amos H. C. Ng,et al.  Simulation-Based Multi-Objective Optimization of a Real-World Scheduling Problem , 2006, Proceedings of the 2006 Winter Simulation Conference.

[19]  M. Amin,et al.  Toward self-healing energy infrastructure systems , 2001 .

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

[21]  Ruben Romero,et al.  Parallel simulated annealing applied to long term transmission network expansion planning , 1997 .

[22]  Z.M. Al-Hamouz,et al.  Transmission expansion planning using nonlinear programming , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[24]  Toby Walsh,et al.  Handbook of Constraint Programming (Foundations of Artificial Intelligence) , 2006 .

[25]  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).

[26]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

[27]  David W. Coit,et al.  Multi-period multi-objective electricity generation expansion planning problem with Monte-Carlo simulation , 2010 .