Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Application to Microgrid Management

作者
Pierre Carpentier,Jean‐Philippe Chancelier,Michel De Lara,François Pacaud
出处
期刊:Le Centre pour la Communication Scientifique Directe - HAL - Diderot [Centre pour la Communication Scientifique Directe]
被引量:2
标识
DOI:10.48550/arxiv.1912.10902
摘要

We consider a microgrid where different prosumers exchange energy altogether by the edges of a given network. Each prosumer is located to a node of the network and encompasses energy consumption, energy production and storage capacities (battery, electrical hot water tank). The problem is coupled both in time and in space, so that a direct resolution of the problem for large microgrids is out of reach (curse of dimensionality). By affecting price or resources to each node in the network and resolving each nodal sub-problem independently by Dynamic Programming, we provide decomposition algorithms that allow to compute a set of decomposed local value functions in a parallel manner. By summing the local value functions together, we are able, on the one hand, to obtain upper and lower bounds for the optimal value of the problem, and, on the other hand, to design global admissible policies for the original system. Numerical experiments are conducted on microgrids of different size, derived from data given by the research and development centre Efficacity, dedicated to urban energy transition. These experiments show that the decomposition algorithms give better results than the standard SDDP method, both in terms of bounds and policy values. Moreover, the decomposition methods are much faster than the SDDP method in terms of computation time, thus allowing to tackle problem instances incorporating more than 60 state variables in a Dynamic Programming framework.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
科研狗完成签到,获得积分10
1秒前
坦率帅哥完成签到 ,获得积分10
1秒前
1秒前
2秒前
优美绮琴完成签到,获得积分10
2秒前
king完成签到,获得积分10
2秒前
CodeCraft的应助被沉静土豆采纳,获得10
2秒前
努力的科研混子完成签到,获得积分10
2秒前
典雅的迎波完成签到,获得积分10
2秒前
min发布了新的文献求助10
2秒前
3秒前
躲进小楼完成签到,获得积分10
3秒前
3秒前
mx完成签到,获得积分10
3秒前
3秒前
4秒前
4秒前
olcc发布了新的文献求助10
5秒前
宇文青寒完成签到,获得积分10
5秒前
强键的人发布了新的文献求助10
5秒前
Faded完成签到 ,获得积分10
5秒前
Oliver发布了新的文献求助10
6秒前
李健的小迷弟的应助被连衣裙采纳,获得10
6秒前
简单的晓博完成签到 ,获得积分10
6秒前
梅林渔夫完成签到,获得积分10
6秒前
6秒前
王榕静完成签到 ,获得积分10
6秒前
6秒前
6秒前
WY完成签到,获得积分10
7秒前
7秒前
black27发布了新的文献求助10
7秒前
文文发布了新的文献求助10
7秒前
7秒前
溧谦发布了新的文献求助10
7秒前
机灵孤菱完成签到,获得积分10
8秒前
xl1990完成签到,获得积分10
8秒前
8秒前
一块冰糖完成签到,获得积分20
8秒前
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181072
求助须知:如何正确求助?哪些是违规求助? 9571092
关于积分的说明 21816478
捐赠科研通 7777477
什么是DOI,文献DOI怎么找? 3433418
关于科研通互助平台的介绍 2557638
邀请新用户注册赠送积分活动 2479460