单位承诺中用于约束筛选的紧密紧凑的数据驱动线性松弛

Mohamed Awadalla;François Bouffard
{"title":"单位承诺中用于约束筛选的紧密紧凑的数据驱动线性松弛","authors":"Mohamed Awadalla;François Bouffard","doi":"10.1109/TEMPR.2023.3327903","DOIUrl":null,"url":null,"abstract":"The daily operation of real-world power systems and their underlying markets relies on the timely solution of the unit commitment problem. However, given its computational complexity, several optimization-based methods have been proposed to lighten its problem formulation by removing redundant line flow constraints. These approaches often ignore the spatial couplings of renewable generation and demand, which have an inherent impact of market outcomes. Moreover, the elimination procedures primarily focus on the feasible region and exclude how the problem's objective function plays a role here. To address these pitfalls, we move to rule out \n<italic>redundant</i>\n and \n<italic>inactive</i>\n constraints over a tight linear programming relaxation of the original unit commitment feasibility region by adding valid inequality constraints. We extend the optimization-based approach called \n<italic>umbrella constraint discovery</i>\n through the enforcement of a consistency logic on the set of constraints by adding the proposed inequality constraints to the formulation. Hence, we reduce the conservativeness of the screening approach using the available historical data and thus lead to a tighter unit commitment formulation. Numerical tests are performed on standard test networks to substantiate the effectiveness of the proposed approach.","PeriodicalId":100639,"journal":{"name":"IEEE Transactions on Energy Markets, Policy and Regulation","volume":"2 1","pages":"63-78"},"PeriodicalIF":0.0000,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Tight and Compact Data-Driven Linear Relaxations for Constraint Screening in Unit Commitment\",\"authors\":\"Mohamed Awadalla;François Bouffard\",\"doi\":\"10.1109/TEMPR.2023.3327903\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The daily operation of real-world power systems and their underlying markets relies on the timely solution of the unit commitment problem. However, given its computational complexity, several optimization-based methods have been proposed to lighten its problem formulation by removing redundant line flow constraints. These approaches often ignore the spatial couplings of renewable generation and demand, which have an inherent impact of market outcomes. Moreover, the elimination procedures primarily focus on the feasible region and exclude how the problem's objective function plays a role here. To address these pitfalls, we move to rule out \\n<italic>redundant</i>\\n and \\n<italic>inactive</i>\\n constraints over a tight linear programming relaxation of the original unit commitment feasibility region by adding valid inequality constraints. We extend the optimization-based approach called \\n<italic>umbrella constraint discovery</i>\\n through the enforcement of a consistency logic on the set of constraints by adding the proposed inequality constraints to the formulation. Hence, we reduce the conservativeness of the screening approach using the available historical data and thus lead to a tighter unit commitment formulation. Numerical tests are performed on standard test networks to substantiate the effectiveness of the proposed approach.\",\"PeriodicalId\":100639,\"journal\":{\"name\":\"IEEE Transactions on Energy Markets, Policy and Regulation\",\"volume\":\"2 1\",\"pages\":\"63-78\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-10-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Energy Markets, Policy and Regulation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10298823/\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Energy Markets, Policy and Regulation","FirstCategoryId":"1085","ListUrlMain":"https://ieeexplore.ieee.org/document/10298823/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

现实世界电力系统及其基础市场的日常运行依赖于机组承诺问题的及时解决。然而,鉴于其计算复杂性,人们提出了几种基于优化的方法,通过去除多余的线路流量约束来简化问题的表述。这些方法往往忽略了可再生能源发电和需求的空间耦合,而这种耦合对市场结果有着内在的影响。此外,消除程序主要关注可行区域,而忽略了问题的目标函数如何在此发挥作用。为了解决这些问题,我们通过添加有效的不等式约束,在对原始机组承诺可行性区域进行严格线性规划松弛的基础上,排除多余和不活跃的约束。我们将基于优化的方法扩展为 "总括约束发现",通过在公式中添加拟议的不等式约束,在约束集上执行一致性逻辑。因此,我们利用现有的历史数据降低了筛选方法的保守性,从而得出了更严密的单位承诺公式。我们在标准测试网络上进行了数值测试,以证实所提方法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Tight and Compact Data-Driven Linear Relaxations for Constraint Screening in Unit Commitment
The daily operation of real-world power systems and their underlying markets relies on the timely solution of the unit commitment problem. However, given its computational complexity, several optimization-based methods have been proposed to lighten its problem formulation by removing redundant line flow constraints. These approaches often ignore the spatial couplings of renewable generation and demand, which have an inherent impact of market outcomes. Moreover, the elimination procedures primarily focus on the feasible region and exclude how the problem's objective function plays a role here. To address these pitfalls, we move to rule out redundant and inactive constraints over a tight linear programming relaxation of the original unit commitment feasibility region by adding valid inequality constraints. We extend the optimization-based approach called umbrella constraint discovery through the enforcement of a consistency logic on the set of constraints by adding the proposed inequality constraints to the formulation. Hence, we reduce the conservativeness of the screening approach using the available historical data and thus lead to a tighter unit commitment formulation. Numerical tests are performed on standard test networks to substantiate the effectiveness of the proposed approach.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信