Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design

Zolan, Alexander J.; Scioletti, Michael S.; Morton, David P.; Newman, Alexandra M.

doi:10.1287/ijoc.2020.0955

标题：微电网优化设计中松耦合混合整数程序的分解

期刊文章 · 2021年2月8日星期一00:00:00 EST ·信息计算杂志

内政部：https://doi.org/10.1287/ijoc.2020.0955· OSTI ID：1768297

^[1];

^[2];

^[3];

^[4]

美国科罗拉多州戈尔登国家可再生能源实验室（NREL）
美国军事学院，西点军校，纽约州（美国）
伊利诺伊州埃文斯顿西北大学（美国）
科罗拉多州戈尔登科罗拉多矿业学校（美国）

偏远地区经常使用微电网，部分原因是接入更大的电网是不可能、困难的，或者会损害可靠性和独立性。尽管小型微电网通常采用定点发电，其中柴油发电机直接连接到负载上，但将这些单独负载结合起来，并将发电机与光伏电池和电池作为分布式能源系统进行增强的微电网正在成为一种更安全、成本更低的替代方案。在这项工作中，我们提出了一个模型，该模型寻求最小成本的微电网设计和理想的调度功率，以便在详细的电池模型下以小时保真度支持一个小型远程站点一年；这种混合整数非线性程序（MINLP）对于商业解算器来说很难处理，但与时间的关系松散。混合整数线性规划（MIP）近似模型，而划分方案线性化双线性项。我们引入了一种新的松耦合MIP策略，其中系统以固定的时间间隔恢复到等价条件；这将问题划分为我们并行解决的子问题。我们通过文献中的14个MIP实例在最多6分钟内获得了5%的最优解，并在20分钟内得到了5%的MILP实例最优解。

查看接受的手稿（DOE）

引用

导出

保存

打印

研究机构：: 美国科罗拉多州戈尔登国家可再生能源实验室（NREL）

赞助组织：: 美国农业部能源效率和可再生能源办公室（EERE），可再生能源办公室。太阳能技术办公室；美国海军部海军研究办公室（ONR）

授予/合同编号：: AC36-08GO28308；编号000141310839

OSTI ID：: 1768297

报告编号：: NREL/JA-5700-79096；MainId:33322；UUID:b4e077b4-8412-4124-ba40-721df2d12b；主管理员ID:19725

日志信息：: 信息计算杂志，第33卷，第4期；编号1091-9856

出版商：: 信息版权声明

出版国家：: 美国

语言：: 英语

参考文献（42）

