×

配电网的连通性和局部约束设计。 (英语) Zbl 1244.90053号

摘要:我们解决了互连配电网的配置设计问题,以最大限度地提高馈线的最小功率裕度。除了馈线功率容量的限制外,任何客户与其分配的馈线之间的距离(跳数)也受到限制,以防止功率损失和电压下降。在引入启发式算法和两个整数线性规划公式解决该问题之前,研究了可行性条件并进行了复杂性分析。为了求解第二个整数线性规划公式,提出了一种基于生成两类割集分别满足连通性和距离要求的割平面算法。然后在讨论其性能之前,在190个实例上对所有方法进行比较。

MSC公司:

90B10型 运筹学中的确定性网络模型
90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿胡加,R。;Magnanti,T。;Orlin,J.,《网络流:理论、算法和应用》(1993),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔·Zbl 1201.90001号
[2] Aubry,A.,Espinouse,M.L.,Jacomino,M.,2007年。尽管电源容量不确定,但配电网延迟甩负荷的最大最小方法。摘自:《国际网络优化会议论文集》。;Aubry,A.,Espinouse,M.L.,Jacomino,M.,2007年。尽管电源容量不确定,但配电网延迟甩负荷的最大最小方法。摘自:《国际网络优化会议论文集》。
[3] Avella,P。;维拉奇,D。;Sforza,A.,配电网馈线重构的斯坦纳树状模型,欧洲运筹学杂志,164,505-509(2005)·兹比尔1068.90019
[4] Chvátal,V.,线性规划(1983),《Freeman and Company:Freeman&Company New York》·Zbl 0318.05002号
[5] Crappe,M.,2003年。巴黎圣索韦加德酒店(Stabilitéet Sauvegarde des Réseauxélectriques)。巴黎:爱马仕科学。;Crappe,M.,2003年。RéseauxÉlectriques的稳定与稳定。巴黎:爱马仕科学。
[6] Das,D.,配电系统网络重构的模糊多目标方法,IEEE电力输送交易,21,1,202-209(2006)
[7] Enachianu,B。;阿尔瓦雷斯,M.C。;赖森,B。;凯尔·R。;比尼亚,W。;德沃,O。;HadjSaid,N.,《最佳网状配电网配置》,《国际电气工程评论》,4,5,957-966(2008)
[8] 加西亚,V。;França,P.,《使用基于局部搜索的启发式方法在配电网中实现多目标服务恢复》,《欧洲运筹学杂志》,189,3694-705(2007)·Zbl 1146.90346号
[9] Garey,M。;Johnson,D.,《计算机与难治性:NP完全性理论指南》(1979),W.H.Freeman and Company:W.H.Freeman和Company New York·Zbl 0411.68039号
[10] 贾塞比,S。;贾塞比,S。;Rashidinejad,M.,应用新型实数遗传算法加速配电网配置,《国际电气工程评论》,第1期,第114-121页(2009年)
[11] Krishnan,K.,1998年。通过馈线重新配置实现损耗最小化的图形算法。印度班加罗尔印度科学院电气工程系博士论文。;Krishnan,K.,1998年。通过馈线重新配置实现损耗最小化的图形算法。印度班加罗尔印度科学院电气工程系博士论文。
[12] Leggieri,V。;Nobili,P。;Triki,C.,无线网络中的最小功率多播问题,运筹学的数学方法,68,295-311(2008)·Zbl 1279.90026号
[13] 蒙特曼尼,R。;Gambardella,L.M.,无线网络中最小功率对称连接问题的精确算法,计算机与运筹学,32,2891-2904(2008)·Zbl 1071.90514号
[14] Mousavi,O.,Gharepetian,G.,Naderi,M.,2009年。使用概率方法估计连锁停电的风险。In:电力和能量转换系统,第1-4页。;Mousavi,O.,Gharehpetian,G.,Naderi,M.,2009年。使用概率方法估计连锁停电的风险。摘自:《电力和能量转换系统》,第1-4页。
[15] Naddef,D.,《旅行推销员问题及其变体》(Gutin,G.;Punnen,A.,《旅行销售员问题及其变种》(The traveling salesman problem and its variations)(2004),Kluwer Academic Publisher:Kluwer-Academical Publisher New York),29-114
[16] Nara,K.,Song,Y.,2002年。现代启发式算法在配电系统优化中的应用。摘自:IEEE电力工程学会冬季会议IEEE会议记录,第2卷,第826-832页。;Nara,K.,Song,Y.,2002年。现代启发式算法在配电系统优化中的应用。参见:IEEE电力工程学会冬季会议IEEE会议记录,第2卷,第826-832页。
[17] Oettinger,G.,《欧洲电力市场季度报告》,能源市场观察站,2009年第2期,网址http://ec.europa.eu/energy/observatory/electricity/doc/qreem_2009_quarter4.pdf
[18] Pinedo,M.,《制造业和服务业的计划与调度》(2005),施普林格:施普林格纽约·Zbl 1078.90028号
[19] Regulavasa,G。;Annapantula,S。;萨杜,V。;Bhanagarapu,H.R.,确定关键开关的配电网最小损耗重构新算法,《国际电气工程评论》,3,2,248-252(2008)
[20] Wolsey,L.,整数规划(1998),John Wiley and Son:John Willey and Son New York·Zbl 0930.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。