王海军，杜丽敬，马士华



震后应急物流系统中双目标开放式选址：路径问题模型与算法研究

王海军，杜丽敬，马士华

（华中科技大学管理学院，湖北 武汉430074）

灾害发生后，应急物资调度是救援工作核心。应急配送中心选址以及车辆路径安排在应急物资调度中仍然有很大的挑战。本文以平均车辆运输时间最小化和系统总成本最小化为目标，建立了基于多车型、双目标的开放式选址-路径问题混合整数规划模型。采用基于非支配解排序的遗传算法求解，得出包括若干非支配解的Pareto最优解集，为决策者提供多样化选择。最后以“汶川”地震为实例进行研究，结果论证了该模型与算法的有效性以及在实践中的可行性。

应急物流；多目标优化；开放式选址-路径问题；基于非支配解排序的遗传算法

0 引言

近年来地震灾害发生越来越频繁，成为严重危害人类生命的自然灾害之一，如2008年汶川地震, 2010年1月海地地震、2010年2月智利地震与2011年4月日本大地震等。灾害发生后短期内对应急物资产生较大需求，将有限的资源及时、合理地分配到受灾点至关重要。其中，应急配送中心选址与车辆路线安排是应急物资调度决策的核心。一方面需要在合适地点建立一定数目与规模的应急配送中心，以存储、分拨和中转来自全国各地的救灾物资；另一方面需要派遣合适的车辆选择合理的路线以将应急物资从配送中心配送至灾区。两者又是高度相关的[1]，因此应急管理人员需要对应急物资调度集成优化管理。……