电力系统混合整数线性规划问题的运筹决策关键技术综述与展望
文档名：电力系统混合整数线性规划问题的运筹决策关键技术综述与展望
摘要：机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性.随着"双碳"目标的提出,新型电力系统MILP问题模型复杂度更高、计算效率要求更严格,对当前运筹决策技术提出了更严峻的挑战.然而,现有依赖于国外进口求解器的电力系统运筹决策技术面临"组合爆炸",且求解器依赖进口面临"卡脖子"困境,亟须实现技术突破.为此,该文系统地梳理了电力系统MILP问题的运筹决策技术,以及近年来通用MILP问题的最新进展,并展望了电力系统MILP问题运筹决策关键技术未来的研究方向,旨在为我国相关研究工作提供参考和思路.
Abstract：Themixed-integerlinearprogramming(MILP)problemisformulatedtofindtheoptimaldecisioninadiscretesearchdecisionspace,whichiswildlyusedinpowersystems,suchastheunitcommitment,maintenancescheduling,optimaltransmissionswitching,powersystemplanning,etc.MILPaimstoachievethebestallocationofresources,whoseaccuracyandefficiencydirectlyaffectthesecurityandeconomyofpowersystems.InaMILPmodel,bothdiscreteandcontinuousdecisionvariablesareconsidered,andthephysicalconstraintsinpowersystemsarelinearlyformulatedbecauseoftherobustnessandtheconvergence.Underthenon-deterministicpolynomial-timehardness,thenumberoffeasiblesolutionstoMILPisexponentialtothescaleofdiscretedecisionvariables,andcannotobtaintheoptimalsolutionbyenumerationwithinthepolynomial-time.ManymethodsandalgorithmsareproposedforMILPinpowersystems.Recently,theMILPsolverswiththebranch-and-bound(B&B)algorithmasthecoreisdevelopingrapidly,andbringaconsiderableimprovementtothesolutionefficiency,stability,andgenerality.CommercialMILPsolvers,suchasCPLEX,GUROBI,etc.,havebeenthedominatedtechnologyforMILPinpowerindustries.However,MILPsolversstillsuffersfrom"combinatorialexplosion"forlarge-scaleMILPinpowersystems,andtheindependentintellectualpropertyrightsarerestricted.Comparedwithcommercialsolvers,theopen-sourceorthedomesticMILPsolvershasagapinthesolutionefficiency.ItisessentialtodevelopatechnologicalbreakthroughforMILPinpowersystems.Therefore,thispaperreviewstheoperationresearchinpowersystemsandthelatestdevelopmentsingeneralMILP,andprovidesafutureprospectonthistopic,inordertoofferareference.First,thispapersuggestsseveraltypicalproblemsinpowersystems,includingtheunitcommitment,maintenancescheduling,optimaltransmissionswitching,powersystemplanning,etc.,thatcanbeformulatedwithageneralMILPform.Second,thispaperintroducesaunifiedframeworktosolvetheMILPmodel,whileexistingresearchisdividedintodifferentmodulesintheframework,i.e.,thesolutionprocess:(1)Externalmodelprocessing,includingtheprocessingofvariables,constraints,andformulations;(2)presolveandcuttingplanes;(3)thebranch-and-boundalgorithm,includingthevariableselectionstrategy,thenodeselectionstrategy,andtheheuristic;(4)parametertuning,includingthesolutiontimeprediction.Third,thispapersummariesthatthebottleneckofoperationresearchinpowersystemsis:(1)Thewildly-studiedexternalmodelprocessingmethodscannotbalancetheoptimalityguaranteeandthesolutionefficiency;(2)theinternalalgorithmsaredesignedforgeneralMILPinsteadofspecificforMILPinpowersystems.Therefore,thispaperpresentstheprospectforthefutureresearchofoperationsresearchinpowersystemsthatcustomizedstrategiesshouldbedevelopedbasedonboththephysicalfeatureofpowersystemsandthemathematicalinformationofMILPsolvers.Thisideaiscomposedofthreesteps:(1)Tobuildthephysicalfeatureofpowersystems;(2)todigouttheinternalinformationduringthesolutionprocess;(3)toembedthecustomizedstrategiesintothesolutionprocess.Inconclusion,thispaperaimstodrawtheacademicattentiontotheinnovativeresearchideaforMILPinpowersystems,andtoprovideareferenceforrelatedworkinChina.Althoughthispaperdoesnotconsiderthenonlinearnatureofoperationresearchinpowersystems,themaincontentshouldprovideaninspirationforthegeneralcombinationalproblem.
作者：高倩杨知方李文沅Author：GaoQianYangZhifangLiWenyuan
作者单位：输变电装备技术全国重点实验室(重庆大学)重庆400044
刊名：电工技术学报 ISTICEIPKU
Journal：TransactionsofChinaElectrotechnicalSociety
年，卷(期)：2024, 39(11)
分类号：TM73
关键词：电力系统优化混合整数线性规划运筹决策混合整数线性规划(MILP)求解器
Keywords：Powersystemoptimizationmixed-integerlinearprogrammingoperationsresearchmixed-integerlinearprogramming(MILP)solver
机标分类号：TM715O221.1TP301.6
在线出版日期：2024年6月18日
基金项目：国家重点研发计划，国家自然科学基金电力系统混合整数线性规划问题的运筹决策关键技术综述与展望[
期刊论文]电工技术学报--2024, 39(11)高倩杨知方李文沅机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性.随着"双碳"目标的提出,新型电力系统M...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望Prospect on Operations Research for Mixed-Integer Linear Programming Problems in Power Systems
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望.pdf
页:
[1]