A hybrid stochastic/interval approach to transmission-constrained unit commitment

Yury Dvorkin, Hrvoje Pandžić, Miguel A. Ortega-Vazquez, Daniel S. Kirschen

Research output: Contribution to journalArticle

Abstract

This paper proposes a new transmission-constrained unit commitment method that combines the cost-efficient but computationally demanding stochastic optimization and the expensive but tractable interval optimization techniques to manage uncertainty on the expected net load. The proposed hybrid unit commitment approach applies the stochastic formulation to the initial operating hours of the optimization horizon, during which the wind forecasts are more accurate, and then switches to the interval formulation for the remaining hours. The switching time is optimized to balance the cost of unhedged uncertainty from the stochastic unit commitment against the cost of the security premium of the interval unit commitment formulation. These hybrid, stochastic, and interval formulations are compared using Monte Carlo simulations on a modified 24-bus IEEE Reliability Test System. The results demonstrate that the proposed unit commitment formulation results in the least expensive day-ahead schedule among all formulations and can be solved in the same amount of time as a full stochastic unit commitment. However, if the range of the switching time is reduced, the hybrid formulation in the parallel computing implementation outperforms the stochastic formulation in terms of computing time.

Original languageEnglish (US)
Article number6847238
Pages (from-to)621-631
Number of pages11
JournalIEEE Transactions on Power Systems
Volume30
Issue number2
DOIs
StatePublished - Mar 1 2015

Fingerprint

Costs
Parallel processing systems
Switches
Uncertainty
Monte Carlo simulation

Keywords

  • Interval optimization
  • stochastic optimization
  • uncertainty
  • unit commitment

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

A hybrid stochastic/interval approach to transmission-constrained unit commitment. / Dvorkin, Yury; Pandžić, Hrvoje; Ortega-Vazquez, Miguel A.; Kirschen, Daniel S.

In: IEEE Transactions on Power Systems, Vol. 30, No. 2, 6847238, 01.03.2015, p. 621-631.

Research output: Contribution to journalArticle

Dvorkin, Yury ; Pandžić, Hrvoje ; Ortega-Vazquez, Miguel A. ; Kirschen, Daniel S. / A hybrid stochastic/interval approach to transmission-constrained unit commitment. In: IEEE Transactions on Power Systems. 2015 ; Vol. 30, No. 2. pp. 621-631.
@article{f3588764d8504e23bd4f7aa29a0f3536,
title = "A hybrid stochastic/interval approach to transmission-constrained unit commitment",
abstract = "This paper proposes a new transmission-constrained unit commitment method that combines the cost-efficient but computationally demanding stochastic optimization and the expensive but tractable interval optimization techniques to manage uncertainty on the expected net load. The proposed hybrid unit commitment approach applies the stochastic formulation to the initial operating hours of the optimization horizon, during which the wind forecasts are more accurate, and then switches to the interval formulation for the remaining hours. The switching time is optimized to balance the cost of unhedged uncertainty from the stochastic unit commitment against the cost of the security premium of the interval unit commitment formulation. These hybrid, stochastic, and interval formulations are compared using Monte Carlo simulations on a modified 24-bus IEEE Reliability Test System. The results demonstrate that the proposed unit commitment formulation results in the least expensive day-ahead schedule among all formulations and can be solved in the same amount of time as a full stochastic unit commitment. However, if the range of the switching time is reduced, the hybrid formulation in the parallel computing implementation outperforms the stochastic formulation in terms of computing time.",
keywords = "Interval optimization, stochastic optimization, uncertainty, unit commitment",
author = "Yury Dvorkin and Hrvoje Pandžić and Ortega-Vazquez, {Miguel A.} and Kirschen, {Daniel S.}",
year = "2015",
month = "3",
day = "1",
doi = "10.1109/TPWRS.2014.2331279",
language = "English (US)",
volume = "30",
pages = "621--631",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - A hybrid stochastic/interval approach to transmission-constrained unit commitment

AU - Dvorkin, Yury

AU - Pandžić, Hrvoje

AU - Ortega-Vazquez, Miguel A.

AU - Kirschen, Daniel S.

PY - 2015/3/1

Y1 - 2015/3/1

N2 - This paper proposes a new transmission-constrained unit commitment method that combines the cost-efficient but computationally demanding stochastic optimization and the expensive but tractable interval optimization techniques to manage uncertainty on the expected net load. The proposed hybrid unit commitment approach applies the stochastic formulation to the initial operating hours of the optimization horizon, during which the wind forecasts are more accurate, and then switches to the interval formulation for the remaining hours. The switching time is optimized to balance the cost of unhedged uncertainty from the stochastic unit commitment against the cost of the security premium of the interval unit commitment formulation. These hybrid, stochastic, and interval formulations are compared using Monte Carlo simulations on a modified 24-bus IEEE Reliability Test System. The results demonstrate that the proposed unit commitment formulation results in the least expensive day-ahead schedule among all formulations and can be solved in the same amount of time as a full stochastic unit commitment. However, if the range of the switching time is reduced, the hybrid formulation in the parallel computing implementation outperforms the stochastic formulation in terms of computing time.

AB - This paper proposes a new transmission-constrained unit commitment method that combines the cost-efficient but computationally demanding stochastic optimization and the expensive but tractable interval optimization techniques to manage uncertainty on the expected net load. The proposed hybrid unit commitment approach applies the stochastic formulation to the initial operating hours of the optimization horizon, during which the wind forecasts are more accurate, and then switches to the interval formulation for the remaining hours. The switching time is optimized to balance the cost of unhedged uncertainty from the stochastic unit commitment against the cost of the security premium of the interval unit commitment formulation. These hybrid, stochastic, and interval formulations are compared using Monte Carlo simulations on a modified 24-bus IEEE Reliability Test System. The results demonstrate that the proposed unit commitment formulation results in the least expensive day-ahead schedule among all formulations and can be solved in the same amount of time as a full stochastic unit commitment. However, if the range of the switching time is reduced, the hybrid formulation in the parallel computing implementation outperforms the stochastic formulation in terms of computing time.

KW - Interval optimization

KW - stochastic optimization

KW - uncertainty

KW - unit commitment

UR - http://www.scopus.com/inward/record.url?scp=85027939946&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027939946&partnerID=8YFLogxK

U2 - 10.1109/TPWRS.2014.2331279

DO - 10.1109/TPWRS.2014.2331279

M3 - Article

VL - 30

SP - 621

EP - 631

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 2

M1 - 6847238

ER -