Energy-Saving Generation Dispatch Using Minimum Cost Flow

This study uses a minimum cost flow method to solve a dispatch problem in order to minimize the consumption of coal in the dispatching of a thermal power system. Low-carbon generation dispatching is also considered here since the scheduling results are consistent with energy-saving generation dispatch. Additionally, this study employs minimum coal consumption as an objective function in considering the output constraints, load balance constraints, line loss, ramp rate limits, spinning reverse needs, prohibited operating zone requirements, security constraints, and other common constraints. The minimum cost flow problem, considering the loss of network flow, is known as a generalized network flow problem, which can be expressed as a quadratic programming problem in mathematics. Accordingly, the objective function was solved by LINGO11, which was used to calculate a network in a single time; a continuous period dispatch plan was obtained by accumulating each period network flow together. This analysis proves it feasible to solve a minimal cost flow problem with LINGO11. Theoretical analysis and numerical results prove the correctness and effectiveness of the proposed method.

[1]  Zita Vale,et al.  Distributed energy resource short-term scheduling using Signaled Particle Swarm Optimization , 2012 .

[2]  Hiram Ndiritu,et al.  Influence of Flow Parameters on Capture of Carbon Dioxide Gas by a Wet Scrubber , 2013 .

[3]  Bijay Ketan Panigrahi,et al.  Energy and spinning reserve scheduling for a wind-thermal power system using CMA-ES with mean learning technique , 2013 .

[4]  M. A. Abido,et al.  Multiobjective particle swarm optimization for environmental/economic dispatch problem , 2009 .

[5]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[6]  B. J. Cory,et al.  A homogeneous linear programming algorithm for the security constrained economic dispatch problem , 2000 .

[7]  B. F. Hobbs,et al.  Commitment and Dispatch With Uncertain Wind Generation by Dynamic Programming , 2012, IEEE Transactions on Sustainable Energy.

[8]  Malabika Basu,et al.  Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch , 2013 .

[9]  Secundino Soares,et al.  Optimal active power dispatch combining network flow and interior point approaches , 2003 .

[10]  R. Jabr,et al.  A Primal-Dual Interior Point Method for Optimal Power Flow Dispatching , 2002, IEEE Power Engineering Review.

[11]  Xingguo Cai.  Power purchase plan using minimal cost flow , 2014 .

[12]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

[13]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[14]  Fanrong Xie,et al.  Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm , 2012, Comput. Ind. Eng..

[15]  João Tomé Saraiva,et al.  A market based active/reactive dispatch including transformer taps and reactor and capacitor banks using Simulated Annealing , 2009 .

[16]  Yung-Chung Chang,et al.  Economic dispatch of chiller plant by gradient method for saving energy , 2010 .

[17]  Yang Wang,et al.  Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method , 2013, IEEE Transactions on Power Systems.

[18]  Marina Marino,et al.  Parallel computational issues of an interior point method for solving large bound-constrained quadratic programming problems , 2003, Parallel Comput..

[19]  Jorge Nocedal,et al.  Steplength selection in interior-point methods for quadratic programming , 2007, Appl. Math. Lett..

[20]  Baogui Xin,et al.  Governance Mechanism for Global Greenhouse Gas Emissions: A Stochastic Differential Game Approach , 2013 .

[21]  Gwo-Ching Liao,et al.  A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emission reducti , 2011 .

[22]  Donghui Li,et al.  An active set truncated Newton method for large-scale bound constrained optimization , 2014, Comput. Math. Appl..

[23]  C. Christober Asir Rajan,et al.  A solution to the economic dispatch using EP based SA algorithm on large scale power system , 2010 .

[24]  P. Somasundaram,et al.  Application of evolutionary programming to security constrained economic dispatch , 2005 .

[25]  Taher Niknam,et al.  Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method , 2012 .

[26]  Celal Yaşar,et al.  Solution to scalarized environmental economic power dispatch problem by using genetic algorithm , 2012 .

[27]  Stanley M. Selkow,et al.  Algorithms in a Nutshell , 2008 .

[28]  Uthen Leeton,et al.  Optimal power flow solution using improved harmony search method , 2013, Appl. Soft Comput..

[29]  J. Kotowicz,et al.  Influence of chosen parameters on economic effectiveness of a supercritical combined heat and power plant , 2013 .

[30]  Gang Li,et al.  A hybrid method of incorporating extended priority list into equal incremental principle for energy-saving generation dispatch of thermal power systems , 2014 .

[31]  A. Immanuel Selvakumar,et al.  Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects , 2011 .

[32]  Tang Sheng-wei,et al.  Consistency Evaluation of Low-carbon Generation Dispatching and Energy-saving Generation Dispatching , 2011 .

[33]  Lixiang Li,et al.  A hybrid CPSO–SQP method for economic dispatch considering the valve-point effects , 2012 .

[34]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[35]  Jizhong Zhu,et al.  Multi-area power systems economic dispatch using nonlinear convex network flow programming , 2001 .

[36]  Cheng-Chien Kuo.  Generation dispatch under large penetration of wind energy considering emission and economy , 2010 .

[37]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[38]  Jan K. Sykulski,et al.  A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems , 2010 .

[39]  Mingfeng Yu,et al.  Active-set sequential quadratic programming method with compact neighbourhood algorithm for the multi-polygon mass production cutting-stock problem with rotatable polygons , 2009 .

[40]  Manisha Sharma,et al.  Reserve constrained multi-area economic dispatch employing differential evolution with time-varying mutation , 2011 .