不确定需求条件下大规模抗震救灾应急动员优化方法
|
摘要
地震灾害的突发性及预测困难性使抗震救灾动员工作的重要性得到凸显.针对我国主要地震带的分布特点,考虑震后初期动员阶段对救援品需求的不确定性和应急救援环境的特殊性,建立一个选址-分配随机混合整数规划模型,以确定抗震救灾动员阶段的配送设施选址、配送集散水平以及总体运输分配计划等决策问题,并基于模型的结构特点提出了一种基于Lagrangian松弛的快速求解算法.最后通过汶川地震救援的模拟数据实例对所建模型和所提算法的有效性进行了验证.
Earthquakes are a special type of disaster that has been proved difficult to predict exactly while occur with abruptness,and these two attributes make the post-disaster mobilization work become a vital procedure.According to the main distribution of earthquake faults in our country,a facility locationallocation stochastic mixed integer model,which considered the uncertain demands of disaster areas and the special environment in disaster relief,was proposed to determine the facility locations of distribution centers,the initial inventory levels at these established facilities and the overall transportation plans from facilities to disaster areas.Furthermore,a heuristic algorithm based on Lagrangian relaxation idea was also developed according to the special structure of the proposed model.The efficiency of the proposed model and algorithm was validated by a data case that constructed from the simulative situation of the great Wenchuan earthquake.
Earthquakes are a special type of disaster that has been proved difficult to predict exactly while occur with abruptness,and these two attributes make the post-disaster mobilization work become a vital procedure.According to the main distribution of earthquake faults in our country,a facility locationallocation stochastic mixed integer model,which considered the uncertain demands of disaster areas and the special environment in disaster relief,was proposed to determine the facility locations of distribution centers,the initial inventory levels at these established facilities and the overall transportation plans from facilities to disaster areas.Furthermore,a heuristic algorithm based on Lagrangian relaxation idea was also developed according to the special structure of the proposed model.The efficiency of the proposed model and algorithm was validated by a data case that constructed from the simulative situation of the great Wenchuan earthquake.
引文
[1]Balcik B,Beamon B M,Krejci C C,et al.Coordination in humanitarian relief chains:Practices,challenges and opportunities[J].International Journal of Production Economics,2010,126(1):22-34.
[2]Su Q.Ten major sciences and technologies for disaster rescue work in earthquake[J].Science&Technology Review,2008,26(11):19-24.
[3]Beamon B M,Balcik B.Performance measurement in humanitarian relief chain[J].International Journal of Public Sector Management,2008,21(1):4-25.
[4]Balcik B,Beamon B M.Facility location in humanitarian relief[J].International Journal of Logistics,2008,11(2):101-121.
[5]Birge J R,Louveaux F.Introduction to stochastic programming[M].New York:Springer,1997.
[6]Mete H O,Zabinsky Z B.Preparing for disasters:Medical supply location and distribution[J].Interfaces,2009,35(4):1082-1095.
[7]Rawls C G,Turnquist M A.Pre-positioning of emergency supplies for disaster response[J].Transportation Research Part B:Methodological,2010,44(4):521-534.
[8]Tzeng G H,Cheng H J,Huang T D.Multi-objective optimization planning for designing relief delivery systems[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):673-686.
[9]张玲,黄钧,韩继业.应对自然灾害的应急资源布局模型与算法[J].系统工程理论与实践,2010,30(9):1615-1621.Zhang L,Huang J,Han J Y.Optimal resource location and allocation model for natural disasters[J].Systems Engineering-Theory&Practice,2010,30(9):1615-1621.
[10]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.Wang S R,Ma Z J.Location-routing problem in emergency logistics system for post-earthquake emergency relief response[J].Systems Engineering-Theory&Practice,2011,31(8):1497-1507.
[11]Nemhauser G L,Wolsey L A.Integer and combinatorial optimization[M].New York:Wiley,1988.
[2]Su Q.Ten major sciences and technologies for disaster rescue work in earthquake[J].Science&Technology Review,2008,26(11):19-24.
[3]Beamon B M,Balcik B.Performance measurement in humanitarian relief chain[J].International Journal of Public Sector Management,2008,21(1):4-25.
[4]Balcik B,Beamon B M.Facility location in humanitarian relief[J].International Journal of Logistics,2008,11(2):101-121.
[5]Birge J R,Louveaux F.Introduction to stochastic programming[M].New York:Springer,1997.
[6]Mete H O,Zabinsky Z B.Preparing for disasters:Medical supply location and distribution[J].Interfaces,2009,35(4):1082-1095.
[7]Rawls C G,Turnquist M A.Pre-positioning of emergency supplies for disaster response[J].Transportation Research Part B:Methodological,2010,44(4):521-534.
[8]Tzeng G H,Cheng H J,Huang T D.Multi-objective optimization planning for designing relief delivery systems[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):673-686.
[9]张玲,黄钧,韩继业.应对自然灾害的应急资源布局模型与算法[J].系统工程理论与实践,2010,30(9):1615-1621.Zhang L,Huang J,Han J Y.Optimal resource location and allocation model for natural disasters[J].Systems Engineering-Theory&Practice,2010,30(9):1615-1621.
[10]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.Wang S R,Ma Z J.Location-routing problem in emergency logistics system for post-earthquake emergency relief response[J].Systems Engineering-Theory&Practice,2011,31(8):1497-1507.
[11]Nemhauser G L,Wolsey L A.Integer and combinatorial optimization[M].New York:Wiley,1988.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心