arrow
Return

Parallel Dual Dynamic Integer Programming for Large-Scale Hydrothermal Unit-Commitment

delete2023-05-01
delete8
PRE
AI
B
Bruno Colonetti *
E
Erlon Cristian Finardi
S
Samuel Silva de Brito
V
Ví­ctor M. Zavala
DOI:10.1109/TPWRS.2022.3187059delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Unit commitment has been at the center of power system operations for over 50 years. Yet, this problem cannot be considered solved due to its size and complexity. Today, operators rely on off-the-shelf optimization solvers to tackle it, and often resort to simplifications to make the problem tractable and solvable in reasonable times. Nonetheless, despite the simplifications and advancements in commercial optimization solvers, solving the unit commitment in a timely manner is still a challenge. In this work, we propose a parallel dual dynamic integer programming approach for solving this problem. Different from what can be currently found in the literature, our parallel approach is applied to a deterministic problem and thus requires induced parallelization. Our strategy is assessed on 20 cases of a hydrothermal system with over 7,000 buses and it is able to solve all instances to a 0.1% gap in less than two hours with speed-ups up to 9.2 compared to a sequential strategy. We also apply our strategy to a purely thermal, large-scale academic system with 9,241 buses, 16,049 transmission lines and 1,445 generating units, for which our strategy returns a 0.1% solution in less than 30 min.
Keywords:
Optimization
Dynamic programming
Integer programming
Heuristic algorithms
Thermal loading
Trajectory
Stochastic processes
Dual dynamic programming
hydrothermal unit commitment
integer programming
parallelization

Journal

IEEE Transactions on Power Systems cover
IEEE Transactions on Power Systems
IF:
7.2
Papers:
1.1W
Citations:
6.3W

Organization

U
universidade federal de santa catarina(ufsc)
Scholars:
2
Papers: 1
Citations: 4.9K
U
Universidade Federal de Ouro Preto
Scholars:
84
Papers: 42
Citations: 731
University of Wisconsin System cover
University of Wisconsin System
Scholars:
6.7W
Papers: 5.8W
Citations: 8.1W
researcher View more organizations
Cited Papers

Cited Papers

Temporal Decomposition for Security-Constrained Unit Commitment
err2020-05-01
err29
PREAI
errSafdarian, Farnaz; Mohammadi, Ali; Kargarian, Amin
errShare
errSave
Charge Scheduling of Electric Vehicles in Smart Parking-Lot Under Future Demands Uncertainty
err2020-11-01
err39
PREAI
errFallah-Mehrjardi, Omid; Yaghmaee, Mohammad Hossein; Leon-Garcia, Alberto
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Fully-Decentralized Optimal Power Flow of Multi-Area Power Systems Based on Parallel Dual Dynamic Programming
err2022-03-01
err19
PREAI
errZhu, Jianquan; Mo, Xiemin; Xia, Yunrui; Guo, Ye; Chen, Jiajun; Liu, Mingbo
errShare
errSave
Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems
err2013-08-01
err41
PREAI
errDias, Bruno Henriques; Tomim, Marcelo Aroca; Marques Marcato, Andre Luis; Ramos, Tales Pulinho; Brandi, Rafael Bruno S.; da Silva Junior, Ivo Chaves; Passos Filho, Joao Alberto
errShare
errSave
An Efficient Parallel Algorithm for Large Scale Hydrothermal System Operation Planning
err2013-11-01
err35
PREAI
errPinto, Roberto J.; Borges, Carmen L. T.; Maceira, Maria E. P.
errShare
errSave
Asynchronous parallel stochastic dual dynamic programming applied to hydrothermal generation planning
err2021-02-01
err17
PREAI
errMachado, Felipe D. R.; Diniz, Andre Luiz; Borges, Carmen L. T.; Brandao, Lilian C.
errShare
errSave
researcher View more