地震灾害救援动员中的选址分配模型与算法
|
摘要
在地震灾害救援动员决策中,考虑灾区需求的不确定性、救援品的多样性和决策本身的快速响应性要求等因素,结合我国地震带多分布于山区的特点,建立了一个面向地震灾害应急救援的选址-分配混合整数随机规划动员模型,以确定临时配送中心的选址、配送集散水平、救援直升机部署和灾区的总体运输分配计划,并基于模型的特点提出了一种快速求解算法.算例分析结果表明,该模型能在地震灾害救援动员中提供有效的辅助决策支持,且所提出算法具有较高的计算效率.
As in making decisions for the mobilization of earthquake disaster relief,some special issues,such as uncertainty demands from affected areas,multiple types of relief commodities and the quick response requirement,must be concerned carefully and synthetically.According to the situation that the main earthquake faults of China mostly locate in mountain areas,a stochastic mixed integer model is proposed to determine the facility locations of temporary distribution centres,the initial inventory levels at these established facilities,the deployment plan of helicopters and the overall transportation plans from established facilities to affected areas.Furthermore,an efficient heuristic algorithm is also developed according to the special structure of the proposed model.The computational results of a numerical example constructed from the scenarios of the Great Wenchuan Earthquake show that the model can provide valuable decision support on the mobilization of post-earthquake relief,and the proposed algorithm also has high efficiency in the computation.
As in making decisions for the mobilization of earthquake disaster relief,some special issues,such as uncertainty demands from affected areas,multiple types of relief commodities and the quick response requirement,must be concerned carefully and synthetically.According to the situation that the main earthquake faults of China mostly locate in mountain areas,a stochastic mixed integer model is proposed to determine the facility locations of temporary distribution centres,the initial inventory levels at these established facilities,the deployment plan of helicopters and the overall transportation plans from established facilities to affected areas.Furthermore,an efficient heuristic algorithm is also developed according to the special structure of the proposed model.The computational results of a numerical example constructed from the scenarios of the Great Wenchuan Earthquake show that the model can provide valuable decision support on the mobilization of post-earthquake relief,and the proposed algorithm also has high efficiency in the computation.
引文
[1]Balcika B,Beamonb B M,Krejcib C C,et al.Coordinationin humanitarian relief chains:Practices,challenges andopportunities[J].Int J of Production Economics,2010,126(1):22-34.
[2]Qing S.Ten major sciences and technologies for disasterrescue work in earthquake[J].Science&TechnologyReview,2008,26(11):19-24.
[3]Balcik B,Beamon B M.Facility location in humanitarianrelief[J].Int J of Logistics Research and Applications,2008,11(2):101-121.
[4]Rawls C G,Turnquist M A.Pre-positioning of emergencysupplies for disaster response[J].Trans Research Part B:Methodological,2010,44(4):521-534.
[5]Salmeron J,Apte A.Stochastic optimization for naturaldisaster asset prepositioning[J].Production and OperationsManagement,2010,19(5):561-574.
[6]张玲,黄钧,韩继业.应对自然灾害的应急资源布局模型与算法[J].系统工程理论与实践,2010,30(9):1615-1621.(Zhang L,Huang J,Han J Y.Optimal resource locationand allocation model for natural disasters[J].SystemsEngineering Theory&Practice,2010,30(9):1615-1621.)
[7]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.(Wang S R,Ma Z J.Location-routing problem inemergency logistics system for post-earthquake emergencyrelief response[J].Systems Engineering Theory&Practice,2011,31(8):1497-1507.)
[8]Birge J R,Louveaux F.Introduction to StochasticProgramming[M].New York:Springer,1997:49-80.
[9]Caroe C C,Tind J.L-shaped decomposition of two-stagestochastic programs with integer recourse[J].MathematicalProgramming,1998,83(3):451-464.
[10]Caroe C C,Schultz R.Dual decomposition in stochasticinteger programming[J].Operations Research Letters,1999,24(1-2):37-45.
[2]Qing S.Ten major sciences and technologies for disasterrescue work in earthquake[J].Science&TechnologyReview,2008,26(11):19-24.
[3]Balcik B,Beamon B M.Facility location in humanitarianrelief[J].Int J of Logistics Research and Applications,2008,11(2):101-121.
[4]Rawls C G,Turnquist M A.Pre-positioning of emergencysupplies for disaster response[J].Trans Research Part B:Methodological,2010,44(4):521-534.
[5]Salmeron J,Apte A.Stochastic optimization for naturaldisaster asset prepositioning[J].Production and OperationsManagement,2010,19(5):561-574.
[6]张玲,黄钧,韩继业.应对自然灾害的应急资源布局模型与算法[J].系统工程理论与实践,2010,30(9):1615-1621.(Zhang L,Huang J,Han J Y.Optimal resource locationand allocation model for natural disasters[J].SystemsEngineering Theory&Practice,2010,30(9):1615-1621.)
[7]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.(Wang S R,Ma Z J.Location-routing problem inemergency logistics system for post-earthquake emergencyrelief response[J].Systems Engineering Theory&Practice,2011,31(8):1497-1507.)
[8]Birge J R,Louveaux F.Introduction to StochasticProgramming[M].New York:Springer,1997:49-80.
[9]Caroe C C,Tind J.L-shaped decomposition of two-stagestochastic programs with integer recourse[J].MathematicalProgramming,1998,83(3):451-464.
[10]Caroe C C,Schultz R.Dual decomposition in stochasticinteger programming[J].Operations Research Letters,1999,24(1-2):37-45.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心