×
阿拉什·古尔塔尼;阮，Tri-Dung;徐惠福

两阶段设施选址问题的分布鲁棒优化方法。 （英语） Zbl 1445.90051号

EURO J.计算。最佳方案。 8，第2期，141-172（2020）.
摘要：在本文中，我们考虑一个设施选址问题，其中客户需求构成相当大的不确定性，并且不确定性分布的完整信息不可用。我们将最优决策问题描述为一个两阶段随机混合整数规划问题：第一阶段是设施位置的最优选择，第二阶段是每个设施运营的最优决策。提出了一个分布稳健的优化框架，以对冲不确定性分布信息不完整引起的风险。具体地说，通过利用矩信息，我们构造了一组包含真实分布的分布，其中最优决策基于集合中的最差分布。然后，我们开发了两种数值方案来解决分布式鲁棒设施选址问题：一种是利用某些参考随机变量的矩的半无限规划方法，另一种是使用描述需求的潜在随机变量的均值和相关性的半定规划方法不确定性。在半无限规划方法中，我们将著名的线性决策规则方法应用于鲁棒对偶问题，然后通过条件风险值测度近似半无限约束。我们提供了数值试验来证明鲁棒解的计算和性质。

引用于2文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 数学规划中的稳健性
90立方厘米22 半定规划
90立方厘米 半无限规划

关键词：

分布鲁棒优化;设施位置问题;半定规划;半无限规划

软件：

四程序IP;四重编程BB;菜单-OKF;位置;MOD-DIST（模块-数据）
PDF格式BibTeX公司 XML格式引用
\textit{A.Gourtani}等人，《欧洲计算机杂志》。最佳方案。8，第2号，141--172（2020；Zbl 1445.90051）
全文： 内政部

参考文献：

