随机需求应急物流多时段运输优化研究
详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文
摘要
为有效开展灾后救援工作以保障受灾点的物资供应,考虑应急救援的阶段性和需求场景的不确定性,研究多时段、多出救点、多受灾点、多物资、多车型的出救点选址及物资运输问题,构建以系统建设成本与运输成本总和最小化为目标的随机规划模型,并设计了求解该模型的分层遗传算法,确定多时段出救点选址、救灾物资流向流量等决策。考虑模型中参数的影响设计三种实验,对实验结果进行分析讨论。最后运用算例验证模型及算法可行性,得到灾后一周内每个时段出救点选择和物资分配方案,分析参数对结果的影响。
In order to effectively carry out disaster relief work to guarantee the material supply for disaster areas,considering the periodicity of emergency rescue and uncertainty of demand scenarios,the supplier location and relief allocation problem is studied,with combination of multi-period,multi-supplier,multi-disaster area,multi-relief and multi-vehicle. A stochastic programming model is built in order to minimize the summation of construction cost and transportation cost. A hierarchical genetic algorithm is designed to solve the model,to make decision about multi-period save point location and relief materials flow. Considering the effects of parameters on the solutions,three experiments are performed and analyzed. Finally a numerical example is presented to verify the feasibility of the developed model and the algorithm,in which the decisions of multi-period save point location and transportation of relief supplies in each period of a week after disaster are made,and the influence of parameters on the solutions under uncertain scenarios is analyzed.
引文
[1]孙华丽,王循庆,薛耀锋.随机需求应急物流多时段定位-路径鲁棒优化研究[J].运筹与管理,2013,22(6):45-51.
    [2]CHANG M S,TSENG Y L,CHEN J W.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.
    [3]BERALDI P,BRUNI M E.A probabilistic model applied to emergency service vehicle location[J].European Journal of Operational Research,2009,196(1):323-331.
    [4]CARMEN G R,MARK A T.Pre-position of emergency supplies for disaster response[J].Transportation Research Part B:Methodological,2010,44:512-534.
    [5]MURALI P,ORDONEZ F,DESSOUKY M M.Facility location under demand uncertainty:Response to a large-scale bioterror attack[J].Socio-Economic Planning Sciences,2012,46(1):78-87.
    [6]SHEN J B.Dynamic relief-demand management for emergency logistics operations under large-scale disasters[J].Transportation Research Part E:Logistics and Transportation Review,2010,46(1):1-17.
    [7]SHEN J B,PAN C.A method for designing centralized emergency supply network to respond to large-scale natural disasters[J].Transportation Research Part B,2014,67:284-305.
    [8]LV Y,HUANG G H,GUO L,et al.A scenario-based modeling approach for emergency evacuation management and risk analysis under multiple uncertainties[J].Journal of Hazardous Materials,2013,246(2):234-244.
    [9]孙华丽,周战杰,薛耀锋.考虑路径风险的不确定需求应急物流定位—路径问题[J].上海交通大学学报,2013,47(6):962-966.
    [10]詹沙磊,刘南.基于灾情信息更新的应急物资配送多目标随机规划模型[J].系统工程理论与实践,2013,33(1):159-166.
    [11]胡志华.多储备点多品种应急物资配送的多目标优化模型[J].数学的实践与认识,2013,43(3):27-32.
    [12]周静娴,胡志华,张梦君.面向地震灾害的社会帐篷募集点预选址问题[J].计算机应用,2014,34(4):1196-1200.
    [13]周静娴,肖玲,胡志华.基于双层随机规划的多时段募集点选址问题[J].广西大学学报:自然科学版,2014,39(2):365-371.
    [14]KUO R J,HAN Y S.A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem-A case study on supply chain model[J].Applied Mathematical Modelling,2011,35(8):3905-3917.
    [15]何波,孟卫东.考虑顾客选择行为的逆向物流网络设计问题研究[J].中国管理科学,2009,17(6):104-108.
    [16]李砚,杜纲,刘波.基于混合遗传算法的鲁棒双层规划求解[J].统计与决策,2012(19):44-47.
    [17]李昌兵,杜茂康,付德强.求解双层规划问题的层次混沌量子遗传算法[J].系统工程学报,2013,28(2):159-166.

版权所有:© 2023 中国地质图书馆 中国地质调查局地学文献中心