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

被引：22

作者：

Marcovecchio, Marian G. ^{[1
,2
]}

Novais, Augusto Q. ^{[2
]}

Grossmann, Ignacio E. ^{[3
]}

机构：

[1] Univ Nacl Litoral, Argentina UNL, Consejo Nacl Invest Cient & Tecn, INGAR CONICET, Santa Fe, Argentina

[2] LNEG, Lisbon, Portugal

[3] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA

来源：

COMPUTERS & CHEMICAL ENGINEERING | 2014年 / 67卷

关键词：

Energy optimization; Unit Commitment problem; Deterministic optimization; Branch and Cut algorithm; LAGRANGIAN-RELAXATION; GENETIC ALGORITHMS; TABU SEARCH; SYSTEMS; ELECTRICITY; GENERATION; TRENDS;

D O I：

10.1016/j.compchemeng.2014.03.009

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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 the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex mixed-integer quadratic programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented. (C) 2014 Elsevier Ltd. All rights reserved.

引用

页码：53 / 68

页数：16

共 42 条

[1]

Arroyo J. M., 2006, IEEE T POWER SYSTEMS, V21, P1371

[2] Cooperative Coevolutionary Algorithm for unit commitment [J].

Chen, HY ;

Wang, XF .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (01) :128-133

[3] Unit commitment by Lagrangian relaxation and genetic algorithms [J].

Cheng, CP ;

Liu, CW ;

Liu, GC .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (02) :707-714

[4] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT [J].

COHEN, AI ;

YOSHIMURA, M .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02) :444-451

[5] Analysing future trends of renewable electricity in the EU in a low-carbon context [J].

del Rio, Pablo .

RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2011, 15 (05) :2520-2533

[6] A fuzzy optimization-based approach to large scale thermal unit commitment [J].

El-Saadawi, MM ;

Tantawi, MA ;

Tawfik, E .

ELECTRIC POWER SYSTEMS RESEARCH, 2004, 72 (03) :245-252

[7]

Frangioni A., 2011, ELECT POWER ENERGY S, V33, P585

[8] Tighter Approximated MILP Formulations for Unit Commitment Problems [J].

Frangioni, Antonio ;

Gentile, Claudio ;

Lacalandra, Fabrizio .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (01) :105-113

[9] APPLICATION OF DECOMPOSITION TECHNIQUES TO SHORT-TERM OPERATION PLANNING OF HYDROTHERMAL POWER-SYSTEM [J].

HABIBOLLAHZADEH, H ;

BUBENKO, JA .

IEEE TRANSACTIONS ON POWER SYSTEMS, 1986, 1 (01) :41-47

[10] A multi-paradigm modeling framework for energy systems simulation and analysis [J].

Hodge, Bri-Mathias S. ;

Huang, Shisheng ;

Siirola, John D. ;

Pekny, Joseph F. ;

Reklaitis, Gintaras V. .

COMPUTERS & CHEMICAL ENGINEERING, 2011, 35 (09) :1725-1737

← 1 2 3 4 5 →