×
Amiri-参考，Mehdi;赛伯·西里波尔;鲁伊斯·埃尔南德斯，迭戈

带线障碍的直线Weber定位问题的精确和近似启发式算法。 （英语） Zbl 1510.90167号

计算。操作。物件。 132，文章ID 105293，15 p.（2021）.
摘要：在本文中，我们提出了在非水平线路屏障上存在通道的情况下，具有直线距离的多韦伯设施位置问题的扩展。对于单设施情况，我们开发了一种基于分治方法的精确启发式算法，其性能优于文献中可用的其他启发式算法。多设施案例通过应用替代位置分配启发式求解，其特点是嵌入了精确和近似过程。对于大型实例，我们提出了一种启发式算法（具有多项式时间复杂性），它可以在较短的计算时间和可忽略的间隙内提供接近最优的解决方案。最后，为了测试目的，我们使用了一个基于将主要问题转换为等效p-中值问题的基准。实验结果证明了所提出的启发式算法的效率和有效性，能够在可接受的计算时间内获得高质量的解。

MSC公司：

90B85型 连续定位
90 C59 数学规划中的近似方法和启发式

关键词：

设施位置;多设施韦伯问题;线路屏障;启发式;\（p\）-中值

软件：

菜单-OKF;锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡;MOD-DIST（模块-数据）
PDF格式BibTeX公司 XML格式引用
\textit{M.Amiri-Ref}等人，《计算》。操作。第132号决议，文章编号105293，15页（2021年；Zbl 1510.90167）
全文： 内政部 链接

参考文献：

[1] Akyüz，M.H.，带多面体障碍的容量受限多设施韦伯问题：高效启发式方法，计算。工业工程，113221-240（2017）
[2] Aneja，Y.P。；Parlar，M.，存在禁止区域和/或旅行障碍的韦伯设施定位算法，交通。科学。，28, 1, 70-76 (1994) ·Zbl 0799.90072号
[3] 比肖夫，M。；Fleischmann，T。；Klamroth，K.，《多面体障碍物的多设施位置分配问题》，计算。操作。第36、5、1376-1392号决议（2009年）·Zbl 1177.90322号
[4] 比肖夫，M。；Klamroth，K.，《基于遗传算法的带障碍韦伯问题的一种有效求解方法》，Eur.J.Oper。第177、1、22-41号决议（2007年）·Zbl 1111.90064号
[5] Brimberg，J。；Salhi，S.，《固定成本依赖于区域的连续位置分配问题》，Ann.Oper。第136、1、99-115号决议（2005年）·Zbl 1114.90054号
[6] 巴特，S.E。；Cavalier，T.M.，《存在禁区时设施定位的有效算法》，欧洲期刊Oper。决议，90，1，56-70（1996）·兹标0916.90177
[7] 坎博拉特，M.S。；Wesolowsky，G.O.，《存在概率线障碍的直线距离韦伯问题》，欧洲期刊Oper。第202号、第114-121号决议（2010年）·Zbl 1173.90447号
[8] 坎博拉特，M.S。；Wesolowsky，G.O.，《关于凸屏障存在下单设施韦伯问题的变分框架的使用》，欧洲期刊Oper。研究，217，2，241-247（2012）·Zbl 1244.90124号
[9] 库珀，L.，位置分配问题，运营商。第11、3、331-343号决议（1963年）·Zbl 0113.14201号
[10] Daskin，M.S.，《网络和离散位置：模型、算法和应用》（2011），John Wiley&Sons
[11] 弗朗西斯，R.L。；怀特，J.A。；McGinnis，L.F.，《设施布局和位置：分析方法》（1992），新泽西州普伦蒂斯·霍尔恩格伍德悬崖
[12] Gharravi，H.G.，2013年。通过定位线屏障的直线阻断问题。中东技术大学硕士论文。
[13] Hamacher，H.W.，Mathematische Lösungsverfahren für planare Standortprobleme，第246卷（1995），施普林格
[14] 北卡罗来纳州爪哇人。；塔瓦科利·莫哈达姆，R。；Amiri-参考，M。；Shiripour，S.，《带线路限制的多周期最小位置重定位问题的两个元神经网络》，国际期刊高级制造技术。，71, 5-8, 1033-1048 (2014)
[15] 卡茨，I.N。；库珀，L.，《存在禁区的设施位置》，i：欧几里德距离与一个禁区的公式和情况，欧洲期刊Oper。第6、2、166-173号决议（1981年）·Zbl 0451.90042号
[16] 凯拉坎库图，H。；巴特塔，R。；Nagi，R.，《新建矩形设施的轮廓线施工》，现有布局，矩形部门，Eur.J.Oper。第180号、第1号、第149-162号决议（2007年）·Zbl 1114.90061号
[17] Klamroth，K.，《线路障碍的平面韦伯定位问题》，《优化》，49，5-6，517-527（2001）·Zbl 0995.90065号
[18] Klamroth，K.，《带障碍的单设施选址问题》（2006），施普林格科学与商业媒体
[19] 克拉姆罗斯，K。；Wiecek，M.M.，《带线路屏障的双目标中值定位问题》，Oper。决议，50，4，670-679（2002）·兹比尔1163.90620
[20] 拉森，R.C。；Sadiq，G.，《存在旅行障碍时曼哈顿指标的设施位置》，Oper。研究，31，4，652-669（1983）·Zbl 0521.90045号
[21] 马哈茂德，T.M.T.，2013年。模拟退火法求解带固定线障碍的极大极小问题。马来西亚科技大学博士论文。
[22] McGarvey，R.G。；Cavalier，T.M.，在禁区存在的情况下，设施位置的全局优化方法，计算机。工业工程，45，1，1-15（2003）
[23] 奥乌斯，M。；贝克塔什，T。；Bennell，J.A.，《受限连续位置问题的多公共流和弯曲分解》，欧洲期刊Oper。第266、3、851-863号决议（2018年）·Zbl 1403.90495号
[24] Sarkar，A。；巴塔·R。；Nagi，R.，《将带有中心物镜的有限尺寸设施放置在带有屏障的矩形平面上》，欧洲期刊Oper。第179、3、1160-1176号决议（2007年）·Zbl 1127.90046号
[25] Shiripour，S。；马哈达维，I。；Amiri-参考，M。；Mohammadnia Otaghsara，M。；Mahdavi-Amiri，N.，《存在概率线路障碍的多设施选址问题：混合整数二次规划模型》，《国际生产研究》，50，15，3988-4008（2012）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。