孙华丽，项美康

(上海大学管理学院，上海 200444)

1 引言

地震、洪涝和雪灾等自然灾害的频繁发生不仅威胁着人类的生命，也对国家经济运转和社会稳定发展产生重大影响。科学地进行应急救援设施选址和应急救援物资配送体系优化可以最大限度地降低灾害带来的损失。突发灾害具有破坏力强，难以准确预测等特点，常致使道路或救援设施等受损，应急物资需求难以准确预测，增加救援物资配送工作的挑战性。应急物流定位-路径(location-routing problem，LRP)问题将应急救援设施的选址问题和救援物资配送路径问题集成研究[1]，可以增强应急救援物流系统的抗风险性。

应急物流定位-路径优化问题受到国内外很多学者的关注。早期学者对单目标信息确定的应急定位-路径问题进行研究。曾敏刚等[2]将减灾系统定位-路径问题划分为应急设施选址和应急资源运输路线安排两个子问题，建立了最小化总成本为目标的应急LRP优化模型，采用混合启发式算法进行求解。王绍仁和马祖军[3]以最小化总救援时间为目标，设计了基于两阶段分解思想的“三角”启发式算法。也有学者对信息确定的多目标应急定位-路径问题进行了研究， Abounacer等[4]构建了以运输时间和应急设施点规模最小为目标的应急物流定位-路径模型，并将Pareto优化算法运用到模型的求解中。Wang Haijun等[5]建立了一个考虑运输时间、总成本和分配可靠性的非线性整数规划定位-路径模型，并以汶川地震为例，对模型与算法的有效性进行验证。……