一、引言

近年来, 各种自然灾害与恶性传染病等突发公共事件频发, 给国家经济社会建设带来了巨大损失。在灾区范围内, 临时规划建设若干应急物流中心, 并借助物流信息网络将周边的各个应急部门、救灾物资需求节点和物流中心连接形成动态虚拟的应急物流网络, 这样能够达到时间效益最大化和灾害损失最小化的目的。对于网络内的救灾物资需求节点, 其需求通常是随时间动态变化的, 因此应急物流中心的规划也随之变化, 并且救灾物资配送路线的选择也随之变化。由此引出的一系列复杂的节点需求动态变化的应急物流网络配送问题。很多学者对应急物流网络的配送问题进行了研究。姚杰认为在突发事件中, 物资运输配送最重要的问题是研究尽快将物资运送到指定的灾害发生地, 物资配送问题应该是受时间约束的配送问题, 目标函数不仅仅是成本最小化, 更重要的是运送时间最小化。Barbarosoglu 研究了直升机运输救援物资的问题, 提出了有效制订直升机物资运输的调度计划的方法。Heung—Suk设计了一个通过分阶段的方法来计算最优救援物资分配计划的分配模型, 来制订优化受灾地区救援物资分配计划。何建敏提出在大规模灾害发生时, 仅一个出救点往往是不能提供所需要的大量应急资源, 因此多出救点车辆调度的组合优化才能最大限度地满足应急物资的配送。