×
杜波;周，洪;勒乌斯·罗埃尔

可靠中心设施选址问题的两阶段鲁棒模型。 （英语） 兹比尔1443.90239

申请。数学。建模 77，第1部分，99-114（2020）.
小结：我们提出了一个两阶段稳健模型，用于在某些设施可能受到破坏（例如自然灾害）时进行可靠的设施选址。可靠的网络是在“主动”规划阶段设计的，当设施中断时，其原始客户可以在“被动”阶段重新分配到另一个可用的设施。当需求和成本不确定时，初始设计对这些参数的实现（场景）也是稳健的，这些参数只会在中断后显示。基于试图优化网络最坏情况性能的（p）-中心位置模型，我们的模型关注每个客户端的可靠性。已经实现并测试了三种求解方法来求解模型，即线性改写，一个折弯机双切割平面方法，以及列和约束生成方法。我们进行了广泛的数值研究，以比较这些方法的性能。我们发现，根据实例的大小（如客户端站点和场景的数量所示），Benders双切面方法或列和约束生成的效果最好。我们还将该模型与其他设施选址模型进行了比较，以验证其有效性。

引用于6文件

MSC公司：

90B80型 离散位置和分配
90立方厘米35 涉及图形或网络的编程

关键词：

设施位置;不确定性;可靠的网络设计;\（p\）-中心问题;稳健优化

软件：

锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡;菜单-OKF;MOD-DIST（模块-数据）
PDF格式BibTeX公司 XML格式引用
\textit{B.Du}等人，应用。数学。77型，第1部分，99--114（2020；Zbl 1443.90239）
全文： 内政部

参考文献：

