基于双阶段的海上应急物资协同调度模型.docxVIP

PAGE PAGE 1 基于双阶段的海上应急物资协同调度模型 　　 　　朱雪斌 吕靖 　　 　　 　　 　　【摘 要】 为解决单一应急反应基地受物资储备量及运力条件限制无法在第一时间将所需物资一次性运抵事故现场以及后续物资供应不连续的问题，在反应基地物资可集结、多应急反应基地、单事故点的情境下，建立急速响应与连续供应双阶段海上应急物资协同调度模型，并结合双阶段应急物资协同调度特点开发精确解算法求解。结论表明，经应急物资调度任务的情景模擬，算法可即时输出调度策略并针对无解情况给出物资调度修改的策略。该研究可为海上应急物资调度策略的制定提供理论支持。 　　【关键词】 海上应急物资;急速响应;连续供应;协同调度;精确解算法 　　0 引 言 　　在应急物资调度问题中，学者大多以响应时间最短或者成本最低作为整个调度周期的调度目标，前者未考虑物资调度各阶段紧迫性的差异，在物资需求紧迫性不强的情况下采用急速响应调度模式，容易造成资源的浪费;后者则会出现事故主体物资需求紧迫性得不到满足的情况。 　　刘春林等[1]引入了物资连续消耗的概念，将物资消耗以需求/消耗速率的线性关系表示，为本文双阶段调度方法提出了理论基础。王军等[2]设计了多出救点、多物资储备基地两阶段多层级协同调度模型，并运用贪婪算法求解。宋晓宇等[3]从物资连续消耗的客观实际出发，将应急点的应急救援过程划分为多个阶段，建立了一个多应急点、多出救点的多目标应急物资动态调度模型，采取宽松策略解决非线性连续消耗应急物资调度问题，为本文涉及的海上应急物资实际调度情况提供了借鉴依据。 　　1 问题描述 　　海上事故的发生具有突发性、事故后果持续时间长的特点。因海域面积广阔、生存环境恶劣，在突发海上事故后，事故主体必须得到及时救助，因此事故点在第一阶段对物资需求有紧迫性;同时，鉴于海洋环境保护及海洋事故处理的其他特性，即使在事态得到控制后，仍需连续供应应急物资以保障事故的后续处理。本文根据海上突发事故的阶段需求特点，对海上应急物资协同调度进行研究。考虑到事故点所属海域内的单一反应基地受到运力、物资储备量的限制，无法实现物资调度的急速响应和连续供应，因此在物资可集结、多应急反应基地、单一事故点的情景下，构建急速响应与连续供应双阶段海上应急物资协同调度模型，并针对模型编译算法，求得双阶段调度方案的精确解。 　　2 模型构建 　　2.1 急速响应阶段调度模型 　　为实现时间最短的调度目标，构建基于多应急反应基地、单一事故点的联合调度模型。该阶段将参与调度的每个应急反应基地的每一次调度标记为一个调度周期，以每一次调度周期内各反应基地执行调度的累计时间最短为目标构建模型，以多应急反应基地点同时调度的模式实现调度时间最短。模型中涉及的参数见表1。 　　应急物资救援第一阶段最短救援时间T对应的目标函数为 　　Tm k=min （T1，T2，T3，…，Ti）（1） 　　每个反应基地调运1次记为1个阶段，共有m个调度小周期，则第m k阶段调度所需时间取全局最优。令截至m k阶段应急反应基地i共参与n 1次调度，此时两种计算时间的情景如下： 　　（2） 　　情景（1）：在应急反应基地物资存量充足（xin 1 0）时，该阶段该点进行物资调度花费的累计时间，即上一阶段调运已花费的时间与船舶经由事故点返回应急反应基地并将货物运抵事故点的时间之和。 　　情景（2）：在物资量不足（xin 1=0）的情况下该点集结物资所花费的累计时间，当调度前物资可集结完毕则取 Ti= Tin = Tin 1+ ti←+ ti→， 否则取 Ti=Tin=tic + ti→。 　　利用数学模型对应急物资调度中的实际情形进行描述如下： 　　qin=min （ci， xin 1， X m k+1）（3） 　　xin=xin 1 qin（4） 　　X1m k=X1m k+1 qin（5） 　　qin≥X1（6） 　　0 0式（3）表示该点进行第n次应急物资调度运送的物资量;式（4）表示在每次调度后应急反应基地剩余的物资量;式（5）表示算法中每探索一个新的救援基地后，事故点的应急物资需求量更新一次;式（6）表示参与救援的应急反应基地总的调度量满足第一阶段物资需求量;式（7）、式（8）分别表示每个应急反应基地每次调度的物资量满足该点运力和物资储备量的限制。此时有急速响应阶段物资调度的总耗时T=max （T1n，T2n，T3n，…，Tin）。2.2 连续供应阶段调度模型连续供应阶段的目的在于确定物资消耗速率、考虑物资消耗时间，找到满足物资消耗时间的调度方法。令第二阶段物资需求总量为X2，物资消耗速度为v，第一阶段争取到的物资消耗时间为T0=。模型中涉及的参数见表2。在第二阶段调度中，优先遍历已参与物资调度的点，取满足调运时间限制要求