A novel projected two-binary-variable formulation for unit commitment in power systems
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 732-745 |
Journal / Publication | Applied Energy |
Volume | 187 |
Publication status | Published - 1 Feb 2017 |
Externally published | Yes |
Link(s)
Abstract
The thermal unit commitment (UC) problem in power systems can usually be formulated as a mixed-integer quadratic programming (MIQP) problem, which is an NP-hard problem for practical-scale systems and thus is difficult to solve efficiently. In this paper, by projecting the unit generation level onto the interval [0,1] and using reformulation techniques, a novel two-binary-variable (2-bin) MIQP formulation for the UC problem is proposed. The proposed 2-bin formulation is more compact than the state-of-the-art one-binary-variable (1-bin) and three-binary-variable (3-bin) formulations. Moreover, the 2-bin formulation is tighter than the 1-bin and 3-bin formulations in terms of the quadratic cost function, and it is tighter than the 1-bin formulation in terms of linear constraints. The proposed model was tested on 73 instances, including 43 realistic instances and 30 8-unit-based instances, over a scheduling period of 24 h for systems ranging from 10 to 1040 generating units. The simulation results show that our proposed MIQP UC formulation is the tightest and most compact model and can be solved most efficiently. After introducing a sequence of piecewise perspective cuts to approximate the quadratic operational cost function, the three UC MIQP formulations can be approximated by three corresponding mixed-integer linear programming (MILP) formulations. Our experiments show that the proposed 2-bin MILP formulation also performs the best in terms of solution times. © 2016 Elsevier Ltd
Research Area(s)
- Compact, Project, Reformulation, Tight, Unit commitment
Bibliographic Note
Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
Citation Format(s)
A novel projected two-binary-variable formulation for unit commitment in power systems. / Yang, Linfeng; Zhang, Chen; Jian, Jinbao et al.
In: Applied Energy, Vol. 187, 01.02.2017, p. 732-745.
In: Applied Energy, Vol. 187, 01.02.2017, p. 732-745.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review