救援物资运输问题的多模式分层网络规划模型.docxVIP

救援物资运输问题的多模式分层网络规划模型 1 应急救援物资运输的主要理论模型 近年来，自然灾害、各种事故和公共安全灾害的发生频率和规模都明显超过了正常情况。九八洪水、SARS危机等都对我国社会整体生产生活程序造成了巨大冲击。随着我国经济的快速发展与政府行政体制改革的深化,政府部门逐渐认识到在经济建立中,加强自身对大规模自然灾害与公共事件的管理,建立有效地应急反应机制的重要性。如何利用先进的技术手段,增强政府与社会团体、组织应对大规模自然灾害与突发公共事件的应急反应能力已成为一个重要课题。 应急救援物资的运输是应急管理领域中的一个中心问题。它是在大规模自然灾害与突发性公共事件发生以后,研究如何调度不同运输方式下的运输工具(为了简便,以下所有运输方式中的运输工具都简称为车辆)将数量与种类可能随时间变化的救援物资尽快从多个供应点运输到事件发生地,以追求时间效益最大化和灾害损失最小化为目标的特种物流活动。应急物资运输与商业运输相比主要差别是:①应急救援物资运输具有弱经济性,它的目标是在尽快将救援物资运输到目的地的前提下实现运输费用最小化,属于同时追求货物运输时间最小化与费用最小化的多目标规划问题。②由于自然灾害与公共突发事件的突发性与规模、种类的不确定。所需救援物资种类较多,每种物资的供应点与需求点可能都不一致。而且物资的需求量、供应量可能会随着时间而变化的。③救援物资运输行动是由政府组织的非常规性活动,货物配送中需要的车辆,一般是由政府按照应急预案临时征用社会团体或个人的,它可以出现在网络中的任何点,完成一项运输任务后也无需返回出发点,所以需要同时研究货物流及配套车辆配送问题。④应急救援物资运输需要使用公路、铁路、航空等多种运输方式,而且会在不同的运输方式中进行转换。因此应急物资运输问题是一个复杂的集成了多货物多起止点网络流问题与多运输方式满载车辆无固定起止点运输工具调度问题的多目标规划。 由于应急物资运输问题的复杂性,国内外相关文献较少。这其中Kemball-Cook和Stephenson首先提出在救援物资运输时对物流管理的需要,以提高运输效率。接着Ray、Rathi、Wael、Eqi、宋明安在不同的约束条件下研究了以最小化运输费用为目标的应急救援物资运输的问题; Linet提出了最小化运输时间为目标函数的救援物资运输模型。计雷提出了应急管理中的救援物资运输问题是最小化运输费用与运输时间的多目标组合优化问题,但是该文献并没有涉及到问题模型的建立与实现。 2 应急材料运输模式的结构 2.1 多模式分层网络模型 应急运输的每种物资都可能包括多个供应点与需求点,并且经常会用到多种运输方式。据此设计了多模式分层网络,将每种运输方式分成一个网络层,称为一个模式层。在多模式分层网络中有四类顶点,分别是中转点:代表运输枢纽或可进行运输方式转换的地点,不能贮存物资;映像点:代表供应点或需求点在某种运输方式下发送或接收物资,货物流入量与流出量相等; 供应点:通过映像点向各模式层上发送物资;需求点:产生物资需求的点,它通过映像点在各模式层上接收物资。同时多模式分层网络中的弧分为三类。分别是载重弧:代表运输通路,与载重弧关联的费用为货物运输费,同一模式层所有中转点、映像点彼此连接的弧为载重弧;转换弧:沟通不同运输方式之间的通路,货物通过转换弧在不同运输方式间转运,在其上关联了货物转运费;映像弧:连接映像点与供应点或需求点,没有相关联的费用与容量,也不消耗时间。图1是一个多模式分层网络示例图,其中a、b是需求点;c、d是供应点;e、f是中转点,整个运输网络有三种运输方式,所以示例图中三个模式层,c点可以通过运输方式一、二向外运输货物,所以它在模式层一、二上有映像点c′、c″,代理它发送货物。运输方式二与运输方式三可以在中转点f进行转运,在模式层二、三上分别有f″、f?两个点代表在运输方式二、三上的f点,并在它们之间有转换弧连接,表示货物可在此点进行运输方式二、三的转运。 车辆作为运输工具需要循环使用,可以被看为模式层上的循环流,称为车辆流。在应急物资运输这个特定场景下车辆流有一些特殊的约束条件。首先是应急救援车辆可以在网络上的任意点被动员征用,所以车辆可在对应模式层上的任意点出发执行运输任务。其次是车辆没有固定的车场,完成计划任务后,也不知道是否还有下一项运输任务,所以完成运输任务后车辆不需要返回出发地而是在原地待命。再次是车辆流只能在载重弧上流转,而不能通过其他类型的弧。同时车辆流的流量上限就是载重弧的容量,而货物流的流量上限是分配运输该种货物的车辆容量。 救援物资运输问题的目标之一是缩短货物运输时间,属于包括时间在内的四维空间优化问题。为了将对时间的考量集成到救援物资运输模型中,将整个救援物资运输的计划周期划分成多个等长时段,模型中与时间有关的变量