Abstract:Optimal distribution of power among generating units to meet a specific demand subject to system constraints is an ongoing research topic in the power system community. The problem, even in a static setting, turns out to be hard to solve with conventional optimization methods owing to the consideration of valve-point effects which make the cost function nonsmooth and nonconvex. This difficulty gave rise to the proliferation of population-based global heuristics in order to address the multi-extremal and nonsmooth problem. In this paper, we address the economic load dispatch problem (ELDP) with valve-point effect in its classic formulation where the cost function for each generator is expressed as the sum of a quadratic term and a rectified sine term. We propose two methods that resort to piecewise-quadratic surrogate cost functions, yielding surrogate problems that can be handled by mixed-integer quadratic programming (MIQP) solvers. The first method shows that the global solution of the ELDP can often be found by using a fixed and very limited number of quadratic pieces in the surrogate cost function. The second method adaptively builds piecewise-quadratic surrogate under-estimations of the ELDP cost function, yielding a sequence of surrogate MIQP problems. It is shown that any limit point of the sequence of MIQP solutions is a global solution of the ELDP. Moreover, numerical experiments indicate that the proposed methods outclass the state-of-the-art algorithms in terms of minimization value and computation time on practical instances.

MIQP Reformulation and Reliable Solution of Stochastic Economic Dispatch

Microgrid stochastic dispatch considering electric vehicles and battery swap stations

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

Tractable Reformulation of Two-Side Chance-Constrained Economic Dispatch

Efficient Robust Dispatch of Combined Heat and Power Systems

Economic Dispatch Method with Chance Constraints for Power Systems Incorporating Pumped Storage, Wind Power Curtailment and Load Shedding

Efficient Solution of Adjustable Affine Chance-Constrained Real-Time Dispatch

Mixed Integer Programming to Globally Minimize the Economic Load Dispatch Problem With Valve-Point Effect

Chance-Constrained Joint Dispatch of Generation and Wind Curtailment-Load Shedding Schemes with Large-Scale Wind Power Integration

Efficient uncertainty quantification in economic re-dispatch under high wind penetration considering interruptible load

Chance-constrained optimal dispatch of integrated electricity and natural gas systems considering medium and long-term electricity transactions

Studies on Stochastic Unit Commitment Formulation with Flexible Generating Units

Chance Constrained Economic Dispatch Considering the Capability of Network Flexibility Against Renewable Uncertainties

Joint Chance-Constrained Economic Dispatch Involving Joint Optimization of Frequency-related Inverter Control and Regulation Reserve Allocation

Chance-Constrained Economic Dispatch With Non-Gaussian Correlated Wind Power Uncertainty

Analytical Reformulation for Stochastic Unit Commitment Considering Wind Power Uncertainty with Gaussian Mixture Model

Analytical Solution of Stochastic Real‐time Dispatch Incorporating Wind Power Uncertainty Characterized by Cauchy Distribution

Probabilistic Energy and Reserve Co-Dispatch for High-Renewable Power Systems and Its Convex Reformulation

Network Constrained Economic Dispatch of Integrated Heat and Electricity Systems Through Mixed Integer Conic Programming

Big-M Based MIQP Method for Economic Dispatch With Disjoint Prohibited Zones

Efficient Representation of Uncertainty for Stochastic Economic Dispatch