震后应急物资敏捷保障体系模型及算法
|
摘要
震后灾区应急物资的敏捷保障是应急救援的关键,为了在地震灾区快速配送应急物资,构建了包含救灾物资储备库、应急物资配送中心及受灾点3层结构的应急物资敏捷保障体系,建立了相应的以总时间最短为目标的应急物资运输-配送模型。根据该模型的特点,提出了一种基于节约里程法和网络流算法的改进蚁群算法,实例分析表明了该模型和算法的可行性和合理性。
Agile security for urgent relief provisions is the key to disaster relief operations.To allocate the urgent relief provisions as soon as possible,a three-layer agile security system including relief warehouse,relief distribution center,and affected areas was developed,and an urgent relief transport-distribution model aiming at the shortest operation time was established.Based on the characteristics of the model,an improved ant colony algorithm based on saving method and network flow approach was proposed.Results of an example show the feasibility and efficacy of the proposed model and the algorithm.
Agile security for urgent relief provisions is the key to disaster relief operations.To allocate the urgent relief provisions as soon as possible,a three-layer agile security system including relief warehouse,relief distribution center,and affected areas was developed,and an urgent relief transport-distribution model aiming at the shortest operation time was established.Based on the characteristics of the model,an improved ant colony algorithm based on saving method and network flow approach was proposed.Results of an example show the feasibility and efficacy of the proposed model and the algorithm.
引文
[1]Haghani A,Oh S C.Formulation and solution of a multi-commodity multi-modal network flow model for disaster relief operations[J].Transportation Research Part A:Policy and Practice,1996,30(3):231-250.
[2]Barbarosoglu G,Ozdamar L,Cevik A.An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations[J].European Journal of Operational Research,2002,140(1):118-133.
[3]Chang M,Tseng Y,Chen J.A scenario planning approach for the flood emergency logistics preparation problem under uncertainty[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):737-754.
[4]Sheu J B.An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):687-709.
[5]Tzeng G,Cheng H,Huang T D.Multi-objective optimal planning for designing relief delivery systems[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):673-686.
[6]Yan S,Shih Y.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J].Computer&Operations Research,2009,36(6):2049-2065.
[7]Yi W,Kumar A.Ant colony optimization for disaster relief operations[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):660-672.第3期陈刚,等:震后应急物资敏捷保障体系模型及算法
[8]Yi W,Ozdamar L.A dynamic logistics coordination model for evacuation and support in disaster response activities[J].European Journal ofOperational Research,2007,179(3):1177-1193.
[9]Lin Y,Batta R.A logistics model for emergency supply of critical items in the aftermath of a disaster[J].Socio-Economic Planning Sciences,2011,45(4):132-145.
[10]李亦钢,张媛,李志伟.地震灾区救援力量优化调配模型[J].自然灾害学报,2012,21(3):150-154.LI Yigang,ZHANG Yuan,LI Zhiwei.Optimized allocation model of rescue power in earthqueake-stricken area[J].Journal of NaturalDisasters,2012,21(3):150-154.(in Chinese)
[12]邹亮,任爱珠,徐峰,等.灾时应急运输车辆调度模型及算法研究[J].自然灾害学报,2012,21(3):22-27.ZOU Liang,REN Aizhu,XU Feng,et al.Research on vehice scheduling model and its algorithm for emergency during disaster period[J].Journal of Natural Disasters,2012,21(3):22-27.(in Chinese)
[12]郑斌,马祖军,方涛.应急物流系统中的模糊多目标定位-路径问题[J].系统工程,2009,27(8):21-25.ZHENG Bin,MA Zujun,FANG Tao.Fuzzy multi-objective location-routing problem in emergency logistics systems[J].SystemsEngineering,2009,27(8):21-25.(in Chinese)
[13]代颖,马祖军,郑斌.突发公共事件应急系统中的模糊多目标定位-路径问题研究[J].管理评论,2010,22(1):121-128.DAI Ying,MA Zujun,ZENG Bin.Fuzzy multi-Objective location-routing problem in emergency systems for unexpected public emergency[J].Management Review,2010,22(1):121-128.(in Chinese)
[14]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.WANG Shaoren,MA Zujun.Location-routing problem in emergency logistics system for post-earthquake emergency relief response[J].Systems Engineering-Theory&Practice,2011,31(8):1497-1507.(in Chinese)
[15]王海英,黄强,李传涛,等.图论算法及其MATLAB实现[M].北京:北京航空航天大学出版社,2010:126-130.WANG Haiying,HUANG Qiang,LI Chuantao,et al.Graph Theory Algorithm and MATLAB Simulation[M].Beijing:Beijing University ofAeronautics and Astronautics Press,2010:126-130.(in Chinese)
[2]Barbarosoglu G,Ozdamar L,Cevik A.An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations[J].European Journal of Operational Research,2002,140(1):118-133.
[3]Chang M,Tseng Y,Chen J.A scenario planning approach for the flood emergency logistics preparation problem under uncertainty[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):737-754.
[4]Sheu J B.An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):687-709.
[5]Tzeng G,Cheng H,Huang T D.Multi-objective optimal planning for designing relief delivery systems[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):673-686.
[6]Yan S,Shih Y.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J].Computer&Operations Research,2009,36(6):2049-2065.
[7]Yi W,Kumar A.Ant colony optimization for disaster relief operations[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(6):660-672.第3期陈刚,等:震后应急物资敏捷保障体系模型及算法
[8]Yi W,Ozdamar L.A dynamic logistics coordination model for evacuation and support in disaster response activities[J].European Journal ofOperational Research,2007,179(3):1177-1193.
[9]Lin Y,Batta R.A logistics model for emergency supply of critical items in the aftermath of a disaster[J].Socio-Economic Planning Sciences,2011,45(4):132-145.
[10]李亦钢,张媛,李志伟.地震灾区救援力量优化调配模型[J].自然灾害学报,2012,21(3):150-154.LI Yigang,ZHANG Yuan,LI Zhiwei.Optimized allocation model of rescue power in earthqueake-stricken area[J].Journal of NaturalDisasters,2012,21(3):150-154.(in Chinese)
[12]邹亮,任爱珠,徐峰,等.灾时应急运输车辆调度模型及算法研究[J].自然灾害学报,2012,21(3):22-27.ZOU Liang,REN Aizhu,XU Feng,et al.Research on vehice scheduling model and its algorithm for emergency during disaster period[J].Journal of Natural Disasters,2012,21(3):22-27.(in Chinese)
[12]郑斌,马祖军,方涛.应急物流系统中的模糊多目标定位-路径问题[J].系统工程,2009,27(8):21-25.ZHENG Bin,MA Zujun,FANG Tao.Fuzzy multi-objective location-routing problem in emergency logistics systems[J].SystemsEngineering,2009,27(8):21-25.(in Chinese)
[13]代颖,马祖军,郑斌.突发公共事件应急系统中的模糊多目标定位-路径问题研究[J].管理评论,2010,22(1):121-128.DAI Ying,MA Zujun,ZENG Bin.Fuzzy multi-Objective location-routing problem in emergency systems for unexpected public emergency[J].Management Review,2010,22(1):121-128.(in Chinese)
[14]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.WANG Shaoren,MA Zujun.Location-routing problem in emergency logistics system for post-earthquake emergency relief response[J].Systems Engineering-Theory&Practice,2011,31(8):1497-1507.(in Chinese)
[15]王海英,黄强,李传涛,等.图论算法及其MATLAB实现[M].北京:北京航空航天大学出版社,2010:126-130.WANG Haiying,HUANG Qiang,LI Chuantao,et al.Graph Theory Algorithm and MATLAB Simulation[M].Beijing:Beijing University ofAeronautics and Astronautics Press,2010:126-130.(in Chinese)
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心