[1] 拉波特，G。；镍，S。；Da Gama，F.S.，《位置科学》（2015），斯普林格出版社·Zbl 1329.90003号
[2] 安，Y。；曾，B。；Zhang，Y。；赵，L.，《可靠p-中值设施选址问题：两阶段稳健模型和算法》，交通运输。决议B部分：Methodol。，64, 54-72 (2014)
[3] Ben-Tal，A。；Ghaoui，L.E。；Nemirovski，A.，《稳健优化》（2009），普林斯顿大学出版社·Zbl 1221.90001号
[4] Bertsimas，D。；Sim，M.，健壮性的代价，Oper。研究，52，1，35-53（2004）·Zbl 1165.90565号
[5] Bertsimas，D。；Brown，D.B。；Caramanis，C.，稳健优化理论与应用，SIAM Rev.，53，3，464-501（2011）·兹比尔1233.90259
[6] 库韦利斯，P。；Yu，G.，鲁棒离散优化及其应用（1997），Kluwer·兹比尔0873.90071
[7] 欧菲尔，B。；约瑟夫，M。；Hussein，N.，《设施位置：稳健优化方法》，《生产运营》。管理。，20, 5, 772-785 (2011)
[8] Lu，C.C.，《考虑不确定数据的稳健加权顶点p中心模型：在应急管理中的应用》，Eur.J.Oper。研究，230，1，113-121（2013）·Zbl 1317.90166号
[9] 阿塔姆蒂尔克，A。；Zhang，M.，需求不确定性下的两阶段稳健网络流和设计，Oper。Res.，55，4662-673（2007年）·Zbl 1167.90409号
[10] 加布里埃尔，V。；Lacroix，M。；穆拉特，C。；Remli，N.，不确定需求下的鲁棒位置运输问题，Discret。申请。数学。，164, 1, 100-111 (2014) ·Zbl 1331.90096号
[11] Caunhye，A.M。；Zhang，Y。；李，M。；Nie，X.，一种用于预先放置和分发应急物资的定位模型，Transp。决议第E部分：逻辑。运输。版次：90，161-176（2016）
[12] 阿尔瓦雷斯-米兰达，E。；费尔南德斯，E。；Ljubić，I.，可恢复的稳健设施位置问题，Transp。决议B部分：Methodol。，79, 93-120 (2015)
[13] 斯奈德，L.V。；Daskin，M.S.，《设施位置的可靠性模型：预期失效成本案例》，运输。科学。，39, 3, 400-416 (2005)
[14] 崔，T。；欧阳，Y。；Shen，Z.J.M.，《中断风险下的可靠设施位置设计》，Oper。第58号、第4号、第998-1011号决议（2010年）·Zbl 1231.90266号
[15] 沈志明。；Zhan，R.L。；Zhang，J.，《可靠设施选址问题：公式、启发式和近似算法》，INFORMS J.Compute。，23, 3, 470-482 (2011) ·Zbl 1243.90096号
[16] 李，Q。；曾，B。；Savachkin，A.，《中断下的可靠设施位置设计》，计算。操作。研究，40，4，901-909（2013）·Zbl 1349.90168号
[17] Ben-Tal，A。；Goryashko，A。；Guslitzer，E。；Nemirovski，A.，《不确定线性规划的可调稳健解》，数学。程序。，99, 2, 351-376 (2004) ·Zbl 1089.90037号
[18] Liebchen，C。；吕贝克，M。；Möhring，R。；Stiller，S.，《可恢复稳健性、线性规划恢复和铁路应用的概念》（Ahuja，R.K.；Möhring，R.H.；Zaroliagis，C.D.，《稳健性和在线大规模优化》（2009），Springer），1-27·Zbl 1266.90044号
[19] 戈里克，M。；Schöbel，A.，稳健优化中的算法工程，（Kliemann，L.；Sanders，P.，算法工程（2016），Springer），245-279
[20] Daskin，M.S.，《网络与离散定位：模型、算法和应用》（2013），威利·Zbl 1276.90038号
[21] 贾，H。；Ordóñez，F。；Dessouky，M.，大型紧急情况下医疗服务设施位置的建模框架，IIE Trans。，39, 1, 41-55 (2007)
[22] 黄，R。；Kim，S。；Menezes，M.B.C.，《大型紧急情况下的设施位置》，Ann.Oper。研究，181，1，271-286（2010）·Zbl 1209.90236号
[23] Averbakh，I。；Berman，O.，Minimax后悔在具有需求不确定性的网络上的p中心位置，Locat。科学。，247-254年5月4日（1998年）·Zbl 0928.90042号
[24] Mladenovic，N。；拉贝，M。；Hansen，P.，用禁忌搜索和可变邻域搜索解决P中心问题，网络，42，1，48-64（2003）·Zbl 1036.90046号
[25] Snyder，L.V.，《不确定条件下的设施位置：审查》，IIE Trans。，38, 7, 547-564 (2006)
[26] Albareda-Sambola，M。；兰德特，M。；Monge，J.F。；Sainz-Pardo，J.L.，《在不可靠设施位置引入容量》，欧洲期刊Oper。决议，259，1，175-188（2017）·Zbl 1394.90382号
[27] 北阿扎德。；Hassini，E.，《从单一和多个采购网络中的重大供应中断中恢复战略》，欧洲期刊Oper。第275、2481-501号决议（2019年）·Zbl 1430.90370号
[28] 戈文丹，K。；法塔希，M。；Keyvanshokooh，E.，《不确定性下的供应链网络设计：全面回顾和未来研究方向》，欧洲期刊Oper。第263、1、108-141号决议（2017年）·Zbl 1380.90041号
[29] 斯奈德，L.V。；阿塔恩，Z。；彭，P。；荣，Y。；施密特，A.J。；Sinsoysal，B.，供应链中断的OR/MS模型：综述，IIE Trans。，48, 2, 89-109 (2016)
[30] Louveaux，F.，离散随机位置模型，Ann.Oper。研究，6，2，23-34（1986年）
[31] 卢比奇，I。；Mutzel，P。；Zey，B.，《随机生存网络设计问题：理论与实践》，欧洲期刊Oper。第256、2、333-348号决议（2017年）·兹比尔1394.90450
[32] 巴里姆，V。；Yaman，H.，《不确定条件下的避难所位置和疏散路线分配：Benders分解方法》，交通部。科学。，52, 2, 416-436 (2017)
[33] 罗哈尼·内贾德，M。；Sahraeian，R。；Tavakkoli-Moghaddam，R.，多螯合网络中可靠设施位置问题的加速Benders分解算法，计算。工业工程，124，523-534（2018）
[34] 北卡罗来纳州扎兰普尔。；法拉内兹哈德，M.S。；Pishvaee，M.S.，《卫生服务网络中断下可靠分层位置分配模型的设计：两阶段稳健方法》，计算。工业工程，109130-150（2017）
[35] Cheng，C。；齐，M。；Zhang，Y。；Rousseau，L.M.，可靠物流网络设计问题的两阶段稳健方法，运输。研究B部分方法。，111, 185-202 (2018)
[36] http://www.optimization-online.org/DB_FILE/2009/03/2263.pdf。
[37] 曾，B。；赵，L.，使用列和约束生成方法解决两阶段鲁棒优化问题，Oper。Res.Lett.公司。，41, 5, 457-461 (2013) ·Zbl 1286.90143号
[38] O.卡里夫。；Hakimi，S.L.，网络位置问题的算法方法。一： p中心，SIAM J.Appl。数学。，37, 3, 513-538 (1979) ·Zbl 0432.90074号
[39] Benders，J.F.，解决混合变量编程问题的分区程序，数值。数学。，4, 1, 238-252 (1962) ·Zbl 0109.38302号
[40] Geoffrion，A.M.，广义Benders分解，J.Optim。理论应用。，10，4237-260（1972年）·Zbl 0229.90024
[41] 纳姆豪泽，G.L。；Wolsey，L.A.，整数和组合优化（1988），Wiley·Zbl 0652.90067号
[42] Talla Nobibon，F。；Leus，R.，鲁棒背包问题的复杂性结果和精确算法，J.Optim。理论应用。，161, 2, 533-552 (2014) ·Zbl 1291.90209号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。