×

多元风险约束下的两阶段随机规划及其在人道主义救援网络设计中的应用。 (英语) Zbl 1489.90088号

摘要:在本研究中,我们考虑了具有多元风险约束的有限概率空间中的两类多准则两阶段随机规划。第一阶段问题的特点是基于向量值随机变量的多元随机基准约束,该变量表示与第二阶段决策相关的多个且可能相互冲突的随机性能度量。特别是,其目的是确保基于决策的随机结果向量优于关于多元多面体条件值风险或多元随机顺序关系的指定基准。在这种情况下,由于复杂的多元随机基准约束,经典的分解方法无法直接使用。我们提出了一个精确的统一分解框架来解决这两类优化问题,并展示了其有限收敛性。我们将提出的方法应用于灾前人道主义物流背景下的随机网络设计问题,并对美国东南部飓风的威胁进行了计算研究。数值结果为我们的建模方法提供了实际的见解,并表明所提出的算法具有计算可扩展性。

MSC公司:

90立方厘米 随机规划
90C29型 多目标规划
90 C90 数学规划的应用

软件:

DDSIP公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 联邦应急管理局。https://egateway.fema.gov/ESF6/DRCLocator#。2017年12月8日访问
[2] Ahmed,S.,平均风险随机程序的凸性和分解,数学。程序。,106, 3, 433-446 (2006) ·Zbl 1134.90025号 ·doi:10.1007/s10107-005-0638-8
[3] Artzner,P。;Delbaen,F。;Eber,J。;Heath,D.,连贯的风险度量,数学。财务。,9, 3, 203-228 (1999) ·Zbl 0980.91042号 ·数字对象标识代码:10.1111/1467-9965.00068
[4] 巴尔西克,B。;Beamon,B.,《人道主义救济设施位置》,国际物流协会。研究申请。,11, 2, 101-121 (2008) ·doi:10.1080/13675560701561789
[5] 博杜尔,M。;Luedtke,JR,Mixed-integer四舍五入增强了Benders分解,用于具有到达率不确定性的多类服务系统人员配置和调度,Manag。科学。,63, 7, 2073-2091 (2017) ·doi:10.1287/mnsc.2016.2455
[6] Bonnans,JF;Shapiro,A.,优化问题的扰动分析(2000),纽约:Springer,纽约·Zbl 0966.49001号
[7] 乔利克,M.,埃尔根。,Johnson,B.、Keskinocak,P.、Lorca,Á.、。,Pekgün,P.,Swann,J.:人道主义物流。摘自:《信息学、优化、物流和生产新方向》,第18-49页。信息(2012)
[8] Dentcheva,D。;Martinez,G.,具有追索权随机排序约束的两阶段随机优化问题,欧洲期刊Oper。第219、1、1-8号决议(2012年)·Zbl 1244.90174号 ·doi:10.1016/j.ejor.2011.11.044
[9] Dentcheva,D。;Ruszczynski,A.,随机优势约束优化,SIAM J.Optim。,14, 2, 548-566 (2003) ·Zbl 1055.90055号 ·doi:10.1137/S1052623402420528
[10] Dentcheva,D。;Ruszczyński,A.,多元随机优势约束优化,数学。程序。,117, 1, 111-127 (2009) ·Zbl 1221.90069号 ·doi:10.1007/s10107-007-0165-x
[11] Dentcheva,D。;Wolfhagen,E.,多元随机优势约束优化,SIAM J.Optim。,25, 1, 564-588 (2015) ·Zbl 1358.90137号 ·doi:10.1137/140955148
[12] Dentcheva,D。;Wolfhagen,E.,具有多元随机顺序约束的两阶段优化问题,数学。操作。第41、1、1-22号决议(2016年)·Zbl 1334.90089号 ·doi:10.1287/门2015.0713
[13] Döyen,A。;阿拉斯,N。;Barbarosolu,G.,人道主义救援物流的两级随机设施选址模型,Optim。莱特。,6, 6, 1123-1145 (2012) ·Zbl 1254.90127号 ·doi:10.1007/s11590-011-0421-0
[14] Dupácová,J.,《两阶段随机规划模型中的风险目标》,Kybernetika,44,2,227-242(2008)·Zbl 1154.91500号
[15] 厄尔萨伊。;Noyan,N.,人道主义救援网络设计的机会约束两阶段随机规划模型,交通。决议B部分:Methodol。,108, 55-83 (2018) ·兹比尔1458.90491 ·文件编号:10.1016/j.trb.2017.12.002
[16] Fábián,CI,在两阶段随机模型中处理CVaR目标和约束,欧洲期刊Oper。决议,191,3,888-911(2008)·Zbl 1156.90007号 ·doi:10.1016/j.jor.2007.02.052
[17] 戈尔默,R。;美国哥特兹。;Schultz,R.,关于混合整数线性资源诱导的二阶随机优势约束的注记,数学。程序。,216, 1, 179-190 (2011) ·Zbl 1229.90109号 ·doi:10.1007/s10107-009-0270-0
[18] WJ Gutjahr;Nolz,PC,《人道主义援助中的多准则优化》,Eur.J.Oper。研究,252,2,351-366(2016)·Zbl 1346.90426号 ·doi:10.1016/j.ejor.2015.12.035
[19] Homem-de-Mello,T。;Mehrotra,S.,线性随机优势约束下不确定线性规划的割面方法,SIAM J.Optim。,20, 3, 1250-1273 (2009) ·Zbl 1198.90291号 ·doi:10.1137/08074009X
[20] 洪,X。;马萨诸塞州勒琼;Noyan,N.,《备灾随机网络设计》,IIE Trans。,47, 4, 329-357 (2015) ·doi:10.1080/0740817X.2014.919044
[21] 胡,J。;Mehrotra,S.,《稳健和随机加权多目标优化模型与重构》,Oper。研究,60,4,936-953(2012)·Zbl 1342.90074号 ·doi:10.1287/opre.1120.1071
[22] 胡,J。;Homem-de Mello,T。;Mehrotra,S.,随机支配约束程序的样本平均近似,数学。程序。,133, 1-2, 171-201 (2012) ·Zbl 1259.90083号 ·doi:10.1007/s10107-010-0428-9
[23] 黄,M。;Smilowitz,K。;Balcik,B.,《救济路线模型:公平、效率和效能》,交通运输。《E部分决议》,48,1,2-18(2012)·doi:10.1016/j.tre.2011.05.004
[24] 库苏·基亚武兹,S。;Noyan,N.,多元风险约束优化问题的割生成,数学。程序。,159, 1, 165-199 (2016) ·Zbl 1346.90642号 ·doi:10.1007/s10107-015-0953-7
[25] Kusuoka,S.,《关于不变律一致风险度量》,高等数学出版社。经济。,3, 83-95 (2001) ·兹比尔1010.60030 ·doi:10.1007/978-4-431-67891-54
[26] Liberatore,F。;Pizarro,C。;德布拉斯,CS;奥尔图尼奥,M。;维托里亚诺,B。;蒙特罗,J。;Ruan,D.,《灾害管理人道主义物流的不确定性》。综述,《灾害管理和应急决策援助模型》,45-74(2013),柏林:施普林格,柏林·doi:10.2991/978-94-91216-74-93
[27] 刘,X。;库苏·基亚武兹,S。;Noyan,N.,《稳健的多准则风险规避随机规划模型》,Ann.Oper。决议,259,1,259-294(2017)·Zbl 1380.90203号 ·doi:10.1007/s10479-017-2526-z
[28] Noyan,N.,风险规避两阶段随机规划及其在灾害管理中的应用,计算。操作。Res.,39,3541-559(2012年)·Zbl 1251.90251号 ·doi:10.1016/j.cor.2011.03.017
[29] 诺扬,N。;巴尔西克,B。;Atakan,S.,设计最后一英里救援网络的随机优化模型,交通。科学。,50, 3, 1092-1113 (2016) ·doi:10.1287/trsc.2015.0621
[30] 诺扬,N。;Rudolf,G.,《多元条件值风险约束优化》,Oper。第61、4、990-1013号决议(2013年)·Zbl 1291.91124号 ·doi:10.1287/opre.2013.1186
[31] 诺扬,N。;Rudolf,G.,基于一般尺度化函数的随机偏好优化,Oper。第66、2、463-486号决议(2018年)·Zbl 1473.90099号 ·doi:10.1287/opre.2017.1671
[32] 罗尔斯,CG;马萨诸塞州特恩奎斯特(Turnquist,MA),《救灾应急物资的预先定位》,交通部。决议B部分:Methodol。,44, 4, 521-534 (2010) ·doi:10.1016/j.trb.2009.08.003
[33] 罗尔斯,CG;马萨诸塞州特恩奎斯特(Turnquist,MA),《服务质量约束下应急响应的预先定位规划》,OR Spectr。,33, 3, 481-498 (2011) ·Zbl 1231.90102号 ·doi:10.1007/s00291-011-0248-1
[34] Rockafellar,R。;Uryasev,S.,条件价值风险优化,J.risk,2,3,21-41(2000)·doi:10.21314/JOR.2000.038
[35] Ruszczynski,A。;Shapiro,A.,《随机规划》,《运筹学和管理科学手册》10(2003),阿姆斯特丹:爱思唯尔,阿姆斯特丹·Zbl 1115.90001号
[36] TL Saaty,《领导者的决策:复杂世界中决策的层次分析过程》(1990),匹兹堡:RWS出版物,匹兹伯格
[37] Salmerón,J。;Apte,A.,《自然灾害资产预定位的随机优化》,《生产运营》。管理。,19, 5, 561-574 (2010) ·数字对象标识代码:10.1111/j.1937-5956.2009.01119.x
[38] Van Slyke,R。;Wets,R.,L型线性规划及其在最优控制和随机规划中的应用,SIAM J.Appl。数学。,17, 4, 638-663 (1969) ·Zbl 0197.45602号 ·doi:10.1137/0117061
[39] 维托里亚诺,B。;奥尔图尼奥,MT;蒂拉多,G。;Montero,J.,《人道主义援助分配的多准则优化模型》,J.Glob。最佳。,51, 2, 189-208 (2011) ·Zbl 1230.90175号 ·数字对象标识代码:10.1007/s10898-010-9603-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。