Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search

作者: Marian G. Marcovecchio , Augusto Q. Novais , Ignacio E. Grossmann

DOI: 10.1016/J.COMPCHEMENG.2014.03.009

关键词: MathematicsMathematical optimizationPower system simulationQuadratic programmingGenerator (mathematics)Branch and cutBranch and priceSet (abstract data type)Integer (computer science)Integer programming

摘要: Abstract This paper proposes a novel deterministic optimization approach for the Unit Commitment (UC) problem, involving thermal generating units. A mathematical programming model is first presented, which includes all basic constraints and set of binary variables on/off status each generator at time period, leading to convex mixed-integer quadratic (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes proposed, implemented through Branch Cut search finding global optimal solution. The application proposed illustrated with several examples different dimensions. Comparisons other formulations are also presented.

参考文章(42)
Edwin Zondervan, Ignacio E. Grossmann, André B. de Haan, Energy optimization in the process industries: Unit Commitment at systems level Computer-aided chemical engineering. ,vol. 28, pp. 931- 936 ,(2010) , 10.1016/S1570-7946(10)28156-7
Jingjie Xiao, Bri-Mathias S. Hodge, Joseph F. Pekny, Gintaras V. Reklaitis, Operating reserve policies with high wind power penetration Computers & Chemical Engineering. ,vol. 35, pp. 1876- 1885 ,(2011) , 10.1016/J.COMPCHEMENG.2011.03.004
Laurence A. Wolsey, George L. Nemhauser, Integer and Combinatorial Optimization ,(1988)
A.Y. Saber, T. Senjyu, A. Yona, T. Funabashi, Unit commitment computation by fuzzy adaptive particle swarm optimisation Iet Generation Transmission & Distribution. ,vol. 1, pp. 456- 465 ,(2007) , 10.1049/IET-GTD:20060252
Pablo del Río, Analysing future trends of renewable electricity in the EU in a low-carbon context Renewable & Sustainable Energy Reviews. ,vol. 15, pp. 2520- 2533 ,(2011) , 10.1016/J.RSER.2010.12.013
Vo Ngoc Dieu, Weerakorn Ongsakul, None, Augmented Lagrange Hopfield network based Lagrangian relaxation for unit commitment International Journal of Electrical Power & Energy Systems. ,vol. 33, pp. 522- 530 ,(2011) , 10.1016/J.IJEPES.2010.12.004
Taher Niknam, Amin Khodaei, Farhad Fallahi, A new decomposition approach for the thermal unit commitment problem Applied Energy. ,vol. 86, pp. 1667- 1674 ,(2009) , 10.1016/J.APENERGY.2009.01.022
M.M. El-Saadawi, M.A. Tantawi, E. Tawfik, A fuzzy optimization-based approach to large scale thermal unit commitment Electric Power Systems Research. ,vol. 72, pp. 245- 252 ,(2004) , 10.1016/J.EPSR.2004.04.009
Bri-Mathias S. Hodge, Shisheng Huang, John D. Siirola, Joseph F. Pekny, Gintaras V. Reklaitis, A multi-paradigm modeling framework for energy systems simulation and analysis Computers & Chemical Engineering. ,vol. 35, pp. 1725- 1737 ,(2011) , 10.1016/J.COMPCHEMENG.2011.05.005
J.J. Siirola, T.F. Edgar, Process energy systems: Control, economic, and sustainability objectives Computers & Chemical Engineering. ,vol. 47, pp. 134- 144 ,(2012) , 10.1016/J.COMPCHEMENG.2012.06.019