[1] Anderson E，Xu H，Zhang D（2014）cvar风险度量和极大极小极限的置信水平。澳大利亚悉尼大学商业分析工作文件系列·兹比尔1436.90092
[2] Averbakh，I。；Berman，O.，具有需求不确定性网络上的Minimax后悔p中心位置，Locat Sci，5，4，247-254（1997）·Zbl 0928.90042号
[3] Averbakh，I。；Berman，O.，Minmax后悔不确定性下网络上的中值位置，INFORMS J Comput，12，2104-110（2000）·Zbl 1034.90007号
[4] 马里兰州巴林斯基；FJ Rispoli，《运输多边形的特征类》，数学程序，60，1-3，127-144（1993）·Zbl 0783.90078号
[5] 巴林斯基，M.L。；Andrew Russakoff，《双运输多面体的面》，《数学规划研究》，1-8（1984），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 0553.90066号
[6] Ben-Tal，A。；Goryashko，A。；Guslitzer，E。；Nemirovski，A.，《不确定线性规划的可调稳健解》，《数学规划》，99，2，351-376（2004）·Zbl 1089.90037号
[7] 迪米特里斯·伯西马斯；Sethuraman，Jay，《矩问题与半定优化》，运筹学与管理科学国际丛书，469-509（2000），马萨诸塞州波士顿：Springer US，波士顿·Zbl 0957.90522号
[8] Bonami，P。；Günlük，O。；Linderath，J.，通过整数规划方法全局求解带方框约束的非凸二次规划问题，数学程序计算，10，3，333-382（2018）·Zbl 1400.90239号
[9] Calafiore，G。；Campi，MC，《不确定凸规划：随机解和置信水平》，《数学规划》，102，1，25-46（2005）·Zbl 1177.90317号
[10] 卡拉菲尔，GC；Campi，MC，鲁棒控制设计的情景方法，IEEE Trans-Autom control，51，5，742-753（2006）·Zbl 1366.93457号
[11] MC坎皮；Garatti，S.，《机会约束优化的抽样与离散方法：可行性与优化》，《优化理论应用杂志》，148，2，257-280（2011）·Zbl 1211.90146号
[12] 陈，J。；Burer，S.，通过完全正规划全局求解非凸二次规划问题，《数学程序计算》，4，1，33-52（2012）·Zbl 1257.90065号
[13] Conde，E.，不确定网络上的Minmax后悔位置分配问题，欧洲运筹学杂志，179，3，1025-1039（2007）·Zbl 1163.90384号
[14] Daskin，MS，《你应该知道的关于位置建模的知识》，《海军后勤研究》，55，4，283-294（2008）·Zbl 1153.90482号
[15] Daskin，MS，《网络和离散位置：模型、算法和应用》（2011年），伦敦：威利出版社，伦敦
[16] Davis L（1991）《遗传算法手册》。Van Nostrand Reinhold公司。ISBN-10:0442001738号
[17] Delage，E。；Ye，Y.，矩不确定性下的分布稳健优化及其在数据驱动问题中的应用，Oper Res，58，3，595-612（2010）·Zbl 1228.90064号
[18] Derinkuyu，K。；Pönar，M.，《关于s-过程和一些变体》，《数学方法操作研究》，64，1，55-77（2006）·Zbl 1115.93025号
[19] 迪亚斯，JA；Fernández，E.，单源容量工厂选址问题的分支和价格算法，J Oper Res Soc，53，728-740（2002）·Zbl 1130.90354号
[20] Esfahani，项目经理；Kuhn，D.，《使用wasserstein度量的数据驱动分布式稳健优化：性能保证和可控制的重新计算》，《数学程序》，171，1-2，115-166（2018）·Zbl 1433.90095
[21] Gondzio J，Yildirim EA（2018）通过混合整数线性规划重新表述的非凸标准二次规划的全局解。arXiv预输入rXiv:1810.02307
[22] SK Goyal，《改善不平衡运输问题的vam》，《运营研究社会杂志》，35，12，1113-1114（1984）
[23] LJ Hong；Yang，Y。；Zhang，L.，联合机会约束程序的序列凸逼近：蒙特卡罗方法，Oper Res，59，3，617-630（2011）·Zbl 1231.90303号
[24] 库恩，D。；韦斯曼。；Georghiou，A.，随机和鲁棒优化中的原线性和对偶线性决策规则，数学程序，130，1177-209（2011）·Zbl 1236.90087号
[25] Landau，HJ，《数学时刻》（1987），普罗维登斯：美国数学学会，普罗维登斯·Zbl 0621.00005
[26] 林，M。；达斯金，理学硕士；Bassamboo，A。；Chopra，S.，《设施可靠性问题：公式、属性和算法》，海军后勤研究，57，1，58-70（2010）·邮编：1180.90090
[27] Louveaux，FV，离散随机位置模型，Ann Oper Res，6，2，21-34（1986）
[28] Love D，Bayraksan G（2015），数据驱动优化的Phi-发散约束模糊随机程序。俄亥俄州哥伦布俄亥俄州立大学集成系统工程系技术报告·Zbl 1369.90113号
[29] 卢，M。；兰·L。；Shen，JM，不确定相关中断下的可靠设施位置设计，Manuf Serv Oper Manag，17，4，445-455（2015）
[30] SH欧文；Daskin，MS，《战略设施位置：回顾》，《欧洲运营研究杂志》，111，3，423-447（1998）·Zbl 0938.90048号
[31] 里维尔，CS；艾塞尔特，HA，《位置分析：综合与调查》，《欧洲运营研究杂志》，165，1，1-19（2005）·Zbl 1112.90362号
[32] Santiváñez，J。；Carlo，HJ，《服务水平下的可靠容量受限设施选址问题》，EURO J Transp Logist，7，4，315-341（2018）
[33] 围巾，H。；阿罗，KJ；Karlin，S.，库存问题的最小最大解，学生数学理论库存产品，201-209年10月（1958）
[34] 亚历山大·夏皮罗，《关于二次曲线线性问题的对偶理论、非凸优化及其应用》，135-165（2001），马萨诸塞州波士顿：美国斯普林格出版社·Zbl 1055.90088号
[35] Shapiro，A.，蒙特卡罗抽样方法，Handb Oper Res Manag Sci，10353-425（2003）
[36] Shapiro A，Nemirovski A（2005）关于随机规划问题的复杂性。In：持续优化。柏林施普林格，第111-146页·Zbl 1115.90041号
[37] 夏皮罗，A。；Dentcheva，D。；Ruszczynski，AP，随机规划讲座：建模与理论（2009），费城：SIAM，费城·邮编：1183.90005
[38] Snyder，LV，《不确定性下的设施位置：回顾》，IIE Trans，38，7，547-564（2006）
[39] 斯奈德，LV；Daskin，MS，随机p-robust位置问题，IIE Trans，38，11，971-985（2006）
[40] Sun，H。；Xu，H.，分布稳健优化和均衡问题的收敛分析，Math Oper Res，41，2，377-401（2015）·Zbl 1338.90288号
[41] Sun，H。；Xu，H。；Wang，Y.，通过风险条件值和凸函数差分对具有联合机会约束的随机优化问题的样本平均逼近的渐近分析，J Optim Theory Appl，161，1257-284（2014）·Zbl 1314.90059号
[42] 韦斯曼。；库恩，D。；Sim，M.，分布稳健凸优化，Oper Res，62，6，1358-1376（2014）·Zbl 1327.90158号
[43] 吴晨晨；杜东雷；徐大川，“两阶段分布鲁棒设施选址问题的近似算法”，《Springer数学与统计学报》，99-107（2014），查姆：Springer International Publishing，查姆·Zbl 1327.90098号
[44] 夏，W。；维拉，JC；Zuluaga，LF，通过线性整数规划技术全局求解非凸二次规划，INFORMS J Compute（2019）·Zbl 07284452号 ·doi:10.1287/ijoc.2018.0883
[45] Xu，H。；刘，Y。；Sun，H.，矩阵矩约束下的分布鲁棒优化：拉格朗日对偶和切割平面方法，数学程序，169，2489-529（2018）·Zbl 1391.90449号
[46] 张杰。；Xu，H。；Zhang，L.，带力矩约束的分布鲁棒优化的定量稳定性分析，SIAM J Optim，26，3，1855-1882（2016）·Zbl 1346.90650号
[47] Zymler，S。；库恩，D。；Rustem，B.，具有二阶矩信息的分布稳健联合机会约束，数学程序，137，1-2，167-198（2013）·Zbl 1286.90103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。