Decentralized Solution for Combined Heat and Power Dispatch Through Benders Decomposition

The operational flexibility of electric power systems (EPS) is restricted by combined heat and power (CHP) units that act to maintain sufficient heating supply. By exploiting the pipeline heat storage property in central heating systems (CHS), combined heat and power dispatch (CHPD) can significantly increase the operational flexibility and reduce wind power curtailment. In this paper, pipeline heat storage is modeled in the CHPD model under the constant mass flow heating dispatch mode, and the CHPD model can be formulized as a quadratic programming problem. Since the EPS and CHS are independently operated by the EPS and CHS operators, a decentralized solution to the CHPD model is proposed. During each iteration of the decentralized procedure, an optimal cut or a feasible cut is generated by the CHS operator and sent to the EPS operator. A robust model considering the wind power uncertainty is also studied with the proposed decentralized solution. This decentralized solution has a high efficiency and a light communication burden. Numerical tests on practical systems demonstrate the feasibility of the proposed decentralized method and the economic benefits brought by reducing wind curtailment.

[1]  Zhe Chen,et al.  Optimal Operation of the Integrated Electrical and Heating Systems to Accommodate the Intermittent Renewable Sources , 2016 .

[2]  Pierre Pinson,et al.  Towards fully renewable energy systems - Experience and trends in Denmark , 2017 .

[3]  Thang Trung Nguyen,et al.  Cuckoo search algorithm for combined heat and power economic dispatch , 2016 .

[4]  Naser Ghorbani,et al.  Combined heat and power economic dispatch using exchange market algorithm , 2016 .

[5]  Thomas F. Edgar,et al.  Optimal scheduling of combined heat and power plants using mixed-integer nonlinear programming , 2014 .

[6]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[7]  Hongping Zhao,et al.  Analysis, modelling and operational optimization of district heating systems , 1995 .

[8]  Audrius Bagdanavicius,et al.  Combined analysis of electricity and heat networks , 2014 .

[9]  G. Papaefthymiou,et al.  Potential of Heat Pumps for Demand Side Management and Wind Power Integration in the German Electricity Market , 2012, IEEE Transactions on Sustainable Energy.

[10]  Benny Bøhm,et al.  Operational optimization in a district heating system , 1995 .

[11]  Edward J. Williams,et al.  Cuckoo optimization algorithm with penalty function for combined heat and power economic dispatch problem , 2015 .

[12]  J. Holst,et al.  Optimal operation of coproduction with storage , 1998 .

[13]  Bin Wang,et al.  Robust Look-Ahead Power Dispatch With Adjustable Conservativeness Accommodating Significant Wind Power Integration , 2015, IEEE Transactions on Sustainable Energy.

[14]  Mohammad Shahidehpour,et al.  Combined Heat and Power Dispatch Considering Pipeline Energy Storage of District Heating Network , 2016, IEEE Transactions on Sustainable Energy.

[15]  M. M. Ardehali,et al.  A novel approach for optimal economic dispatch scheduling of integrated combined heat and power systems for maximum economic profit and minimum environmental emissions based on Benders decomposition , 2016 .

[16]  Hamdi Abdi,et al.  Combined heat and power economic dispatch problem using gravitational search algorithm , 2016 .

[17]  Morten Boje Blarke,et al.  Towards an intermittency-friendly energy system: Comparing electric boilers and heat pumps in distributed cogeneration , 2012 .

[18]  Tao Guo,et al.  An algorithm for combined heat and power economic dispatch , 1996 .

[19]  Ahad Kazemi,et al.  A Benders decomposition approach for a combined heat and power economic dispatch , 2013 .

[20]  Heike Brand,et al.  Value of electric heat boilers and heat pumps for wind power integration , 2007 .

[21]  Hui Li,et al.  Increasing the Flexibility of Combined Heat and Power for Wind Power Integration in China: Modeling and Implications , 2015, IEEE Transactions on Power Systems.

[22]  Q. H. Wu,et al.  Coordinated scheduling of energy resources for distributed DHCs in an integrated energy grid , 2015 .

[23]  Jianhua Chen,et al.  A Robust Wind Power Optimization Method for Look-Ahead Power Dispatch , 2014, IEEE Transactions on Sustainable Energy.

[24]  Boming Zhang,et al.  Transmission-Constrained Unit Commitment Considering Combined Electricity and District Heating Networks , 2016, IEEE Transactions on Sustainable Energy.

[25]  Risto Lahdelma,et al.  An efficient linear programming algorithm for combined heat and power production , 2003, Eur. J. Oper. Res..

[26]  Jagadeesh Pasupuleti,et al.  Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates , 2013 .