下载后可任意编辑基于双阶段的海上应急物资协同调度模型基于双阶段的海上应急物资协同调度模型 朱雪斌 吕靖 【摘 要】 为解决单一应急反应基地受物资储备量及运力条件限制无法在第一时间将所需物资一次性运抵事故现场以及后续物资供应不连续的问题,在反应基地物资可集结、多应急反应基地、单事故点的情境下,建立急速响应与连续供应双阶段海上应急物资协同调度模型,并结合双阶段应急物资协同调度特点开发精确解算法求解。结论表明,经应急物资调度任务的情景模擬,算法可即时输出调度策略并针对无解情况给出物资调度修改的策略。该讨论可为海上应急物资调度策略的制定提供理论支持。 【关键词】 海上应急物资;急速响应;连续供应;协同调度;精确解算法 0 引 言 在应急物资调度问题中,学者大多以响应时间最短或者成本最低作为整个调度周期的调度目标,前者未考虑物资调度各阶段紧迫性的差异,在物资需求紧迫性不强的情况下采纳急速响应调度模式,容易造成资源的浪费;后者则会出现事故主体物资需求紧迫性得不到满足的情况。 刘春林等[1]引入了物资连续消耗的概念,将物资消耗以需求/消耗速率的线性关系表示,为本文双阶段调度方法提出了理论基础。王军等[2]设计了多出救点、多物资储备基地两阶段多层级协同调度模型,并运用贪欲算法求解。宋晓宇等[3]从物资连续消耗的客观实际出发,将应急点的应急救援过程划分为多个阶段,建立了一个多应急点、多出救点的多目标应急物资动态调度模型,实行宽松策略解决非线性连续消耗应急物资调度问题,为本文涉及的海上应急物资实际调度情况提供了借鉴依据。 1 问题描述 海上事故的发生具有突发性、事故后果持续时间长的特点。因海域面积宽阔、生存环境恶劣,在突发海上事故后,事故主体必须得到及时救助,因此事故点在第一阶段对物资需求有紧迫性;同时,鉴于海洋环境保护及海洋事故处理1下载后可任意编辑的其他特性,即使在事态得到控制后,仍需连续供应应急物资以保障事故的后续处理。本文根据海上突发事故的阶段需求特点,对海上应急物资协同调度进行讨论。考虑到事故点所属海域内的单一反应基地受到运力、物资储备量的限制,无法实现物资调度的急速响应和连续供应,因此在物资可集结、多应急反应基地、单一事故点的情景下,构建急速响应与连续供应双阶段海上应急物资协同调度模型,并针对模型编译算法,求得双阶段调度方案的精确解。 2 模型构建 2.1 急速响应阶段调度模型 为实现时间最短...