×

可变可靠性水平下的机会约束随机规划及其在人道主义救援网络设计中的应用。 (英语) Zbl 1458.90491号

摘要:我们专注于涉及个体机会约束的优化模型,其中只有右侧向量是有限分布的随机向量。最近引入的一类此类模型将与机会约束相关的可靠性水平/风险容限视为决策变量,并将实际成本/回报与目标函数中选定可靠性水平的成本进行权衡。利用最近在建模和求解具有固定可靠性水平的机会约束线性规划方面的方法学进展,我们为这种具有可变可靠性水平的新变体开发了强混合整数规划公式。此外,我们引入了一种与风险容限相关的替代成本函数类型,该类型需要捕获与可变可靠性水平相关的价值-风险(VaR)。我们通过一种新的VaR整数线性规划表示来完成这项任务。我们的计算研究表明了我们的数学规划公式的有效性。我们还将提出的建模方法应用于一个新的随机最后一英里救援网络设计问题,并根据2011年土耳其凡地震的真实数据为案例研究提供了数值结果。

MSC公司:

90立方厘米 随机规划
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Balcik,B。;Beamon,B.,人道主义救济设施位置,国际物流协会。,11, 2, 101-121, (2008)
[2] Beraldi,P。;Bruni,M.E.,《应用于应急服务车辆位置的概率模型》,欧洲期刊Oper。决议,196,1,323-331,(2009)·Zbl 1156.90405号
[3] Dentcheva,D.,《不确定性下设计的概率和随机方法》(Calafiore,G.;Dabbene,F.,《概率约束下的优化模型》一章,(2006),Springer-Verlag London)·Zbl 1085.90001号
[4] Döyen,A。;阿拉斯,N。;Barbarosolu,G.,人道主义救援物流的两级随机设施选址模型,Optim。莱特。,6, 1123-1145, (2012) ·Zbl 1254.90127号
[5] Elçi,O。;Noyan,N.,《人道主义救援网络设计的机会约束两阶段随机规划模型》,交通部。决议B部分,108,55-83,(2018)
[6] Günlük,O。;Pochet,Y.,混合混合积分不等式,数学。程序。,90, 3, 429-457, (2001) ·兹比尔1041.90033
[7] Haneveld,W.K.K.,van der Vlerk,M.H.,2015年。随机编程讲义。根据要求提供(仅作为硬拷贝;查看目录http://www.rug.nl/feb/mhvandervelerk/spcourse/contents.pdf; Haneveld,W.K.K.,van der Vlerk,M.H.,2015年。随机编程课堂讲稿。根据要求提供(仅作为硬拷贝;查看目录http://www.rug.nl/feb/mhvandervelerk/spcourse/contents.pdf
[8] X.洪。;Lejeune,医学硕士。;Noyan,N.,《备灾随机网络设计》,IIE Trans。,47229-357(2015年)
[9] 卡尔·P。;Wallace,S.,《随机编程》,《系统与优化中的Wiley-Interscience系列》(1994),Wiley·Zbl 0812.90122号
[10] Küçükyavuz,S.,《机会约束编程中产生的混合集》,数学。程序。,132, 1-2, 31-56, (2012) ·Zbl 1262.90110号
[11] 库苏·基亚武兹,S。;Noyan,N.,多元风险约束优化问题的割生成,数学。程序。,159, 1, 165-199, (2016) ·Zbl 1346.90642号
[12] 勒琼,M。;Noyan,N.,《生成p-有效点的数学规划方法》,欧洲期刊Oper。研究,590-600,(2010)·Zbl 1205.90210号
[13] Lejeune,M.A.,概率约束优化问题的基于模式的建模和解决方案,Oper。第2、1、1356-1372号决议(2012年)·Zbl 1269.90071号
[14] Lejeune,医学硕士。;Shen,S.,《可变风险的多目标概率约束规划:多投资组合财务优化模型》,欧洲期刊Oper。决议,252,2,522-539,(2016)·Zbl 1346.91212号
[15] Liberatore,F。;Pizarro,C。;德布拉斯,C。;奥尔图尼奥,M。;维托里亚诺,B.,《灾害管理人道主义后勤的不确定性》。综述,(Vitoriano,B.;Montero,J.;Ruan,D.,《灾害管理和紧急情况的决策辅助模型》,亚特兰蒂斯计算智能系统,7,(2013),亚特兰蒂斯出版社),45-74
[16] Luedtke,J.,《一种用于求解具有有限支持的机会约束数学程序的分枝分解算法》,《数学》。程序。,146,1-2219-244,(2014)·Zbl 1297.90092号
[17] 卢埃特克,J。;沙比尔,A。;Nemhauser,G.,《概率约束线性规划的整数规划方法》,数学。程序。,122, 2, 247-272, (2010) ·Zbl 1184.90115号
[18] Mete,高压。;Zabinsky,Z.B.,《灾害管理中医疗供应地点和分布的随机优化》,国际生产经济学杂志。,126, 1, 76-84, (2010)
[19] Noyan,N.,风险规避两阶段随机规划及其在灾害管理中的应用,计算。操作。Res.,39,3541-559,(2012年)·Zbl 1251.90251号
[20] 诺扬,N。;Balcik,B。;Atakan,S.,设计最后一英里救援网络的随机优化模型,交通。科学。,50, 3, 1092-1113, (2016)
[21] 诺扬,N。;Kahveciolu,G.,资源重新分配的随机最后一英里救济网络设计,OR Spectrum。,40, 1, 187-231, (2018) ·Zbl 1390.90117号
[22] 普雷科帕(Prékopa,A.),《随机编程》,(1995),克卢韦尔大学多德雷赫特分校,波士顿·Zbl 0834.90098号
[23] Prékopa,A.,《运筹学和管理科学手册》,第10卷,(Ruszczynski,A.;Shapiro,A.,(2003),Elsevier Amsterdam,概率规划章节),267-351·Zbl 1115.90001号
[24] 罗尔斯,C.G。;Turnquist,M.A.,《灾难响应应急物资的预先定位》,交通部。决议B部分,44,4,521-534,(2010)
[25] 罗尔斯,C.G。;Turnquist,M.A.,《服务质量约束下应急响应的预先定位规划》,OR Spectrum,33,3,(2011)·Zbl 1231.90102号
[26] 伦加拉扬,T。;Dimitrov,N。;Morton,D.,具有中断的概率双标准模型的凸近似,INFORMS J.Compute。,25, 1, 147-160, (2013)
[27] 伦加拉扬,T。;Morton,D.,估计概率双标准模型的有效边界,2009年冬季模拟会议(WSC)论文集,494-504,(2009)
[28] Ruszczynski,A.,离散分布和优先约束背包多面体的概率规划,数学。程序。,195-215年2月93日,(2002年)·Zbl 1065.90058号
[29] Salmerón,J.等人。;Apte,A.,《自然灾害资产预定位的随机优化》,《生产运营》。管理。,19, 5, 561-574, (2010)
[30] 夏皮罗,A。;Dentcheva,D。;Ruszczyñski,A.,《随机规划讲座:建模与理论》,(2009年),美国费城工业与应用数学学会和数学规划学会·邮编:1183.90005
[31] Shen,S.,《使用整数规划平衡单个机会约束问题中的回报和风险》,计算。操作。决议,49,59-70,(2014)·Zbl 1349.90661号
[32] Xie,W.,Ahmed,S.,Jiang,R.,2017年。分布鲁棒联合机会约束的优化Bonferroni逼近http://www.optimization-online.org/DB_HTML/2017/02/5860.HTML; Xie,W.,Ahmed,S.,Jiang,R.,2017年。分布鲁棒联合机会约束的优化Bonferroni逼近http://www.optimization-online.org/DB_HTML/2017/02/5860.HTML
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。