Optimal generation expansion planning via the Cross-Entropy method

The Generation Expansion Planning (GEP) problem is a highly constrained, large-scale, mixed integer nonlinear programming problem. The objective of the GEP problem is to evaluate the least cost investment plan for addition of power generating units over a planning period subject to demand, availability, and security constraints. In this paper, a GEP model is presented and the Cross-Entropy (CE) optimization method is developed to solve the problem. The CE method is an effective algorithm for solving large combinatorial optimization problems. The main advantage of the CE method over other metaheuristic techniques is that it does not require decomposition of the problem into a master problem and operation subproblems, greatly reducing the computational complexity. This method also provides a fast and reliable convergence to the optimal solution.

[1]  Gareth E. Evans,et al.  Parallel cross-entropy optimization , 2007, 2007 Winter Simulation Conference.

[2]  Jong-Bae Park,et al.  A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning , 1998 .

[3]  Dimitris Bertsimas,et al.  A Vehicle Routing Problem with Stochastic Demand , 1992, Oper. Res..

[4]  Dirk P. Kroese,et al.  Cross‐Entropy Method , 2011 .

[5]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[6]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[7]  Dirk P. Kroese,et al.  Network Reliability Optimization via the Cross-Entropy Method , 2007, IEEE Transactions on Reliability.

[8]  Pieter Tjerk de Boer,et al.  Analysis and efficient simulation of queueing models of telecommunications systems , 2000 .

[9]  Dirk P. Kroese,et al.  Controlling the number of HIV infectives in a mobile population. , 2008, Mathematical biosciences.

[10]  D. S. Joy,et al.  Wein Automatic System Planning Package (WASP): an electric utility optimal generation expansion planning computer code , 1974 .

[11]  Ming-Tong Tsay,et al.  Generation expansion planning of the utility with refined immune algorithm , 2006 .

[12]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[13]  Dirk P. Kroese,et al.  Combinatorial Optimization via Cross-Entropy , 2004 .

[14]  Dennis Anderson.  Models for determining least-cost investments in electricity supply , 1972 .

[15]  I. Wangensteen,et al.  Stochastic generation expansion planning by means of stochastic dynamic programming , 1991 .

[16]  Kadir Erkan,et al.  Power generation expansion planning with adaptive simulated annealing genetic algorithm , 2006 .

[17]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

[18]  Michael C. Caramanis,et al.  Electric-generation-expansion analysis system. Volume 1: solution techniques, computing methods, and results. Final report. [EGEAS computer code] , 1982 .

[19]  Dirk P. Kroese,et al.  The Cross-Entropy Method for Continuous Multi-Extremal Optimization , 2006 .

[20]  Felix Wu,et al.  A Game-Theoretic Model for Generation Expansion Planning: Problem Formulation and Numerical Comparisons , 2001, IEEE Power Engineering Review.

[21]  Anulark Techanitisawad,et al.  Power generation expansion planning with emission control: a nonlinear model and a GA‐based heuristic approach , 2006 .

[22]  George B. Dantzig,et al.  Decomposition techniques for multi-area generation and transmission planning under uncertainty: Final report , 1989 .

[23]  Y. Serizawa,et al.  Fuzzy Decision-Making on Electric Energy Strategy for Long-term Generation Expansion Planning , 1989 .

[24]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[25]  K. Lee,et al.  New Ananlytical Approach For Long-Term Generation Expansion Planning Based on Maximum Principle And Gaussian distribution Function , 1985, IEEE Transactions on Power Apparatus and Systems.

[26]  J. Stremel,et al.  Production Costing Using the Cumulant Method of Representing the Equivalent Load Curve , 1980, IEEE Transactions on Power Apparatus and Systems.

[27]  Keiichiro Yasuda,et al.  Practical Method for Generation Expansion Planning Based on the Dynamic Programming , 1992 .

[28]  Tito Homem-de-Mello,et al.  Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method , 2005, Ann. Oper. Res..

[29]  A. K. David,et al.  An expert system with fuzzy sets for optimal planning (of power system expansion) , 1991 .

[30]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

[31]  R. Turvey,et al.  Electricity Economics: Essays and Case Studies , 1977 .

[32]  D. Ernst,et al.  The cross-entropy method for power system combinatorial optimization problems , 2007, 2007 IEEE Lausanne Power Tech.

[33]  João C. N. Clímaco,et al.  A multiple objective linear programming model for power generation expansion planning , 1995 .