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.

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

A Bi-Level Branch and Bound Method for Economic Dispatch with Disjoint Prohibited Zones Considering Network Losses

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

MIQP Reformulation and Reliable Solution of Stochastic Economic Dispatch

Coordinated Multi-Area Economic Dispatch Via Multi-Parametric Programming

Mixed Integer Programming Based Optimization of a Class of Hybrid Systems

Real-time Economic Dispatch Model with Prohibited Zones Considering Maximum Wind Power Injection

Incorporating Multi-Energy Industrial Parks into Power System Operations: A High-Dimensional Flexible Region Method

Optimal control of a class of hybrid systems with states and inputs constraints

Microgrid stochastic dispatch considering electric vehicles and battery swap stations

New Method for Economic Dispatch With Ramp Limit and Prohibited Operating Zones

Multi-Objective Optimization of Security Constrained Unit Commitment Model and Solution Considering Flexible Load

A Hybrid MILP and IPM for Dynamic Economic Dispatch with Valve Point Effect

Multi-area Economic Dispatch Via State Space Decomposition

An Efficient Decomposition Method for Integrated Dispatch of Generation and Load

A Novel Projected Two Binary Variables Formulation for Unit Commitment Problem

Double spatial scale search algorithm for distributed multi-area economic dispatch via problem pre-processing

Multi-region dynamic economic dispatch with active power real-time balance constraint

A Novel Decentralized Method of Multi-Area Security Constraint Economic Dispatch

Coordinated Multi-area Economic Dispatch via Critical Region Projection

Economic Dispatch with Non-Smooth Objectives—Part I: Local Minimum Analysis