Tighter Approximated MILP Formulations for Unit Commitment Problems

doi:10.1109/TPWRS.2008.2004744

Tighter Approximated MILP Formulations for Unit Commitment Problems

2009-02-01

218

OA

AI

DOI：10.1109/TPWRS.2008.2004744

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

Hydrothermal unit commitment

mixed-integer linear program formulations

valid inequalities

Tighter Approximated MILP Formulations for Unit Commitment Problems

Abstract

Journal

Organization