震后初期应急物资短缺情景下的定位-路径问题研究

基于公平视角研究震后初期灾区应急物资短缺情景下的定位-路径问题(location-routing problem,LRP),综合考虑灾害级别、灾区应急路网不同程度损毁、需求点易损性与车辆随机行驶时间等因素,以单个需求点的最大损失最小作为应急物资分配的公平性衡量指标、以总配送时间最短作为应急物资配送的效率性衡量指标,在此基础上构建双目标LRP模型,并基于分层序列法思想设计一种二阶段混合启发式求解算法。最后,采用汶川地震之后的帐篷配送数据验证本文方法公平性与效率性兼顾。

Location-routing Problem with Relief Shortage in the Early Stage after Earthquake

The location-routing problem(LRP)of relief delivery is studied based on fairness with the consideration of the relief shortage in the early stage after the earthquake. A dual objective LRP optimization model of relief distribution is formulated by considering the disaster level, various degrees of road damage in the disaster area, the vulnerabilities of demand nodes and vehicle random travel time. The first objective is to minimize the maximum loss of each demand node on behalf the fairness of relief allocation, and the second objective is to minimize the total distribution time on behalf the efficiency of relief distribution. A two-stage hybrid heuristic algorithm is designed based on the lexicographic method. Finally, the fairness and efficiency of the proposed approaches are proved by the numerical results of the tent distribution after Wenchuan earthquake.