×
卡根·戈巴拉克；哈伦·阿维奇

电压降受限的分散式配电网。 （英语） Zbl 1458.90469号

计算。操作。物件。 118，文章ID 104907，17 p.（2020）.
总结：我们考虑了在没有现有基础设施的农村地区的分散式配电网设计问题。虽然源设施可以位于连续空间的任何位置，但需求点在树拓扑上与这些源设施相连。由于过大的电压降会导致需求点的电器出现问题，因此我们在配电网设计中对电压降进行限制。给定平面上需求点的位置，我们为我们的设计问题建立了一个混合整数二次约束规划模型。由于这个问题只能在非常小的实例中解决，因此我们提出了七种替代的启发式方法，这些方法最初将需求点集分解为可由单个源设施提供服务的集群。然后，对于每个集群，这些方法解决了在连续空间上定位源设备和设计电压降限制最小生成树以通过单个设备服务集群中所有需求点的问题。我们根据每个簇的大小选择求解方法；对于同一问题的不同规模集群，可以采用其他方法。我们使用数值例子来证明每种方法获得的树型拓扑网络与相同簇的星型拓扑分布网络相比的优点。

引用于2文件

MSC公司：

90B85型 连续定位
90立方厘米 涉及图形或网络的编程

关键词：

连续位置分配；网络设计；分散系统；drop-limited最小生成树

软件：

TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Gokbayrak}和\textit{H.Avci}，计算。操作。第118号决议，文章ID 104907，17 p.（2020；Zbl 1458.90469）
全文： 内政部

参考文献：

