Sample average approximation for risk-averse problems: A virtual power plant scheduling application

IF 2.6 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE EURO Journal on Computational Optimization Pub Date : 2021-01-01 DOI:10.1016/j.ejco.2021.100005
Ricardo M. Lima , Antonio J. Conejo , Loïc Giraldi , Olivier Le Maître , Ibrahim Hoteit , Omar M. Knio
{"title":"Sample average approximation for risk-averse problems: A virtual power plant scheduling application","authors":"Ricardo M. Lima ,&nbsp;Antonio J. Conejo ,&nbsp;Loïc Giraldi ,&nbsp;Olivier Le Maître ,&nbsp;Ibrahim Hoteit ,&nbsp;Omar M. Knio","doi":"10.1016/j.ejco.2021.100005","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we address the decision-making problem of a virtual power plant (VPP) involving a self-scheduling and market involvement problem under uncertainty in the wind speed and electricity prices. The problem is modeled using a risk-neutral and two risk-averse two-stage stochastic programming formulations, where the conditional value at risk is used to represent risk. A sample average approximation methodology is integrated with an adapted L-Shaped solution method, which can solve risk-neutral and specific risk-averse problems. This methodology provides a framework to understand and quantify the impact of the sample size on the variability of the results. The numerical results include an analysis of the computational performance of the methodology for two case studies, estimators for the bounds of the true optimal solutions of the problems, and an assessment of the quality of the solutions obtained. In particular, numerical experiences indicate that when an adequate sample size is used, the solution obtained is close to the optimal one.</p></div>","PeriodicalId":51880,"journal":{"name":"EURO Journal on Computational Optimization","volume":"9 ","pages":"Article 100005"},"PeriodicalIF":2.6000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejco.2021.100005","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EURO Journal on Computational Optimization","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2192440621000022","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 6

Abstract

In this paper, we address the decision-making problem of a virtual power plant (VPP) involving a self-scheduling and market involvement problem under uncertainty in the wind speed and electricity prices. The problem is modeled using a risk-neutral and two risk-averse two-stage stochastic programming formulations, where the conditional value at risk is used to represent risk. A sample average approximation methodology is integrated with an adapted L-Shaped solution method, which can solve risk-neutral and specific risk-averse problems. This methodology provides a framework to understand and quantify the impact of the sample size on the variability of the results. The numerical results include an analysis of the computational performance of the methodology for two case studies, estimators for the bounds of the true optimal solutions of the problems, and an assessment of the quality of the solutions obtained. In particular, numerical experiences indicate that when an adequate sample size is used, the solution obtained is close to the optimal one.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
风险规避问题的样本平均近似:一个虚拟电厂调度应用
本文研究了在风速和电价不确定的情况下,包含自调度和市场参与的虚拟电厂决策问题。该问题采用风险中性和两个风险厌恶的两阶段随机规划公式建模,其中风险的条件值用于表示风险。将样本平均近似法与l型解相结合,求解风险中性和特定风险规避问题。这种方法提供了一个框架来理解和量化样本大小对结果可变性的影响。数值结果包括对两个案例研究方法的计算性能的分析,对问题真正最优解的边界的估计,以及对所获得的解的质量的评估。特别是,数值经验表明,当使用足够的样本量时,得到的解接近最优解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
EURO Journal on Computational Optimization
EURO Journal on Computational Optimization OPERATIONS RESEARCH & MANAGEMENT SCIENCE-
CiteScore
3.50
自引率
0.00%
发文量
28
审稿时长
60 days
期刊介绍: The aim of this journal is to contribute to the many areas in which Operations Research and Computer Science are tightly connected with each other. More precisely, the common element in all contributions to this journal is the use of computers for the solution of optimization problems. Both methodological contributions and innovative applications are considered, but validation through convincing computational experiments is desirable. The journal publishes three types of articles (i) research articles, (ii) tutorials, and (iii) surveys. A research article presents original methodological contributions. A tutorial provides an introduction to an advanced topic designed to ease the use of the relevant methodology. A survey provides a wide overview of a given subject by summarizing and organizing research results.
期刊最新文献
Unboxing Tree ensembles for interpretability: A hierarchical visualization tool and a multivariate optimal re-built tree An effective hybrid decomposition approach to solve the network-constrained stochastic unit commitment problem in large-scale power systems Advances in nonlinear optimization and equilibrium problems – Special issue editorial The Marguerite Frank Award for the best EJCO paper 2023 A variable metric proximal stochastic gradient method: An application to classification problems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1