Tighter Approximated MILP Formulations for Unit Commitment Problems

被引:177
作者
Frangioni, Antonio [1 ]
Gentile, Claudio [2 ]
Lacalandra, Fabrizio [3 ]
机构
[1] Univ Pisa, Dipartimento Informat, Pisa, Italy
[2] CNR, Ist Anal Sistemi & Informat Antonio Ruberti, Rome, Italy
[3] OptiME, Pisa, Italy
关键词
Hydrothermal unit commitment; mixed-integer linear program formulations; valid inequalities; HYDROTHERMAL SYSTEM; THERMAL UNIT; INTEGER; CONSTRAINTS; MARKET;
D O I
10.1109/TPWRS.2008.2004744
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The short-term unit commitment (UC) problem in hydrothermal power generation is a large-scale, mixed-integer nonlinear program, which is difficult to solve efficiently, especially for large-scale instances. It is possible to approximate the nonlinear objective function of the problem by means of piecewise-linear functions, so that UC can be approximated by an mixed-integer linear program (MILP); applying the available efficient general-purpose MILP solvers to the resulting formulations, good quality solutions can be obtained in a relatively short amount of time. We build on this approach, presenting a novel way to approximating the nonlinear objective function based on a recently developed class of valid inequalities for the problem, called "perspective cuts." At least for many realistic instances of a general basic formulation of UC, an MILP-based heuristic obtains comparable or slightly better solutions in less time when employing the new approach rather than the standard piecewise linearizations, while being not more difficult to implement and use. Furthermore, "dynamic" formulations, whereby the approximation is iteratively improved, provide even better results if the approximation is appropriately controlled.
引用
收藏
页码:105 / 113
页数:9
相关论文
共 16 条
[1]   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
[2]   Modeling of start-up and shut-down power trajectories of thermal units [J].
Arroyo, JM ;
Conejo, AJ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (03) :1562-1568
[3]   Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment [J].
Borghetti, A ;
Frangioni, A ;
Lacalandra, F ;
Nucci, CA .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (01) :313-323
[4]  
Borghetti A, 2003, P IEEE 2003 POW BOL
[5]  
Borghetti A, 2001, P IEEE 2001 POW PORT
[6]   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
[7]   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
[8]   Price maker self-scheduling in a pool-based electricity market: A mixed-integer LP approach [J].
de la Torre, S ;
Arroyo, JM ;
Conejo, AJ ;
Contreras, J .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) :1037-1042
[9]   Perspective cuts for a class of convex 0-1 mixed integer programs [J].
Frangioni, A ;
Gentile, C .
MATHEMATICAL PROGRAMMING, 2006, 106 (02) :225-236
[10]   Solving unit commitment problems with general ramp constraints [J].
Frangioni, Antonio ;
Gentile, Claudio ;
Lacalandra, Fabrizio .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2008, 30 (05) :316-326