MILP-Based Algorithm for the Global Solution of Dynamic Economic Dispatch Problems with Valve-Point Effects

Abstract

The Dynamic Economic Dispatch (DED) problem consists in satisfying a certain demand for electric power among scheduled generating units over a certain interval of time while satisfying the operating constraints of these units. The consideration of the valve-point effect (VPE) makes the problem more practical but also more challenging due to the non-linear and non-smooth constraints that are required for representing the model. We present a method, based on a sequence of piecewise linear approximations, which produces a feasible solution along with a lower bound on the global solution. In this way, this deterministic approach can trade off the speed which characterizes certain heuristics that are usually used to solve the DED-VPE for a better solution and insights about the problem. The method is applied to a widely used case study and provides a lower solution objective than the best known solution to date.

BibTex

@INPROCEEDINGS{LVAN19,
author={{L. {Van Hoorebeeck} and P. -. A {Absil} and A. {Papavasiliou}}},
booktitle={2019 {IEEE} Power Energy Society General Meeting ({PESGM})},
title={{MILP-Based Algorithm for the Global Solution of Dynamic Economic Dispatch Problems with Valve-Point Effects}},
year={2019},
volume={},
number={},
pages={1-5},
keywords={integer programming;piecewise linear techniques;power generation dispatch;power generation economics;power generation scheduling;dynamic economic dispatch problem global solution;generating units scheduling;electric power;valve-point effect;MILP-based algorithm;DED-VPE;piecewise linear approximations;nonsmooth constraints;nonlinear constraints},
doi={10.1109/PESGM40551.2019.8973631},
ISSN={1944-9925},
month={Aug},}

Reference

• (2019) L. Van Hoorebeeck, P.-A. Absil and A. Papavasiliou, “MILP-Based Algorithm for the Global Solution of Dynamic Economic Dispatch Problems with Valve-Point Effects,” 2019 IEEE Power & Energy Society General Meeting (PESGM), Atlanta, GA, USA, 2019, pp. 1-5. (preprint, abstract/BibTex, IEEE Xplore)

Slides

See here.