Dynamic economic dispatch using complementary quadratic programming

Economic dispatch for micro-grids and district energy systems presents a highly constrained non-linear, mixed-integer optimization problem that scales exponentially with the number of systems. Energy storage technologies compound the mixed-integer or unit-commitment problem by necessitating simultaneous optimization over the applicable time horizon of the energy storage. The dispatch problem must be solved repeatedly and reliably to effectively minimize costs in real-world operation. This paper outlines a method that greatly reduces, and under some conditions eliminates, the mixed-integer aspect of the problem using complementary convex quadratic optimizations. The generalized method applies to grid-connected or islanded district energy systems comprised of any variety of electric or combined heat and power generators, electric chillers, heaters, and all varieties of energy storage systems. It incorporates constraints for generator operating bounds, ramping limitations, and energy storage inefficiencies. An open-source platform, EAGERS, implements and investigates this optimization method. Results demonstrate a >99% reduction in computational effort when comparing the newly minted optimization strategy against a benchmark commercial mixed-integer solver applied to the same combined cooling, heating, and power problem.

[1]  S.D.J. McArthur,et al.  Multi-Agent Systems for Power Engineering Applications—Part I: Concepts, Approaches, and Technical Challenges , 2007, IEEE Transactions on Power Systems.

[2]  Alexandra M. Newman,et al.  Evaluating shortfalls in mixed-integer programming approaches for the optimal design and dispatch of distributed generation systems , 2013 .

[3]  Jack Brouwer,et al.  Micro-grid energy dispatch optimization and predictive control algorithms; A UC Irvine case study , 2015 .

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

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

[6]  Stefan Tenbohlen,et al.  Optimization of unit commitment and economic dispatch in microgrids based on genetic algorithm and mixed integer linear programming , 2018 .

[7]  Yang Chen,et al.  Balancing collective and individual interests in transactive energy management of interconnected micro-grid clusters , 2016 .

[8]  Taher Niknam,et al.  Multi-objective energy management of CHP (combined heat and power)-based micro-grid , 2013 .

[9]  Bangyin Liu,et al.  Smart energy management system for optimal microgrid economic operation , 2011 .

[10]  Zheng Yao,et al.  Economic dispatch optimization algorithm based on particle diffusion , 2015 .

[11]  Amir Abtahi,et al.  Optimization and energy management of a standalone hybrid microgrid in the presence of battery storage system , 2018 .

[12]  Dong Yue,et al.  Multi-elite guide hybrid differential evolution with simulated annealing technique for dynamic economic emission dispatch , 2015, Appl. Soft Comput..

[13]  A.L. Dimeas,et al.  Operation of a multiagent system for microgrid control , 2005, IEEE Transactions on Power Systems.

[14]  C.A. Roa-Sepulveda,et al.  A solution to the optimal power flow using simulated annealing , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[15]  Chao Wang,et al.  A modified gravitational search algorithm based on a non-dominated sorting genetic approach for hydro-thermal-wind economic emission dispatching , 2017 .

[16]  N.D. Hatziargyriou,et al.  Centralized Control for Optimizing Microgrids Operation , 2008, IEEE Transactions on Energy Conversion.

[17]  Malabika Basu Artificial immune system for combined heat and power economic dispatch , 2012 .

[18]  T. J. Stonham,et al.  Combined heat and power economic dispatch by improved ant colony search algorithm , 1999 .

[19]  Taher Niknam,et al.  A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch , 2012 .

[20]  Dinu Calin Secui,et al.  A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects , 2016 .

[21]  Larry E. Banta,et al.  Real-time management solutions for a smart polygeneration microgrid , 2016 .

[22]  Jon Andreu,et al.  General aspects, hierarchical controls and droop methods in microgrids: A review , 2013 .

[23]  Farid Benhamida,et al.  Simulated annealing algorithm for combined economic and emission power dispatch using max/max price penalty factor , 2016, Neural Computing and Applications.

[24]  Hamdi Abdi,et al.  Economic dispatch of multiple energy carriers , 2017 .

[25]  Taher Niknam,et al.  Multi-objective operation management of a renewable MG (micro-grid) with back-up micro-turbine/fuel , 2011 .

[26]  Ding Ming,et al.  Dynamic economic dispatch for microgrids including battery energy storage , 2010, The 2nd International Symposium on Power Electronics for Distributed Generation Systems.

[27]  Cuong P. Nguyen,et al.  A Novel Agent-Based Distributed Power Flow Solver for Smart Grids , 2015, IEEE Transactions on Smart Grid.

[28]  Sishaj P. Simon,et al.  Dynamic economic dispatch using artificial immune system for units with valve-point effect , 2011 .

[29]  Robert Dobson,et al.  Customer domain supply and load coordination: A case for smart villages and transactive control in rural off-grid microgrids , 2017 .

[30]  Carlos Bordons,et al.  Combined environmental and economic dispatch of smart grids using distributed model predictive control , 2014 .

[31]  Hoay Beng Gooi,et al.  Micro-generation dispatch in a smart residential multi-carrier energy system considering demand forecast error , 2016 .

[32]  Zaijun Wu,et al.  Modeling, planning and optimal energy management of combined cooling, heating and power microgrid: A review , 2014 .

[33]  Ali Reza Seifi,et al.  Expert energy management of a micro-grid considering wind energy uncertainty , 2014 .