[1] 巴兹拉马奇，c.F。；Hindi，K.S.，《最小权重生成树算法的调查和实证研究》，计算。操作。第28、8、767-785号决议（2001年）·Zbl 1018.90062号
[2] O.伯曼。；Yang，E.K.，《医疗中心选址问题》，J.Oper。Res.Soc.，42，4，313-322（1991）·Zbl 0733.90041号
[3] 布兰科，V。；J.波多尔。；Ben Ali，S.E.H.，《连续多户有序中值位置问题》，欧洲运营商杂志。研究，250，156-64（2016）·Zbl 1346.90527号
[4] 邦加兹，I。；卡拉梅，P.H。；Conn，A.R.，Lp范数位置分配问题的投影方法，数学。程序。，66, 1-3, 283-312 (1994) ·兹比尔0829.90085
[5] Boruvka，O.，O jistém problému minimálním，Prace Moravske prirodovedecke spolecnosti，III，3，37-58（1926）·JFM 57.1343.06标准
[6] Brimberg，J。；Drezner，Z.，解决平面上p-中值问题的新启发式算法，计算。操作。研究，40，1427-437（2013）·Zbl 1349.90557号
[7] Brimberg，J。；Drezner，Z。；Mladenović，N。；Salhi，S.，《连续位置问题的新局部搜索》，Eur.J.Oper。第232、2、256-265号决议（2014年）·Zbl 1305.90267号
[8] Brimberg，J。；Hansen，P。；Mladenovic，N。；Salhi，S.，《连续位置分配问题的解决方法综述》，国际期刊Oper。第5、1、1-12号决议（2008年）·Zbl 1153.90487号
[9] Brimberg，J。；Hansen，P。；Mladenovic，N。；Taillard，E.D.，《解决无容量多源Weber问题的启发式改进和比较》，Oper。决议，48，3，444-460（2000）
[10] Brimberg，J。；Mladenovic，N。；Salhi，S.，《开放成本不变的多源Weber问题》，J.Oper。Res.Soc.，55，640-646（2004）·Zbl 1060.90680号
[11] Brimberg，J。；Salhi，S.，《固定成本依赖于区域的连续位置分配问题》，Ann.Oper。第136、1、99-115号决议（2005年）·Zbl 1114.90054号
[12] 布鲁诺，G。；Laporte，G.，针对容量受限最小生成树问题的Esau-Williams启发式的简单增强，J.Oper。Res.Soc.，53，5，583-586（2002年）·Zbl 1059.90121号
[13] Chandy，K.M。；Lo，T.，电容约束最小生成树，网络，3，2，173-181（1973）·Zbl 0256.90016号
[14] Church，R.L.，平面最大覆盖位置问题，J.Reg.Sci。，24, 2, 185-201 (1984)
[15] Cocking，C.，《设施位置网络设计问题的解决方案》（2008），海德堡大学，博士论文·Zbl 1171.90300号
[16] 孔特雷拉斯，I。；Fernández，E.，《一般网络设计：位置和网络设计问题结合的统一观点》，Eur.J.Oper。第219、3680-697号决议（2012年）·Zbl 1253.90058号
[17] Cooper，L.，《位置分配问题》，Oper。第11、3、331-343号决议（1963年）·Zbl 0113.14201号
[18] 库珀，L.，位置分配问题的启发式方法，SIAM Rev.，6，1，37-53（1964）·Zbl 0956.90014号
[19] Drezner，Z。；Brimberg，J。；Mladenović，N。；Salhi，S.，求解平面p-中值问题的新启发式算法，计算。操作。第62/296-304号决议（2015年）·Zbl 1348.90388号
[20] Drezner，Z。；Brimberg，J。；Mladenović，N。；Salhi，S.，《解决多源Weber问题的新局部搜索》，Ann.Oper。Res.，246，1-2181-203（2016年）·Zbl 1357.90165号
[21] Drezner，Z。；Salhi，S.，结合邻域约简求解平面p-中值问题，Ann.Oper。决议，258，2639-654（2017）·Zbl 1381.90043号
[22] 以扫，L.R。；Williams，K.C.，《远程处理系统设计》，第二部分：近似最佳网络的方法，IBM Syst。J.，5，3，142-147（1966）
[23] Gokbayrak，K。；Kocaman，A.S.，分散系统空间规划的距离受限连续位置分配问题，计算。操作。决议，88，15-29（2017）·Zbl 1391.90396号
[24] Gouveia，L.，使用Miller-Tucker-Zemlin约束来制定具有跳约束的最小生成树问题，计算。操作。决议，22，9，959-970（1995）·Zbl 0854.90139号
[25] Gouveia，L.，具有跳跃约束的生成树的多商品流模型，欧洲期刊Oper。Res.，95，1，178-190（1996）·Zbl 0947.90513号
[26] Gouveia，L。；Paias，A。；Sharma，D.，建模和求解根距离约束最小生成树问题，计算。操作。研究，35，2，600-613（2008）·Zbl 1141.90031号
[27] Hakimi，S.L.，切换中心的最佳位置以及图的绝对中心和中间点，Oper。《决议》，第12、3、450-459页（1964年）·Zbl 0123.00305号
[28] Hansen，P。；Mladenović，N。；Taillard，E.，多源Weber问题作为p-median问题的启发式解，Oper。Res.Lett.公司。，22, 2, 55-62 (1998) ·Zbl 0911.90240号
[29] O.卡里夫。；Hakimi，S.L.，网络位置问题的算法方法。ii：p-medians，SIAM J.应用。数学。，37, 3, 539-560 (1979) ·Zbl 0432.90075号
[30] Kerui，W.，一致有界设施选址问题的近似算法，J.Comb。最佳。，26, 2, 284-291 (2013) ·Zbl 1275.90037号
[31] 克拉普，J。；普鲁赞，P.M.，《简单的工厂选址问题：调查和综合》，欧洲石油公司。研究，12，1，36-81（1983）·Zbl 0506.90018号
[32] Kruskal，J.B.，关于图的最短生成子树和旅行商问题，Proc。美国数学。Soc.，7，1，48-50（1956年）·Zbl 0070.18404号
[33] 克里斯塔，P。；Solis-Oba，R.，有界设施选址问题的近似算法，J.Comb。最佳。，5, 2, 233-247 (2001) ·Zbl 1001.90045号
[34] Kuehn，A.A。；Hamburger，M.J.，一个定位仓库的启发式程序，管理。科学。，9, 4, 643-666 (1963)
[35] 爱，R。；莫里斯，J。；Wesolowsky，G.，《设施位置：模型和方法》（1988年），北荷兰人：北荷兰纽约·Zbl 0685.90036号
[36] 梅吉多，N。；Supowit，K.J.，关于一些常见几何位置问题的复杂性，SIAM J.Compute。，13, 1, 182-196 (1984) ·Zbl 0534.68032号
[37] 南卡罗莱纳州梅尔科特。；Daskin，M.S.，设施位置和运输网络设计的集成模型，交通。决议A部分，35，6，515-538（2001）
[38] 南卡罗来纳鲁拉。；Ho，C.A.，度约束最小生成树，计算。操作。研究，7，4，239-249（1980）
[39] Nešetřil，J。；Milková，E。；Nešetřilová，H.，Otakar Boruvka关于最小生成树问题的1926年论文、评论、历史、离散数学的翻译。，233, 1-3, 3-36 (2001) ·Zbl 0999.01019号
[40] 奥肯，T。；Altñnel，I.K.，针对容量受限最小生成树问题的Esau-Williams启发式的参数增强，J.Oper。Res.Soc.，60，2，259-267（2009年）·Zbl 1168.90634号
[41] Papadimitriou，C.H.，容量受限树问题的复杂性，网络，8，3，217-230（1978）·Zbl 0405.68043号
[42] Prim，R.C.，最短连接网络和一些推广，Bell系统。《技术期刊》，36，6，1389-1401（1957）
[43] Reinelt，G.，Tsplib-旅行推销员问题库，ORSA J.Compute。，3, 4, 376-384 (1991) ·Zbl 0775.90293号
[44] 瓦尔迪，Y。；Zhang，C.H.，Fermat-Weber定位问题的改进Weiszfeld算法，数学。程序。，90, 3, 559-566 (2001) ·兹比尔0990.65064
[45] Weiszfeld，E.，Sur le point pour lequel la somme des distances de n points donnés est minimum，东北数学。J.，43，2，355-386（1937）·Zbl 0017.18007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。