Solution to dynamic economic dispatch with prohibited operating zones via MILP.

Dynamic economic dispatch (DED) problem considering prohibited operating zones (POZ), ramp rate constraints, transmission losses and spinning reserve constraints is a complicated non-linear problem which is difficult to solve efficiently. In this paper, a mixed integer linear programming (MILP) method is proposed to solve such a DED problem. Firstly, a novel MILP formulation for DED problem without considering the transmission losses, denoted by MILP-1, is presented by using perspective cut reformulation technique. When the transmission losses are considered, the quadratic terms in the transmission losses are replaced by their first order Taylor expansions, and then an MILP formulation for DED considering the transmission losses, denoted by MILP-2, is obtained. Based on MILP-1 and MILP-2, an MILP-iteration algorithm (MILP-IA) is proposed to solve the complicated DED problem. The effectiveness of the MILP-1 and MILP-IA are assessed by several cases and the simulation results show that both of them can solve to competitive solutions in a short time.

[1]  M. Yang,et al.  Dynamic economic dispatch with valve point effect, prohibited operation zones, and multiple fuel option , 2014, 2014 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC).

[2]  Kala Meah,et al.  Solving dynamic economic dispatch problem with security constraints using bacterial foraging PSO-DE algorithm , 2012 .

[3]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

[4]  Hongbin Sun,et al.  A Bi-Level Branch and Bound Method for Economic Dispatch With Disjoint Prohibited Zones Considering Network Losses , 2015, IEEE Transactions on Power Systems.

[5]  Malcolm Irving,et al.  Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach , 1996 .

[6]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

[7]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[8]  Xiaohua Xia,et al.  Optimal dynamic economic dispatch of generation: A review , 2010 .

[9]  Hongbin Sun,et al.  Big-M Based MIQP Method for Economic Dispatch With Disjoint Prohibited Zones , 2014, IEEE Transactions on Power Systems.

[10]  C. Gentile,et al.  Tighter Approximated MILP Formulations for Unit Commitment Problems , 2009, IEEE Transactions on Power Systems.

[11]  X. X. Zhou,et al.  Fast $\lambda$ -Iteration Method for Economic Dispatch With Prohibited Operating Zones , 2014, IEEE Transactions on Power Systems.

[12]  Mahdi Pourakbari-Kasmaei,et al.  An Unambiguous Distance-Based MIQP Model to Solve Economic Dispatch Problems with Disjoint Operating Zones , 2016, IEEE Transactions on Power Systems.

[13]  Xiaohui Yuan,et al.  Non‐convex dynamic dispatch of generators with prohibited operating zones , 2009 .

[14]  Claudio Gentile,et al.  Perspective cuts for a class of convex 0–1 mixed integer programs , 2006, Math. Program..

[15]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[16]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[17]  George W. Irwin,et al.  An efficient harmony search with new pitch adjustment for dynamic economic dispatch , 2014 .

[18]  A. Ebenezer Jeyakumar,et al.  A Hybrid EP-PSO-SQP Algorithm for Dynamic Dispatch Considering Prohibited Operating Zones , 2008 .

[19]  Prakornchai Phonrattanasak,et al.  Improved bees algorithm for dynamic economic dispatch considering prohibited operating zones , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[20]  Xian Liu.  On Compact Formulation of Constraints Induced by Disjoint Prohibited-Zones , 2010, IEEE Transactions on Power Systems.

[21]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[22]  T. Jayabarathi,et al.  Evolutionary programming based economic dispatch of generators with prohibited operating zones , 1999 .

[23]  R. A. Jabr,et al.  Solution to Economic Dispatching With Disjoint Feasible Regions Via Semidefinite Programming , 2012, IEEE Transactions on Power Systems.

[24]  Abbas Rabiee,et al.  Fast Dynamic Economic Power Dispatch Problems Solution Via Optimality Condition Decomposition , 2014, IEEE Transactions on Power Systems.

[25]  C.-L. Chiang,et al.  Genetic-based algorithm for power economic load dispatch , 2007 .

[26]  Abbas Rabiee,et al.  Time-varying acceleration coefficients IPSO for solving dynamic economic dispatch with non-smooth cost function , 2012 .

[27]  Leandro dos Santos Coelho,et al.  Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones , 2011 .

[28]  Zwe-Lee Gaing,et al.  Constrained dynamic economic dispatch solution using particle swarm optimization , 2004, IEEE Power Engineering Society General Meeting, 2004..

[29]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .

[30]  Mostafa Modiri-Delshad,et al.  Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options , 2016 .

[31]  Malabika Basu,et al.  Modified particle swarm optimization for nonconvex economic dispatch problems , 2015 .

[32]  R. Jabr.  Tight polyhedral approximation for mixed-integer linear programming unit commitment formulations , 2012 .

[33]  Abbas Rabiee,et al.  Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch , 2012 .

[34]  R. P. Kumudini Devi,et al.  Economic dispatch with prohibited operating zones using fast computation evolutionary programming algorithm , 2004 .