×
曼苏尔·达沃迪

\（k）-平衡中心选址问题：一个新的多目标设施选址问题。 （英语） Zbl 1458.90426号

计算。操作。物件。 105, 68-84 (2019).
摘要：在一组设施中心之间平衡工作负载是选址问题的实际目标之一。本文介绍了一个多目标优化设施选址问题，该问题考虑了两个目标：最小化每个客户与其最近中心之间的最大距离和最大化中心之间的工作量平衡。为了实现第二个目标，我们定义了两个目标，即最小化分配给每个中心的最大客户数量，以及最小化分配给各个中心的最大和最小客户数量之间的差异。我们证明了在得到的多目标问题中，即使找到一个Pareto最优解也很困难。此外，我们还提出了一种基于Voronoi图的简单迭代算法来解决这个问题。我们通过测试问题证明了该算法的有效性，并将结果与稳健的多目标进化算法进行了比较。

引用于三文件

MSC公司：

90B80型 离散位置和分配
90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式
65年第68季度 算法和问题复杂性分析

关键词：

\（k\）-平衡问题;\（k\）-中心问题;多目标优化;位置问题;启发式算法;NP-完整性

软件：

菜单-OKF;MOD-DIST（模块-数据）;位置
PDF格式BibTeX公司 XML格式引用
\textit{M.Davoodi}，计算。操作。第105号决议、第68-84号决议（2019年；Zbl 1458.90426）
全文： 内政部

参考文献：

