考虑灾后道路恢复情况下动态应急物资选址问题
|
摘要
为研究面向地震灾害下的动态应急物资选址问题,以最小化应急物资运输成本和灾民等待物资心理惩罚成本为目标,考虑灾后道路恢复情况,权衡二次运输成本和灾民等待物资心理惩罚成本,建立多目标混合整数规划模型,确定不同道路恢复情况下动态应急物资选址方案。考虑模型中权重等参数的影响,设计3种实验,并对实验结果进行讨论。通过实际算例,以雅安地震为背景,将灾后72h分成6个时段,每个时段下对应不同的道路恢复情况,确定每个时段下的应急物资选址方案,验证模型的实用性。
In order to study the location of dynamic emergency materials after earthquake disaster,a multi-objective mixed integer programming model was established by considering the road rehabilitation after disaster and balancing the cost of secondary transportation and the psychological punishment cost of victims waiting for materials,which was aiming at minimizing the transportation cost of emergency materials and the psychological punishment cost of victims waiting for materials.And the location schemes of dynamic emergency materials under different road rehabilitation conditions were also determined.Considering the influence of weight and other parameters in the model,3 kinds of experiments were designed and the experiment results were discussed.Through an actual case,72 hours after the Ya'an Earthquake were divided into six periods and each time period corresponded to different road rehabilitation conditions.Therefore,the emergency material location scheme for each time period was determined.The practicability of the proposed model was verified.
In order to study the location of dynamic emergency materials after earthquake disaster,a multi-objective mixed integer programming model was established by considering the road rehabilitation after disaster and balancing the cost of secondary transportation and the psychological punishment cost of victims waiting for materials,which was aiming at minimizing the transportation cost of emergency materials and the psychological punishment cost of victims waiting for materials.And the location schemes of dynamic emergency materials under different road rehabilitation conditions were also determined.Considering the influence of weight and other parameters in the model,3 kinds of experiments were designed and the experiment results were discussed.Through an actual case,72 hours after the Ya'an Earthquake were divided into six periods and each time period corresponded to different road rehabilitation conditions.Therefore,the emergency material location scheme for each time period was determined.The practicability of the proposed model was verified.
引文
[1]徐贵森,虞俊,王玮淞,等.雅安地震医学救援的思考[J].临床急诊杂志,2013,14(7):313-315.XU Guisen,YU Jun,WANG Weisong,et al.Thinking about the medical rescue in Ya'an earthquake disaster[J].Journal of Clinical Emergency,2013,14(7):313-315.
[2]HAKIMI S L.Optimum locations of switching centers and the absolute centers and medians of a graph[J].Operations Research,1964,12(3):450-459.
[3]HAKIMI S L.Optimum distribution of switching centers in a communica-tion network and some related graph theoretic problems[J].Operations Research,1965,13(3):462-475.
[4]TOREGAS C,SWAIN R,REVELLE C,et al.The location of emergency service facilities[J].Operations Research,1971,19(6):1363-1373.
[5]WEAVER J R,CHURCH R L.Computational procedures for location problems on stochastic networks[J].Transportation Science,1983,17(2):168-180.
[6]DALAL J,MOHAPATRA PKJ,MITRA G C.Locating cyclone shelters:a case[J].Disaster Prevention and Management an International Journal,2007,16(2):235-244.
[7]RAWLSC G,TURNQUIST M A.Pre-positioning of emergency supplies for disaster response[J].Transportation Research,Part B:Methodological,2010,44(4):521-534.
[8]CANBOLAT M S,MASSOW M V.Locating emergency facilities with random demand for risk minimization[J].Expert Systems with Applications,2011,38(8):99-106.
[9]DAVARI S,ZARANDIM H F,HEMMATI A.Maximal covering location problem(MCLP)with fuzzy travel times[J].Expert Systems with Applications,2011,38(12):14535-14541.
[10]MURALI P,ORDEZ F,DESSOUKY M M.Facility location under demand uncertainty:response to a large-scale bio-terror attack[J].Socio-Economic Planning Sciences,2012,46(1):78-87.
[11]王国利,胡丹丹,杨超.需求与供应不确定下的选址研究[J].工业工程与管理,2011,16(1):74-78.WANG Guoli,HU Dandan,YANG Chao.Location problem with uncertain demands and supplies[J].Industrial Engineering and Management,2011,16(1):74-78.
[12]詹沙磊,刘南.基于模糊目标规划的应急物流多目标随机规划问题[J].中国机械工程,2011,22(23):2858-2862.ZHAN Shalei,LIU Nan.A multi-objective stochastic programming model for emergency logistics based on fuzzy goal programming[J].China Mechanical Engineering,2011,22(23):2858-2862.
[13]张敏,黄钧,朱建明.基于失效情景的应急设施选址问题[J].数学的实践与认识,2012,42(1):150-158.ZHANG Min,HUANG Jun,ZHU Jianming.Emergency facility location problem based on the facility failure scenarios[J].Mathematics in Practice and Theory,2012,42(1):150-158.
[14]陶莎,胡志华.需求与物流网络不确定下的应急救援选址问题[J].计算机应用,2012,32(9):2534-2537.TAO Sha,HU Zhihua.Facility location in emergency relief with uncertain demand and logistics network[J].Journal of Computer Applications,2012,32(9):2534-2537.
[15]陈洪凯,唐红梅,朱绣竹,等.山区公路泥石流水毁灾害研究现状与趋势[J].重庆交通大学学报(自然科学版),2014,33(5):85-91.CHEN Hongkai,TANG Hongmei,ZHU Xiuzhu,et al.Research status and trend of debris flow and flood disasters of mountainous highway[J].Journal of Chongqing Jiaotong University(Natural Science),2014,33(5):85-91.
[2]HAKIMI S L.Optimum locations of switching centers and the absolute centers and medians of a graph[J].Operations Research,1964,12(3):450-459.
[3]HAKIMI S L.Optimum distribution of switching centers in a communica-tion network and some related graph theoretic problems[J].Operations Research,1965,13(3):462-475.
[4]TOREGAS C,SWAIN R,REVELLE C,et al.The location of emergency service facilities[J].Operations Research,1971,19(6):1363-1373.
[5]WEAVER J R,CHURCH R L.Computational procedures for location problems on stochastic networks[J].Transportation Science,1983,17(2):168-180.
[6]DALAL J,MOHAPATRA PKJ,MITRA G C.Locating cyclone shelters:a case[J].Disaster Prevention and Management an International Journal,2007,16(2):235-244.
[7]RAWLSC G,TURNQUIST M A.Pre-positioning of emergency supplies for disaster response[J].Transportation Research,Part B:Methodological,2010,44(4):521-534.
[8]CANBOLAT M S,MASSOW M V.Locating emergency facilities with random demand for risk minimization[J].Expert Systems with Applications,2011,38(8):99-106.
[9]DAVARI S,ZARANDIM H F,HEMMATI A.Maximal covering location problem(MCLP)with fuzzy travel times[J].Expert Systems with Applications,2011,38(12):14535-14541.
[10]MURALI P,ORDEZ F,DESSOUKY M M.Facility location under demand uncertainty:response to a large-scale bio-terror attack[J].Socio-Economic Planning Sciences,2012,46(1):78-87.
[11]王国利,胡丹丹,杨超.需求与供应不确定下的选址研究[J].工业工程与管理,2011,16(1):74-78.WANG Guoli,HU Dandan,YANG Chao.Location problem with uncertain demands and supplies[J].Industrial Engineering and Management,2011,16(1):74-78.
[12]詹沙磊,刘南.基于模糊目标规划的应急物流多目标随机规划问题[J].中国机械工程,2011,22(23):2858-2862.ZHAN Shalei,LIU Nan.A multi-objective stochastic programming model for emergency logistics based on fuzzy goal programming[J].China Mechanical Engineering,2011,22(23):2858-2862.
[13]张敏,黄钧,朱建明.基于失效情景的应急设施选址问题[J].数学的实践与认识,2012,42(1):150-158.ZHANG Min,HUANG Jun,ZHU Jianming.Emergency facility location problem based on the facility failure scenarios[J].Mathematics in Practice and Theory,2012,42(1):150-158.
[14]陶莎,胡志华.需求与物流网络不确定下的应急救援选址问题[J].计算机应用,2012,32(9):2534-2537.TAO Sha,HU Zhihua.Facility location in emergency relief with uncertain demand and logistics network[J].Journal of Computer Applications,2012,32(9):2534-2537.
[15]陈洪凯,唐红梅,朱绣竹,等.山区公路泥石流水毁灾害研究现状与趋势[J].重庆交通大学学报(自然科学版),2014,33(5):85-91.CHEN Hongkai,TANG Hongmei,ZHU Xiuzhu,et al.Research status and trend of debris flow and flood disasters of mountainous highway[J].Journal of Chongqing Jiaotong University(Natural Science),2014,33(5):85-91.