基于线性规划的混合离网能源系统优化费边·胡内克；约翰内斯·汉克尔（Johannes Henkel）；贝纳维德斯·冈萨雷斯（Jairo Alberto）能源、可持续性和社会，第2卷第1期 https://doi.org/10.1186/21920-0567-2-7	杂志	2012年4月
优化军事空运 Steven F.贝克。；大卫·P·莫顿（David P.Morton）。；理查德·罗森塔尔（Richard E.Rosenthal）。《运筹学》第50卷第4期 https://doi.org/10.1287/opere.50.4.582.2864	杂志	2002年8月
基于逻辑的过程网络全局最优综合的外逼近玛丽亚·洛雷娜（Maria Lorena Bergamini）；皮奥·阿吉雷；伊格纳西奥·格罗斯曼《计算机与化学工程》第29卷第9期 https://doi.org/10.1016/j.compchemeng.2005.04.003	杂志	2005年8月
利用战略DER-CAM模型优化分布式能源和建筑改造斯塔德勒，M。；Groissböck，M。；卡多佐，G。《应用能源》，第132卷 https://doi.org/10.1016/j.apenergy.2014.07.041	杂志	2014年11月
利用光伏发电和微电网中的车网技术对电动汽车进行智能充电；案例研究范德金（Mart van der Kam）；范·萨克（Wilfried van Sark）应用能源，第152卷 https://doi.org/10.1016/j.apenergy.2015.04.092	杂志	2015年8月
双线性规划全局优化的分段MILP低估值和高估值 Wicaksono，Danan Suryo；I.A.卡里米。 AIChE杂志，第54卷，第4期 https://doi.org/10.1002/aic.11425	杂志	2008年1月
?BB:一般约束非凸问题的全局优化方法安德鲁拉基斯，I.P。；哥伦比亚特区马拉纳斯。；佛罗伦萨。《全局优化杂志》第7卷第4期 https://doi.org/10.1007/BF01099647	杂志	1995年12月
可分解非凸程序整体解的可计算性：第一部分-凸低估问题加思·麦考密克。《数学程序设计》，第10卷第1期 https://doi.org/10.1007/BF01580665	杂志	1976年12月
不可分分段线性优化的混合整数模型：统一框架和扩展胡安·巴勃罗（Juan Pablo）；沙比尔·艾哈迈德；乔治·奈姆豪泽《运筹学》第58卷第2期 https://doi.org/10.1287/op.1090.0721	杂志	2010年4月
混合能源系统建模——第一部分：问题表述和模型开发阿贾·古普塔；Saini，R.P。；医学博士夏尔马。《可再生能源》第36卷第2期 https://doi.org/10.1016/j.renene.2010.06.035	杂志	2011年2月
不确定优化中的场景和策略聚合 Rockafellar，R.T。；罗杰·韦茨（Roger J.-B Wets）。《运筹学数学》第16卷第1期 https://doi.org/10.1287/moor.16.1.119	杂志	1991年2月
不确定性下的微电网规划阿明·科代伊；谢·巴赫拉米拉德；穆罕默德·沙希德波尔 IEEE电力系统汇刊，第30卷，第5期 https://doi.org/10.109/TPWRS.2014.2361094	杂志	2015年9月
双线性问题的分段紧McCormick松弛佩德罗·卡斯特罗。计算机与化学工程，第72卷 https://doi.org/10.1016/j.compchemeng.2014.03.025	杂志	2015年1月
池问题的MILP技术分析桑塔努·戴伊。；阿克沙伊·古普特《运筹学》第63卷第2期 https://doi.org/10.1287/opere.2015.1357	杂志	2015年4月
基于HOMER的混合可再生能源系统优化规划：综述南卡罗来纳州巴赫拉马拉。；穆加达姆（M.Parsa Moghaddam）；M.R.哈吉法姆。可再生能源和可持续能源评论，第62卷 https://doi.org/10.1016/j.rser.2016.05.039	杂志	2016年9月
微电网优化设计与运行的递阶预测控制算法 Hari，Sai Krishna Kanth；桑达尔，卡亚提克；纳加拉扬，哈尔沙 2018年电力系统计算会议（PSCC） https://doi.org/10.23919/PSCC.2018.8442977	会议	2018年6月
远程混合电力系统的最优调度策略 Dennis Barley，C。；拜伦·温恩，C。太阳能，第58卷，第4-6期 https://doi.org/10.1016/S0038-092X(96)00087-4	杂志	1996年10月
交流输电系统的网络流量和铜板松弛卡尔顿·科夫林；哈桑·希贾齐；帕斯卡·范·亨特利克 2016年电力系统计算会议（PSCC） https://doi.org/10.109/PSCC.2016.7540869	会议	2016年6月
使用性能配置文件对优化软件进行基准测试伊丽莎白·多兰（Elizabeth D.Dolan）。；豪尔赫·莫雷。数学规划，第91卷，第2期 https://doi.org/10.1007/s101070100263	杂志	2002年1月
化工过程中集成水系统合成的全局优化拉姆库马尔·卡鲁皮亚；格罗斯曼（Ignacio E.Grossmann）。计算机与化学工程，第30卷，第4期 https://doi.org/10.1016/j.compchemeng.2005.11.005	杂志	2006年2月
通过对称性考虑改进离散模型表示 Sherali，Hanif D。；J.Cole史密斯《管理科学》第47卷第10期 https://doi.org/10.1287/mnsc.47.10.1396.10265	杂志	2001年10月
优化军事资本规划杰拉尔德·布朗（Gerald G.Brown）。；戴尔，罗伯特·F。；纽曼，亚历山德拉·M。接口，第34卷，第6期 https://doi.org/10.1287/inte.1040.0107	杂志	2004年12月
捕获电池损耗的混合微电网系统的优化设计与调度 Gavin Goodall；Michael Scioletti；亚历克斯·佐兰优化与工程，第20卷，第1期 https://doi.org/10.1007/s11081-018-9404-7	杂志	2018年11月
多级随机优化中的聚类拉格朗日分解劳雷亚诺·F·埃斯库德罗。；玛丽亚·阿拉塞利·加林；艾茨比尔·恩祖埃塔（Aitziber Unzueta）计算机与运筹学，第67卷 https://doi.org/10.1016/j.cor.2015.09.005	杂志	2016年3月
用遗传算法优化孟加拉国孤立岛屿桑威普PV-Desel混合供电系统巴拉，Bk；赛福·阿扎姆·西迪克能源促进可持续发展，第13卷第3期 https://doi.org/10.1016/j.esd.2009.07.002	杂志	2009年9月
确保储能盈利尤里·德沃金；费尔南德斯·布兰科（Fernandez-Blanco），里卡多（Ricardo）；Daniel S.Kirschen。 IEEE电力系统汇刊，第32卷，第1期 https://doi.org/10.109/TPWRS.2016.2563259	杂志	2017年1月
随机混合整数规划渐进套期保值算法的下界迪纳卡尔·加德；加布里埃尔·哈克贝尔；Sarah M.瑞安。数学规划，第157卷，第1期 https://doi.org/10.1007/s10107-016-1000-z	杂志	2016年4月
基于二元划分的双线性程序的分段线性松弛哈桑（M.M.Faruque Hasan）；I.A.卡里米。 AIChE杂志，第56卷，第7期 https://doi.org/10.1002/aic.12109	杂志	2009年11月
利用具有集中度梯度的调度策略协调微电网采购决策赫斯特德，马克·A。；巴拉特库马尔·苏塔尔（Bharatkumar Suthar）；Gavin H.Goodall。《应用能源》，第219卷 https://doi.org/10.1016/j.apenergy.2017.08.139	杂志	2018年6月
远程柴油发电机、光伏和电池系统的优化设计和调度 Michael S.Scioletti。；纽曼，亚历山德拉·M。；Johanna K·古德曼。优化与工程，第18卷，第3期 https://doi.org/10.1007/s11081-017-9355-4	杂志	2017年5月
基于遗传算法的PV-Diesel系统设计与控制策略鲁道夫·杜福·洛佩斯；贝纳尔·阿古斯汀（Bernal-Agustin），何塞·L·。太阳能，第79卷，第1期 https://doi.org/10.1016/j.solener.2004.10.004	杂志	2005年7月
APOGEE：通过线性和对数划分方案对标准、广义和扩展池问题进行全局优化露丝·米塞纳；杰弗里·汤普森。；弗卢达斯，克里斯托杜洛斯A。《计算机与化学工程》第35卷第5期 https://doi.org/10.1016/j.compchemeng.2011.01.026	杂志	2011年5月
基于混合整数线性规划的孤立负荷区可再生微电网优化调度雨果·莫里斯；佩特尔·卡达尔；佩德罗·法里亚《可再生能源》第35卷第1期 https://doi.org/10.1016/j.renene.2009.02.031	杂志	2010年1月
用二进制变量和约束的对数数建模析取约束胡安·巴勃罗（Juan Pablo）；乔治·L·奈姆豪泽。《数学程序设计》，第128卷，第1-2期 https://doi.org/10.1007/s10107-009-0295-4	杂志	2009年7月
池问题分段线性松弛的计算比较 Gounaris，Chrysanthos E。；露丝·米塞纳；弗卢达斯，克里斯托杜洛斯A。《工业与工程化学研究》第48卷第12期 https://doi.org/10.1021/ie8016048	杂志	2009年6月
评估分布式发电系统优化设计和调度的混合整数规划方法的不足克里斯托弗·A·普鲁特。；Robert J.Braun。；亚历山德拉·M·纽曼。应用能源，第102卷 https://doi.org/10.1016/j.apenergy.2012.07.030	杂志	2013年2月
联合约束双凸规划 Al-Khayyal，Faiz A。；詹姆斯·福尔克（James E.Falk）。《运筹学数学》第8卷第2期 https://doi.org/10.1287/moor.8.2.273	杂志	1983年5月
BARON：通用全局优化软件包尼古拉斯五世·萨希尼迪斯。《全局优化杂志》第8卷第2期 https://doi.org/10.1007/BF00138693	杂志	1996年3月
基于物理的积分线性电池建模范式 Michael S.Scioletti。；Johanna K.Goodman。；保罗·科尔（Paul A.Kohl）。《应用能源》，第176卷 https://doi.org/10.1016/j.apenergy.2016.05.023	杂志	2016年8月
弹性非网格微电网：容量规划和N-1安全沙利尔·马达提尔（Chalil Madathil），斯列纳（Sreenath）；埃姆雷·亚曼吉尔；纳加拉扬，哈尔沙 IEEE智能电网汇刊，第9卷第6期 https://doi.org/10.109/TSG.2017.2715074	杂志	2018年11月
用MILP公式求解混合整数双线性问题阿克谢·古普特；艾哈迈德·沙比尔；Cheon、Myun Seok SIAM优化杂志，第23卷，第2期 https://doi.org/10.1137/10836183	杂志	2013年1月
微电网智能家居的经济和环境调度：DER操作和电气任务张迪；萨拉·伊万格利斯蒂（Sara Evangelisti）；保拉·莱蒂耶里能源转换与管理，第110卷 https://doi.org/10.1016/j.enconman.2015.11.056	杂志	2016年2月

类似记录

基于机会约束随机二次规划的网络化微电网规划

期刊文章·2019年4月2日星期二00:00:00 EDT·IEEE智能电网交易· OSTI ID：1768297

曹晓宇；王建学；曾波

偏远地区微电网辅助设计

期刊文章·2022年5月19日星期四00:00:00 EDT·能源· OSTI ID：1768297

刘国栋；李志；薛耀锁； +还有1个

考虑网络运行目标和约束的基于混合整数线性规划的网络微电网分布式能量管理

期刊文章·2023年5月30日星期二00:00:00 EDT·IET能源系统集成· OSTI ID：1768297

刘国栋；法拉利，Maximiliano F。；陈、杨

标题：微电网优化设计中松耦合混合整数程序的分解

引文格式

参考文献（42）

类似记录

相关主题