Paper ID sheet UCL-INMA-2017.10


MIQP-based algorithm for the global solution of economic dispatch problems with valve-point effects

P.-A. Absil, Benoît Sluysmans, Nicolas Stevens
Even in a static setting, the economic load dispatch problem (ELDP)---namely the cost-optimal distribution of power among generating units to meet a specific demand subject to system constraints---turns out to be a challenge owing to the consideration of valve-point effects (VPE), which make the cost function nonsmooth and nonconvex. We present a new method, termed Adaptive Piecewise-Quadratic Under-Approximation (APQUA), for the global solution of the ELDP with VPE. Unlike the many existing methods for this problem, APQUA produces at each iteration an upper and a lower bound on the globally optimal value, and the gap between the two bounds is guaranteed to converge to zero as the iteration number grows. Consequently, APQUA is guaranteed to compute the global optimum of the ELDP within any user-prescribed accuracy. Even though APQUA has to call an MIQP solver on increasingly difficult surrogate problems in order to achieve this unprecedented optimality guarantee, our experiments show that the total computation time remains reasonable even when the prescribed accuracy is very high.
Key words
economic dispatch; global optimization; mixed-integer programming; piecewise linearization; valve-point effect
Accepted for publication in the proceedings of PSCC 2018, 20th Power Systems Computation Conference