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

被引:1240
作者
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
    Arroyo, JM
    Conejo, AJ
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) : 1216 - 1224
  • [4] Optimal response of a thermal unit to an electricity spot market
    Arroyo, JM
    Conejo, AJ
    [J]. 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
    Cheng, CP
    Liu, CW
    Liu, GC
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (02) : 707 - 714
  • [7] A solution to the unit-commitment problem using integer-coded genetic algorithm
    Damousis, IG
    Bakirtzis, AG
    Dokopoulos, PS
    [J]. 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
    DILLON, TS
    EDWIN, KW
    KOCHS, HD
    TAUD, RJ
    [J]. 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
    HOBBS, WJ
    HERMON, G
    WARNER, S
    SHEBLE, GB
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1988, 3 (03) : 1201 - 1205