Solution sensitivity-based scenario reduction for stochastic unit commitment

被引：37

作者：

Feng Y. ^{[1
]}

Ryan S.M. ^{[1
]}

机构：

[1] Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA

来源：

Computational Management Science | 2016年 / 13卷 / 1期

关键词：

Scenario reduction; Stochastic programming; Unit commitment; Variable generation;

D O I：

10.1007/s10287-014-0220-z

中图分类号：

学科分类号：

摘要：

Atwo-stage stochastic program is formulated for day-ahead commitment of thermal generating units to minimize total expected cost considering uncertainties in the day-ahead load and the availability of variable generation resources. Commitments of thermal units in the stochastic reliability unit commitment are viewed as first-stage decisions, and dispatch is relegated to the second stage. It is challenging to solve such a stochastic program if many scenarios are incorporated. A heuristic scenario reduction method termed forward selection in recourse clusters (FSRC), which selects scenarios based on their cost and reliability impacts, is presented to alleviate the computational burden. In instances down-sampled from data for an Independent System Operator in the US, FSRC results in more reliable commitment schedules having similar costs, compared to those from a scenario reduction method based on probability metrics. Moreover, in a rolling horizon study, FSRC preserves solution quality even if the reduction is substantial. © Springer-Verlag Berlin Heidelberg 2014.

引用

页码：29 / 62

页数：33

共 52 条

[1]

Private Communication, (2013)

[2]

Beltratti A., Consiglio A., Zenios S.A., Scenario modeling for the management ofinternational bond portfolios, Ann Oper Res, 85, pp. 227-247, (1999)

[3]

Bertocchi M., Moriggia V., Dupacova J., Sensitivity of bond portfolio’s behavior with respect to random movements in yield curve: A simulation study, Ann Oper Res, 99, 14, pp. 267-286, (2000)

[4]

Botterud A., Zhou Z., Wang J., Valenzuela J., Sumaili J., Bessa R.J., Keko H., Miranda V., Unit commitment and operating reserves with probabilistic wind power forecasts, Powertech, 2011, pp. 1-7, (2011)

[5]

Bouffard F., Galiana F., Conejo A., Market-clearing with stochastic security-part I: Formulation, IEEE Trans Power Syst, 20, 4, pp. 1818-1826, (2005)

[6]

Bouffard F., Galiana F., Stochastic security for operations planning with significant wind power generation, IEEE Trans Power Syst, 23, 2, pp. 306-316, (2008)

[7]

Carino D., Myers D., Ziemba W., Concepts, technical issues, and uses of the Russell–Yasuda Kasai financial planning model, Oper Res, 46, 4, pp. 450-462, (1998)

[8]

Caroe C., Schultz R., A Two-Stage Stochastic Program for Unit Commitment under Uncertainty in a Hydro-Thermal Power System. Technical Report, pp. 98-113, (1998)

[9]

Carpentier P., Gohen G., Culioli J.-C., Renaud A., Stochastic optimization of unit commitment: A new decomposition framework, IEEE Trans Power Syst, 11, 2, pp. 1067-1073, (1996)

[10]

Carrion M., Arroyo J.M., A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem, IEEE Trans Power Syst, 21, 3, pp. 1371-1378, (2006)

← 1 2 3 4 5 6 →