摘要(Abstract)：
针对配电网能源市场交易中双线性项非凸且求解精度差等问题，提出基于自适应步长的McCormick包络方法；该方法利用McCormick包络方法松弛双线性项，实现双线性项的线性化处理，采用边界收紧方法迭代收紧双线性项中变量的边界，并基于迭代梯度结果更新步长，在已知可行解基础上，迭代添加原目标函数的上界约束，进一步提升上层模型松弛后的求解质量；将该方法应用于双层能源市场交易模型，对零售商与微电网交易电价引导下的多微电网能源交易运营进行仿真。结果表明，与定步长的McCormick包络方法相比，基于自适应步长的McCormick包络方法实现了配电网侧含双线性项双层模型的有效求解，显著提升交易电价平均值和边界值场景下含双线性项双层模型的求解精度。
关键词(KeyWords)：电工技术经济;能源市场交易;线性松弛;目标函数
基金项目(Foundation): 国家自然科学基金项目(62273163);; 国网山东省电力公司科技项目(2023A-14)
作者(Author): 周春生,袁森,陈阔,亓富军,王鲁浩
DOI: 10.13349/j.cnki.jdxbn.20240924.001
参考文献(References)：
[1]LIU N,YU X H,WANG C,et al.Energy sharing management for microgrids with PV prosumers:a Stackelberg game approach[J].IEEE Transactions on Industrial Informatics,2017,13(3):1088.
[2]RUIZ C,CONEJO A J.Pool strategy of a producer with endogenous formation of locational marginal prices[J].IEEE Transactions on Power Systems,2009,24(4):1855.
[3]ERBEYOGLU G,BILGEü.PSO-based and SA-based metaheuristics for bilinear programming problems:an application to the pooling problem[J].Journal of Heuristics,2016,22:147.
[4]HASAN M M,KARIMI I A.Piecewise linear relaxation of bilinear programs using bivariate partitioning[J].AICh E Journal,2010,56(7):1880.
[5]范志成,朱俊澎,袁越,等.基于改进型直流潮流算法的主动配电网分布式电源规划模型及其线性化方法[J].电网技术,2019,423(2):170.
[6]CASTRO P M,GROSSMANN I E.Optimality-based bound contraction with multi-parametric disaggregation for the global optimization of mixed-integer bilinear problems[J].Journal of Global Optimization,2014,59:277.
[7]CASTRO P M.Tightening piecewise Mc Cormick relaxations for bilinear problems[J].Computers&Chemical Engineering,2015,72:300.
[8]SHUKLA S R,PAUDYAL S,ALMASSALKHI M R.Efficient distribution system optimal power flow with discrete control of load tap changers[J].IEEE Transactions on Power Systems,2019,34(4):2970.
[9]PARK B,DEMARCO C L.Convex relaxation of Sparse Tableau Formulation for the AC optimal power flow[J].Electric Power Systems Research,2019,171:209.
[10]LYU S,WEI Z N,SUN G Q,et al.Optimal power and semidynamic traffic flow in urban electrified transportation networks[J].IEEE Transactions on Smart Grid,2019,11(3):1854.
[11]DENG L,SUN H,LI B,et al.Optimal operation of integrated heat and electricity systems:a tightening Mc Cormick approach.Engineering,2021,7(8):1076.
[12]CHEN S,CONEJO A J,SIOSHANSI R,et al.Unit commitment with an enhanced natural gas-flow model[J].IEEE Transactions on Power Systems,2019,34(5):3734.
[13]LUENBERGER D G,YE Y.Linear and nonlinear programming[M].Cham:Springer,2021.
[14]CARRIóN M,ARROYO J M,CONEJO A J.A bi-level stochastic programming approach for retailer futures market trading[J].IEEE Transactions on Power Systems,2009,24(3):1451.
