Real-world hydro-power unit-commitment: Dealing with numerical errors and feasibility issues

Youcef Sahraoui, Pascale Bendotti and Claudia D'Ambrosio

Energy, 2019, vol. 184, issue C, 91-104

Abstract: This article deals with feasibility issues of the hydro-unit commitment relative to units along a valley in the price-taker revenue-maximizing setting. The problem is formulated as a mixed-integer linear programming model. Besides physical constraints, we consider two additional specifications that apply to a subset of units and reservoirs within a valley, namely the power-flow curves of each unit feature discrete operational points and each reservoir level should meet target volumes. These specifications, together with the standard issues affecting real-world data, make our problem harder to solve, often infeasible. We follow a step-by-step approach to identify and repair one source of infeasibility at a time, namely numerical errors and model infeasibilities. The former is analyzed and fixed through tools like an exact solver and a model and data preprocessing. The remaining infeasibilities are eliminated with a 2-stage method. In the first stage, a minimal deviation from target volumes, i.e., strategic, thus relaxable, constraints, is computed to make the problem feasible. In the second stage, the original problem is solved with a possible deviation from the target volumes as defined in the first stage. Computational results confirm the effectiveness of the proposed method to recover feasibility on a challenging real-world test set.

Keywords: Integer linear programming; Hydro unit-commitment; Numerical errors; Feasibility (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544217319229
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:184:y:2019:i:c:p:91-104

DOI: 10.1016/j.energy.2017.11.064

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().