[1] Daskin，M.S.，《网络和离散位置：模型、算法和应用》（2001），John Wiley:John Wiley纽约
[2] 法拉哈尼，R.Z。；SteadieSeifi，M。；Asgari，N.，多标准设施位置问题：调查，应用。数学。型号1。，34, 7, 1689-1709 (2010) ·Zbl 1193.90143号
[3] 达沃迪，M。；莫哈德斯，A。；Rezaei，J.，使用启发式算法求解约束p-中心问题，应用。软计算。，11, 4, 3321-3328 (2011)
[4] 博特尼科夫，E。；库勒，S。；李，J。；Mansour，Y。；Naor，J.S.，《负载距离平衡问题》，《网络》，59，1，22-29（2012）·Zbl 1242.68004号
[5] Kleinberg，J。；拉巴尼，Y。；爱沙尼亚塔尔多斯。，路由和负载平衡的公平性（计算机科学基础，1999年）。第40届年会（1999年），IEEE，568-578
[6] 卡尔奇斯，J。；镍，S。；Schröder，M.，《迈向统一领域设计方法》，应用。算法GIS集成。，13，1-56（2005），排名靠前
[7] 巴里兰，J。；Kortsarz，G。；Peleg，D.，《如何分配网络中心》，J.Algorithms，15，3，385-415（1993）·Zbl 0784.68012号
[8] 费尔南德斯，C.G。；de Paula，S.P。；Pedrosa，L.L.，容量受限容错k-center的改进近似算法，Algorithmica，80，3，1041-1072（2018）·兹比尔1408.68033
[9] 纳加拉扬，V。；Schieber，B.公司。；Shachnai，H.，欧几里德k-supplier问题，（整数规划和组合优化国际会议（2013），施普林格：施普林格柏林，海德堡）·Zbl 1377.90053号
[10] 北米吉多。；Supowit，K.J.，关于一些常见几何位置问题的复杂性，SIAM J.Compute。，13, 1, 182-196 (1984) ·Zbl 0534.68032号
[11] 福勒·R·J。；帕特森，M.S。；Tanimoto，S.L.，飞机上的最佳包装和覆盖物是NP-完整的，Inf.过程。莱特。，12, 3, 133-137 (1981) ·Zbl 0469.68053号
[12] Megiddo，N.，《（R^3）中线性规划的线性时间算法及相关问题》，SIAM J.Compute。，12, 4, 759-776 (1983) ·Zbl 0521.68034号
[13] Ben-Moshe，B。；巴塔查里亚，B。；石青，仙人掌图中加权双中心问题的有效算法，（算法与计算国际研讨会（2005），施普林格：施普林格-柏林-海德堡），693-703·兹比尔1175.05125
[14] Hwang，R.Z。；李，R.C.T。；Cheng，R.C.，解决欧几里德p中心问题的板分割方法，算法，9，1，1-22（1983）·Zbl 0766.68136号
[15] Drezner，Z.，《p中心问题-启发式和优化算法》，J.Oper。研究社会，35，8，741-748（1984）·Zbl 0544.90024号
[16] Daskin，M.S.，《解决顶点p-中心问题的最优性的新方法：算法和计算结果》，Commun。操作。Res.Soc.Jpn.公司。，45, 9, 428-436 (2000)
[17] Vazirani，V.V.，近似算法（2013），Springer Science&Business Media·Zbl 1005.68002号
[18] Bello，L。；布兰奎罗，R。；Carrizosa，E.，关于最小遗憾哈夫位置模型，计算。操作。研究，38，1，90-97（2011）·Zbl 1231.90263号
[19] 罗斯塔波尔，V。；Kiarazm，I。；Davoodi，M.，1-中值1-中心双目标优化问题的确定性算法，Top。西奥。计算。科学。，LNCS，9541，164-178（2016）·Zbl 1460.90172号
[20] Marín，A.，客户均衡分配的离散设施选址问题，欧洲期刊Oper。研究，210，1，27-38（2011）·Zbl 1207.90071号
[21] 菲利波维奇，V。；Kratica，J。；萨维奇，A。；Dugošija，D.，《改进遗传算法以解决平衡位置问题》，（第五届巴尔干信息学会议论文集（2012），ACM），243-246
[22] Kratica，J。；莱特纳，M。；Ljubić，I.，解决平衡位置问题的可变邻域搜索，Electr。注释离散数学。，39, 21-28 (2012) ·Zbl 1268.90149号
[23] 米什科维奇，S。；Zorica，S.，带偏好均衡资源定位问题的Memetic算法，（信息、智能、系统和应用（IISA），2015年第6届国际会议，IEEE）
[24] 巴巴蒂，M。；Piccolo，C.，Equality测量位置问题的属性，Optim。莱特。，10, 5, 1-18 (2016)
[25] Barbati，M.，《考虑公平因素的设施选址问题的模型和算法》（2013年），博士论文
[26] 巴巴蒂，M。；布鲁诺，G。；Marín，A.，在两阶段位置问题中平衡用户到达时间，Ann.Oper。研究，1-16（2015）
[27] 周，G。；Hokey，M。；Mitsuo，G.，供应链网络中客户到多个配送中心的平衡分配：遗传算法方法，计算。工业工程，43，1，251-261（2002）
[28] Miettinen，K.M.，非线性多目标优化（1999），Kluwer学术·Zbl 0949.90082号
[29] 库勒，S。；Sussmann，Y.J.，电容约束的k中心问题，SIAM J.离散数学。，13, 3, 403-418 (2000) ·Zbl 0947.05073号
[30] Özsoy，F.A。；P.nar，医学博士。，容量受限顶点p-中心问题的精确算法，计算。操作。Res.，33，5，1420-1436（2006）·Zbl 1126.90039号
[31] Alimonti，P。；Kann，V.，三次图的一些APX-完备性结果，Theor。计算。科学。，237, 1, 123-134 (2000) ·Zbl 0939.68052号
[32] Masuyama，S。；茨城，T。；长谷川，T.，平面上m中心问题的计算复杂性，IEICE事务（1976-1990），64，2，57-64（1981）
[33] 科埃洛，C.C.A。；van Veldhuizen，D.A。；Lamont，G.B.，《解决多目标问题的进化算法》，242（2002），Kluwer学术：Kluwer-学术纽约·Zbl 1130.90002号
[34] 德伯格，M。；Cheong，O。；van Kreveld，M。；Overmans，M.，《计算几何：算法和应用》（2008年），Springer-Verlag:Springer-Verlag Berlin·Zbl 1140.68069号
[35] Deb，K.，《使用进化算法的多目标优化》（2001），威利·Zbl 0970.90091号
[36] 卡拉萨卡尔，E。；Silav，A.，部分覆盖双目标设施选址问题的多目标遗传算法，Top，24，1，206-232（2016）·Zbl 1338.90373号
[37] 戈达，I。；柯克帕特里克，D。；Lee，D。；Naamad，A.，《动态Voronoi图》，IEEE Trans。Inf.理论，29，5，724-731（1983）·Zbl 0516.94030号
[38] Deb，K。；阿格拉瓦尔，S。；普拉塔普，A。；Meyarivan，T.，多目标快速精英非支配排序遗传算法：NSGA-II，（自然VI会议并行问题求解会议论文集（2000），Springer-Verlag），846-858
[39] Jensen，M.T.，《降低多目标EA的运行时复杂性：NSGA-II和其他算法》，IEEE Trans。进化。计算。，7, 5, 503-515 (2003)
[40] Fránti，P。；Sieranoja，S.，K-表示六个聚类基准数据集上的属性，Appl。智力。，1-17 (2017)
[41] 达沃迪，M。；莫哈德斯，A。；Rezaei，J.，约束覆盖问题的遗传算法，软计算应用，347-356（2009），Springer-Verlag:Springer-Verlag Berlin Heidelberg，AISC 58
[42] Zitzler，E。；Deb，K。；Thiele，L.，《多目标进化算法的比较：经验结果》，Evol。计算。，8, 2, 173-195 (2000)
[43] Schott，J.R.，《使用单准则和多准则遗传算法的容错设计》（1995），麻省理工学院航空航天系：麻省理工学院航空航天系，马萨诸塞州波士顿，硕士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。