Paper ID sheet UCLINMA2017.10
 Title

MIQPbased algorithm for the global solution of economic dispatch problems with valvepoint effects
 Authors
 P.A. Absil, Benoît Sluysmans, Nicolas Stevens
 Abstract

Even in a static setting, the economic load dispatch problem (ELDP)namely the costoptimal distribution of power among generating units to meet a specific demand subject to system constraintsturns out to be a challenge owing to the consideration of valvepoint effects (VPE), which make the cost function nonsmooth and nonconvex.
We present a new method, termed Adaptive PiecewiseQuadratic UnderApproximation (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 userprescribed 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; mixedinteger programming; piecewise linearization; valvepoint effect
 Status
 Proceedings of PSCC 2018, 20th Power Systems Computation Conference
 Download

[Home]