Convex Relaxation of Combined Heat and Power Dispatch

Yibao Jiang,Can Wan,Audun Botterud,Yonghua Song,Mohammad Shahidehpour
DOI: https://doi.org/10.1109/tpwrs.2020.3025070
IF: 7.326
2021-01-01
IEEE Transactions on Power Systems
Abstract:Combined heat and power dispatch promotes interactions and synergies betweenelectric power systems and district heating systems. However, nonlinear andnonconvex heating flow imposes significant challenges on finding qualifiedsolutions efficiently. Most existing methods rely on constant flow assumptionsto derive a linear heating flow model, sacrificing optimality for computationalsimplicity. This paper proposes a novel convex combined heat and power dispatchmodel based on model simplification and constraint relaxation, which improvessolution quality and avoids assumptions on operating regimes of districtheating systems. To alleviate mathematical complexity introduced by thecommonly used node method, a simplified thermal dynamic model is proposed tocapture temperature changes in networked pipelines. Conic and polyhedralrelaxations are then applied to convexify the original problems with bilinearand quadratic equality constraints. Furthermore, an adaptive solution algorithmis proposed to successively reduce relaxation gaps based on dynamic bivariatepartitioning, improving solution optimality with desirable computationalefficiency. The proposed method is verified on a 33-bus electric power systemintegrated with a 30-node district heating system and compared to nonlinearprogramming solvers and constant-flow-based solutions.
What problem does this paper attempt to address?