A consensus-ADMM approach for strategic generation investment in electricity markets

Vladimir Dvorkin, Jalal Kazempour, Luis Baringo, Pierre Pinson

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    832 Downloads (Pure)

    Abstract

    This paper addresses a multi-stage generation investment problem for a strategic (price-maker) power producer in electricity markets. This problem is exposed to different sources of uncertainty, including short-term operational (e.g., rivals’ offering strategies) and long-term macro (e.g., demand growth) uncertainties. This problem is formulated as a stochastic bilevel optimization problem, which eventually recasts as a large-scale stochastic mixed-integer linear programming (MILP) problem with limited computational tractability. To cope with computational issues, we propose a consensus version of alternating direction method of multipliers (ADMM), which decomposes the original problem by both short- and long-term scenarios. Although the convergence of ADMM to the global solution cannot be generally guaranteed for MILP problems, we introduce two bounds on the optimal solution, allowing for the evaluation of the solution quality over iterations. Our numerical findings show that there is a trade-off between computational time and solution quality.
    Original languageEnglish
    Title of host publicationProceedings of 57th IEEE Conference on Decision and Control
    PublisherIEEE
    Publication date2018
    Pages780-785
    ISBN (Print)9781538613955
    DOIs
    Publication statusPublished - 2018
    Event57th IEEE Conference on Decision and Control - Fontainebleau , Miami, United States
    Duration: 17 Dec 201819 Dec 2018
    https://cdc2018.ieeecss.org/

    Conference

    Conference57th IEEE Conference on Decision and Control
    LocationFontainebleau
    Country/TerritoryUnited States
    CityMiami
    Period17/12/201819/12/2018
    Internet address

    Fingerprint

    Dive into the research topics of 'A consensus-ADMM approach for strategic generation investment in electricity markets'. Together they form a unique fingerprint.

    Cite this