×

内生不确定性下自然灾害应急准备资源配置规划与时间一致的风险规避管理。 (英语) Zbl 1391.90371号

摘要:针对管理自然灾害减灾的三阶段随机问题,提出了一个备灾资源分配模型和算法。这一准备工作包括仓库位置和容量分配,一方面采购商品,另一方面整修救援网络基础设施。考虑了两种类型的不确定性:外生不确定性,这是由于缺乏对给定网络中每个焦点的灾害概率和强度的充分了解;以及内生不确定性,这是基于决策者的投资,以获得更高的灾难发生准确性和加强网络基础设施。提出了一种随机混合0-1双线性优化模型。此外,针对多功能环境中的一组配置文件,引入了基于时间一致性随机优势的风险规避度量。这两种类型的元素都意味着大型问题,因此应该使用某种分解算法。基于本文三阶段问题主题的特点,我们引入了基于对偶理论的聚类双下降算法来获得可行解。通过将基于风险中性和风险规避版本给出的备选方案的模型性能与外生和内生不确定性进行比较,报告了一个著名的实际案例的计算结果。

MSC公司:

90B80型 离散位置和分配
90立方厘米 随机规划
90立方厘米 混合整数编程
90B06型 运输、物流和供应链管理

软件:

DDSIP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾哈迈德,S.,《不确定性下的战略规划:随机整数规划方法》,(2000),美国伊利诺伊大学香槟分校博士论文
[2] Alcaraz,J。;兰德特,M。;Monge,J.F.,可靠性p-中值问题的混合元启发式设计与分析。,欧洲药典。研究,22254-64,(2012)·Zbl 1253.90130号
[3] 阿尔卡拉兹,J。;兰德特,M。;Monge,J.F。;Sainz-Pardo,J.,使用团约束加强可靠性固定电荷位置模型,计算。操作。决议,60,14-26,(2015)·Zbl 1348.90377号
[4] 阿尔达索罗,美国。;Escudero,L.F。;梅里诺,M。;Pérez,G.,用于解决大规模多级随机混合0-1问题的基于并行分支和固定协调的数学算法,Eur.J.Oper。第258590-606号决议,(2017)·Zbl 1394.90443号
[5] 阿莱姆·D。;A.克拉克。;Moreno,A.,救灾物流规划的随机网络模型,欧洲期刊Oper。第255187-206号决议(2016年)·Zbl 1346.90069号
[6] 阿里,I。;Tanchoco,J.M.A。;Lee,S.,《应急规划中的疏散避难所位置问题:综述》,《2014年工业和系统工程研究会议论文集》,加拿大蒙特利尔,(2014)
[7] Alonso-Ayuso,A。;卡瓦略,F。;Escudero,L.F。;Guignard,M。;Pi,J。;Puranmalka,R。;Weintraub,A.,《在铜价不确定的情况下优化采矿中的铜提取》,Eur.J.Oper。决议,233711-726,(2014)·Zbl 1339.90206号
[8] Alonso-Ayuso,A。;Escudero,L.F。;Guignard,M。;Weintraub,A.,《需求和价格不确定性下林业规划的风险管理》,欧洲期刊Oper。决议,(2017)
[9] 阿帕普·R·M。;Grossmann,I.E.,内生和外生不确定性下多级随机规划的模型和计算策略,计算。化学。工程,103,233-274,(2017)
[10] 阿萨莫夫,T。;Ruszczynski,A.,风险规避多阶段静态优化问题的时间一致近似,数学。程序。序列号。A、 153,459-493,(2015)·Zbl 1327.90147号
[11] Balcik,B。;Beamon,B.M.,《人道主义救济设施位置》,国际物流协会。研究申请。,11, 101-121, (2008)
[12] Barbarosoglu,B。;Arda,Y.,《灾害应对中运输规划的两阶段随机规划框架》,J.Oper。Res.Soc.,55,43-53,(2004年)·Zbl 1095.90586号
[13] Birge,J.R。;Louveaux,F.V.,《随机规划导论》(2011),施普林格出版社·Zbl 1223.90001号
[14] 北卡罗来纳州波兰德。;Christiansen,J。;Dandurand,B。;艾伯哈特,A。;林德拉斯,J。;卢埃特克,J。;Oliveira,F.,将渐进套期保值与Frank-Wolfe方法相结合以计算随机混合整数规划中的拉格朗日对偶界,Optim。在线,(2016)
[15] 北卡罗来纳州波兰德。;杜米特雷斯库,I。;弗罗兰德,G。;Kalinowski,T.,多级随机规划的最小基数非预期约束集,数学。程序。序列号。B、 15769-93(2016)·Zbl 1346.90635号
[16] Charnes,A。;库珀,W.W。;Symonds,S.H.,《成本范围和确定性等价物:热油随机规划方法》,Manag。科学。,4, 235-263, (1958)
[17] Dentcheva,D。;Ruszczynski,A.,随机优势约束优化,SIAM J.Optim。,14, 548-566, (2003) ·Zbl 1055.90055号
[18] Dupacova,J.,《外生和内生不确定性下的优化》,布拉格查尔斯大学概率与数学系数学与物理学院。统计,布拉格,Check,(2005)
[19] 杜兰,S。;古铁雷斯,文学硕士。;Keskinocak,P.,《国际援外社全球紧急物品的预先定位》,《接口》,第42期,第223-237页,(2011年)
[20] Escudero,L.F。;A.加林。;梅里诺,M。;Pérez,G.,多阶段随机程序中混合整数线性追索诱导的准时随机优势,Eur.J.Oper。决议,249,164-176,(2016)·Zbl 1346.90628号
[21] Escudero,L.F。;加林,A。;Monge,J.F。;Unzueta,A.,基于内生不确定性和时间一致随机优势风险管理的多级混合0-1双线性优化,(2017)
[22] Escudero,L.F。;Garín,医学硕士。;Pizarro,C。;Unzueta,A.,关于多周期随机设施位置分配问题的高效数学算法,计算。最佳方案。申请。,(2018) ·Zbl 1400.90212号
[23] Escudero,L.F。;A.加林。;Unzueta,A.,多级随机优化中的聚类拉格朗日分解,计算。操作。决议,67,48-62,(2016)·Zbl 1349.90656号
[24] Escudero,L.F。;A.加林。;Unzueta,A.,多级随机优化中风险规避的聚类拉格朗日分解,计算。操作。决议,85,154-171,(2017)·Zbl 1458.90492号
[25] Escudero,L.F。;Monge,J.F。;Morales,D.R.,风险管理中随机优势约束的多周期混合0-1线性规划模型的SDP方法,计算。操作。研究,58,32-40,(2015)·Zbl 1348.90502号
[26] Escudero,L.F。;Monge,J.F。;Morales,D.R.,《不确定性下战术供应链规划的时间一致性随机优势风险规避测度》,计算。操作。决议,(2017)
[27] 加德,D。;哈克贝尔,G。;Ryan,S.M。;沃森,J.-P。;韦茨,R.J.-B。;Woodruff,D.L.,从随机混合整数程序的渐进对冲算法中获得下限,数学。程序。序列号。B、 157,47-67,(2016)·Zbl 1338.90282号
[28] 加林多,G。;Batta,R.,在预先放置的物资可能遭到破坏的情况下,为飓风做准备的物资预先放置,Socio-Econ。计划。科学。,47, 20-37, (2013)
[29] 加列戈,J.A。;Ntaimo,L。;Stripling,C.,《使用概率约束随机整数规划的野火初始响应规划》,国际野火杂志,23825-838,(2014)
[30] 戈尔,V。;Grossmann,I.E.,一类具有决策相关不确定性的随机程序,数学。程序。序列号。B、 108、355-394(2006)·兹比尔1130.90375
[31] 戈尔默,R。;美国哥特兹。;Schultz,R.,关于混合整数线性资源诱导的二阶随机优势约束的注记,数学。程序。序列号。B、 126179-190(2011)·Zbl 1229.90109号
[32] 戈尔默,R。;Neise,F。;Schultz,R.,混合整数线性资源诱导的一阶随机优势约束随机规划,SIAM J.Optim。,19552-571(2008年)·Zbl 1173.90490号
[33] Guha-Sapir,D。;下方,R。;Hoyois,P.,EM-DAT:国际灾害数据库,(2018),比利时布鲁塞尔天主教大学
[34] 古普塔,V。;Grossmann,I.E.,具有内生不确定性的多级随机程序的新分解算法,计算。化学。工程,62,62-79,(2014)
[35] Haneveld,W.K.K.,随机线性和动态规划中的二重性,经济学和数学系统讲义,(1986),Springer-Verlag·Zbl 0598.90062号
[36] Haneveld,W.K.K。;van der Vlerk,M.H.,《集成机会约束:简化形式和算法》,计算。管理。科学。,3, 245-269, (2006) ·Zbl 1136.90424号
[37] He,F。;庄,J.,《平衡灾前准备和灾后救援》,欧洲期刊Oper。决议,253246-256,(2016)·Zbl 1346.91111号
[38] Hellemo,L.,《天然气基础设施设计和运营中的不确定性管理》,(2016),第六章,挪威科技大学工业经济与技术管理系。特隆赫姆(挪威),博士论文
[39] Homem-de Mello,T。;Pagnoncelli,B.K.,《多级随机规划中的风险规避:建模和算法视角》,欧洲期刊Oper。决议,249,188-199,(2016)·兹比尔1346.90639
[40] 胡,J。;霍姆·德·梅洛,T。;Mehrotra,S.,风险调整预算分配模型及其在国土安全中的应用,IIE Trans。,43, 819-839, (2011)
[41] Irohara,T。;Kuo,Y.-H。;Leung,Y.,《从准备到恢复:救灾规划的三级规划模型》,(Pacino,D.;Voss,S.;Jensen,R.M.,ICCL第四届会议议事录,计算物流国际会议,哥本哈根,丹马克,(2013),斯普林格),213-228
[42] 凯勒,P。;施耐德,H。;Yi,H.,《应急供应中预期成本最小化和最坏情况之间的决策选择》,国际生产经济学杂志。,157250-260(2014)
[43] Kolodziej,S。;卡斯特罗,P.M。;Grossmann,I.E.,《使用多参数分解技术对双线性程序进行全局优化》,J.Globa。最佳。,57, 1039-1063, (2013) ·Zbl 1282.90137号
[44] 库库基亚武兹,S。;Noyan,N.,多元风险约束优化问题的割生成,数学。程序。序列号。A、 159165-199(2016)·兹比尔1346.90642
[45] 勒琼,M。;Margot,F.,《伤亡交付时间内生不确定性下的航空医疗战场疏散》,《管理科学》,(2018年)
[46] 勒琼,M。;Margot,F.,具有内生和外生不确定性的随机规划医疗后送模型,为纪念Marteen Van der Vlerk举办的随机规划研讨会,格罗宁根(荷兰),(2017年)
[47] 李,L。;金,M。;Zhang,L.,应对自然灾害的避难网络规划和管理,国际生产经济学杂志。,131, 431-440, (2011)
[48] Noyan,N.,风险规避两阶段随机规划及其在灾害管理中的应用,计算。操作。研究,39,541-559,(2012)·Zbl 1251.90251号
[49] 诺扬,N。;Rudolf,G.,《多元条件值风险约束优化》,Oper。决议,61,990-1013,(2013)·Zbl 1291.91124号
[50] Pflug,G.,模拟马尔科夫过程的在线优化,数学。操作。研究,15,381-395,(1990)·Zbl 0726.90088号
[51] Pflug,G。;Pichler,A.,一致风险函数的时间一致性决策和时间分解,数学。操作。决议,41,682-699,(2015)·Zbl 1338.90286号
[52] Pflug,G.公司。;Römisch,W.,《风险建模、测量和管理》,(2007年),《世界科学》·Zbl 1153.91023号
[53] 鲍威尔,J.H。;Mustafee,N。;陈,A.S。;Hammond,M.,《以系统为中心的备灾风险识别和评估:动态威胁分析》,欧洲期刊Oper。决议,254,550-564,(2016)
[54] 罗尔斯,C.G。;Turnquist,M.A.,《灾难响应应急物资的预先定位》,交通部。决议B,44,521-534,(2010年)
[55] 罗尔斯,C.G。;Turnquist,M.A.,《服务质量约束下应急响应的预先定位规划》,OR Spectrum,33,481-498,(2011)·Zbl 1231.90102号
[56] 罗尔斯,C.G。;Turnquist,M.A.,《自然灾害后短期响应的预先定位和动态交付规划》,《社会经济评论》。计划。科学。,46, 46-54, (2012)
[57] Rennemo,S.J。;关于K.F。;Hvattum,L.M。;Tirado,G.,用于灾害响应规划的三阶段随机设施路由模型,Transp。决议E部分,62,116-135,(2014)
[58] Rockafellar,R.T。;Uryasev,S.,条件价值风险优化,J.risk,2,21-41,(2000)
[59] 卢武铉,S.-y。;Jang,H.-m。;Han,C.-h.,《人道主义救援物流中的仓库位置决策因素》,亚洲J.Shipp出版社。物流。,29, 103-120, (2013)
[60] Rudloff,B。;街道,A。;Valladáo,D.M.V.,《时间一致性和风险规避动态决策模型:定义、解释和实际后果》,《欧洲药典》。决议,234,743-750,(2014)·Zbl 1304.90113号
[61] S、 答:。;崔,N。;Bai,Y。;谢伟。;陈,M。;Ouyang,Y.,《设施中断、室内拥堵和设施内排队情况下可靠的应急服务设施位置》,交通部。决议E部分,82,199-216,(2015)
[62] Schätter,F.,《Sisaster-引起的供应链干扰的反应式管理决策支持系统》,(2016),德国卡尔斯鲁尔技术研究所,博士论文
[63] 沈志明。;Zhan,R.L。;Zhang,J.,《可靠性设施选址问题:公式、启发式和近似算法》,INFORMS J.Compute。,23470-482(2011年)·Zbl 1243.90096号
[64] Snyder,L.V.,《不确定条件下的设施位置:审查》,IIE Trans。,38, 7, 547-564, (2006)
[65] 托菲吉,S。;托拉比,S.A。;Mansouri,A.,《混合不确定性下的人道主义物流网络设计》,Eur.J.Oper。决议,250,239-250,(2016)·Zbl 1346.90184号
[66] 维托里亚诺,B。;罗德里格斯,J.T。;蒂拉多,G。;马丁·坎波,F.J。;奥尔图诺,M.T。;Montero,J.,《灾害管理智能决策模型》,《人类》。经济。风险管理。,2, 1341-1360, (2015)
[67] Wassenhove,L.N.V.,《人道主义援助物流:高速供应链管理》,J.Oper。Res.Soc.,57,475-489,(2006年)·Zbl 1113.90026号
[68] Yahyaei,M.M。;Bashiri,中断风险下多配送中心选址问题的基于场景的建模:多切割折弯分解方法,J.Ind.Eng.Int.,13,445-453,(2017)
[69] Yilmaz,H。;Kabak,O.,《确定救灾配送中心位置的多目标数学程序》,IFAC(国际自动控制联合会),第49-12卷,第520-525页,(2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。