Two efficient logarithmic formulations to solve nonconvex economic dispatch

Abstract

To solve economic dispatch (ED) with nonconvex nonlinear generation cost functions, this paper adopts a global optimization technique where piecewise linear approximation (PLA) functions replace the nonlinear functions. However, a problem with this technique is that the PLA model requires incorporating many discrete variables into the optimization model, which may render the model computationally expensive. This paper presents two efficient representation techniques of the PLAs, which scale logarithmically, including binary zig-zag (ZZB) and general integer zig-zag (ZZI). We replace the nonconvex cost functions in the ED with their PLAs and obtain an alternative ED formulation where two logarithmic techniques model the PLAs. Then, one can efficiently solve the alternative ED model with the standard branch-and-cut/bound-based algorithms to the desired optimality gap. To verify the techniques’ efficacy, we consider test systems having 13, 38, 40, 80, and 160 units. The numerical evaluations show that the logarithmic techniques presented can yield high-quality optimal solutions in less than 2 seconds in the considered cases, illustrating the techniques’ efficiency.