An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir

被引:242
作者
Borghetti, Alberto [1 ]
D'Ambrosio, Claudia [2 ]
Lodi, Andrea [2 ]
Martello, Silvano [2 ]
机构
[1] Univ Bologna, Dept Elect Engn, I-40136 Bologna, Italy
[2] Univ Bologna, Dept Elect Comp Sci & Syst, I-40136 Bologna, Italy
关键词
hydro power plants operation; hydro reservoir management; mixed-integer linear programming; unit commitment;
D O I
10.1109/TPWRS.2008.926704
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper deals with a unit commitment problem of a generation company whose aim is to find the optimal scheduling of a multiunit pump-storage hydro power station, for a short term period in which the electricity prices are forecasted. The problem has a mixed-integer nonlinear structure, which makes very hard to handle the corresponding mathematical models. However, modern mixed-integer linear programming (MILP) software tools have reached a high efficiency, both in terms of solution accuracy and computing time. Hence we introduce MILP models of increasing complexity, which allow to accurately represent most of the hydroelectric system characteristics, and turn out to be computationally solvable. In particular we present a model that takes into account the head effects on power production through an enhanced linearization technique, and turns out to be more general and efficient than those available in the literature. The practical behavior of the models is analyzed through computational experiments on real-world data.
引用
收藏
页码:1115 / 1124
页数:10
相关论文
共 15 条
[1]  
BAILLO A, 1999, P 1999 DIMACS EPRI W
[2]   A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem [J].
Carrion, Miguel ;
Arroyo, Jose M. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2006, 21 (03) :1371-1378
[3]   Parameterisation effect on the behaviour of a head-dependent hydro chain using a nonlinear model [J].
Catalao, JPS ;
Mariano, SJPS ;
Mendes, VMF ;
Ferreira, LAFM .
ELECTRIC POWER SYSTEMS RESEARCH, 2006, 76 (6-7) :404-412
[4]  
CHANG C, 1999, P POW ENG SOC SUMM M
[5]   Experiences with mixed integer linear programming based approaches on short-term hydro scheduling [J].
Chang, GW ;
Aganagic, M ;
Waight, JG ;
Medina, J ;
Burton, T ;
Reeves, S ;
Christoforidis, M .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (04) :743-749
[6]   Self-scheduling of a hydro producer in a pool-based electricity market [J].
Conejo, AJ ;
Arroyo, JM ;
Contreras, J ;
Villamor, FA .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) :1265-1272
[7]  
Finardi EC, 2005, COMPUT APPL MATH, V24, P317
[8]   Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market [J].
Garcia-Gonzalez, Javier ;
Parrilla, Ernesto ;
Mateo, Alicia .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1354-1369
[9]  
GARCIAGONZALEZ J, 2001, IEEE PORTO POWER TEC
[10]   Models for representing piecewise linear cost functions [J].
Keha, AB ;
de Farias, IR ;
Nemhauser, GL .
OPERATIONS RESEARCH LETTERS, 2004, 32 (01) :44-48