A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem

被引:1259
作者
Carrion, Miguel [1 ]
Arroyo, Jose M. [1 ]
机构
[1] Univ Castilla La Mancha, Dept Ingn Elect Elect Automat & Comun, ETSI Ind, E-13071 Ciudad Real, Spain
关键词
mixed-integer linear programming (MILP); thermal generating units; unit commitment;
D O I
10.1109/TPWRS.2006.876672
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a new mixed-integer linear formulation for the unit commitment problem of thermal units. The formulation proposed requires fewer binary variables and constraints than previously reported models, yielding a significant computational saving. Furthermore, the modeling framework provided by the new formulation allows including a precise description of time-dependent startup costs and intertemporal constraints such as ramping limits and minimum up and down times. A commercially available mixed-integer linear programming algorithm has been applied to efficiently solve the unit commitment problem for practical large-scale cases. Simulation results back these conclusions.
引用
收藏
页码:1371 / 1378
页数:8
相关论文
共 34 条
[1]  
[Anonymous], INTEGER COMBINATORIA
[2]  
[Anonymous], 1977, Applied mathematical programming
[3]   A parallel repair genetic algorithm to solve the unit commitment problem [J].
Arroyo, JM ;
Conejo, AJ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) :1216-1224
[4]   Optimal response of a thermal unit to an electricity spot market [J].
Arroyo, JM ;
Conejo, AJ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (03) :1098-1104
[5]  
Bixby RE, 2000, INT FED INFO PROC, V46, P19
[6]   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
[7]   A solution to the unit-commitment problem using integer-coded genetic algorithm [J].
Damousis, IG ;
Bakirtzis, AG ;
Dokopoulos, PS .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (02) :1165-1172
[8]   INTEGER PROGRAMMING APPROACH TO THE PROBLEM OF OPTIMAL UNIT COMMITMENT WITH PROBABILISTIC RESERVE DETERMINATION [J].
DILLON, TS ;
EDWIN, KW ;
KOCHS, HD ;
TAUD, RJ .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1978, 97 (06) :2154-2166
[9]  
*FED EN REG COMM, 2002, RM0112000 FED EN REG
[10]   AN ENHANCED DYNAMIC-PROGRAMMING APPROACH FOR UNIT COMMITMENT [J].
HOBBS, WJ ;
HERMON, G ;
WARNER, S ;
SHEBLE, GB .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1988, 3 (03) :1201-1205