基于調(diào)度優(yōu)先權(quán)的海上多物資應急調(diào)度方法

陳金晶

（浙江海洋學院海運與港航建筑工程學院，浙江舟山 316022）

基于調(diào)度優(yōu)先權(quán)的海上多物資應急調(diào)度方法

陳金晶

（浙江海洋學院海運與港航建筑工程學院，浙江舟山 316022）

針對海上突發(fā)事件多物資應急調(diào)度存在優(yōu)先權(quán)的問題，考慮到應急反應基地的運力無法滿足將應急物資一次性運往事故點的要求，構(gòu)建了有限運力下，滿足各種應急物資應急限制期的前提下，使應急物資運輸總時間最短的多物資調(diào)度模型，并給出了求解方法，最后通過算例仿真驗證模型的有效性。

多物資調(diào)度；有限運力；調(diào)度優(yōu)先權(quán)；多次運輸

海上突發(fā)事件具有多物資需求特性，需要考慮物資的數(shù)量需求、質(zhì)量需求和結(jié)構(gòu)需求[1]。質(zhì)量需求主要包括對物資重要性、時效性等方面的要求。不同的應急物資，對救援作業(yè)順序，對事故救援所起的作用，對應急響應最長允許時間等方面的要求不同，因而在事故救援的過程中具有不同的調(diào)度優(yōu)先權(quán)[2]。結(jié)構(gòu)需求是指不同應急物資需求量之間的比例關(guān)系，通過數(shù)量需求和結(jié)構(gòu)需求確定應急物資的總需求量。當所需調(diào)運的應急物資超過應急反應基地的運力，無法一次性將其物資全部運往事故點，而且應急物資調(diào)運又存在優(yōu)先權(quán)時，要使應急救援工作及時有效地開展，必須在第一時間先將最緊要的物資送達事故點。因此，在運輸能力相對緊張的情況下，應該根據(jù)應急物資的需求特性制定出相應的調(diào)度方法，保證應急物資在其各自的應急限制期內(nèi)及時可靠地到達事故點。

目前，針對多物資應急調(diào)度的研究已有一定進展。戴更新等[3]根據(jù)多物資多出救點問題的特征，參考單種物資調(diào)度問題取得的成果，引入連續(xù)可行方案的概念，構(gòu)建了多物資應急調(diào)度的數(shù)學模型。程序芳[4]在將物資需求分為重要需求和次要需求的基礎(chǔ)上，設(shè)計了兩次運輸模式，建立以首次運輸時間最小和兩次運輸總時間最小為目標的雙目標運輸分配模型，并應用多目標遺傳算法設(shè)計算法求解。柴秀榮等[5]研究了多出救點多物資的應急調(diào)度問題，給出了在保證物資連續(xù)消耗，滿足時間最短和出救點數(shù)目最少的調(diào)度算法，同時解決了物資儲備中心到事故點的最短路徑問題。高本河等[6]將n種物資的運輸需求作為n個階段，將m個應急中心提供的運輸量作為決策標量，將應急中心的剩余運輸能力作為狀態(tài)變量，進而在上述轉(zhuǎn)化下建立時間最短、出救點數(shù)目最少的模型，并給出貪心算法。但上述文獻均認為，出救點到事故點的運輸時間為一定值，沒有考慮運輸路網(wǎng)的不確定情況。其中文獻[3,5]沒有考慮應急物資具有調(diào)度優(yōu)先權(quán)的問題。文獻[4]未考慮出救點運力限制的問題。

筆者研究應急反應基地存在運力限制的條件下，考慮到海上運輸?shù)母鞣N不確定性因素，將海上運輸時間表示為區(qū)間數(shù)，然后根據(jù)應急物資的需求特性，確定各種應急物資的調(diào)度優(yōu)先權(quán)，提出在滿足各類物資的應急限制期的前提下，使應急物資調(diào)運時間最短的多物資調(diào)度方法。

1 問題描述

海上突發(fā)事件爆發(fā)后，受應急反應基地的物資儲備量的限制，往往需要多個反應基地共同參與。同時，各個應急反應基地所有的救助船舶的載重能力也是有限的。當事故救援所需的物資種類和數(shù)量較多的情況下，救助船舶無法將應急物資一次性全部運往事故點，就需要考慮多次運輸?shù)膯栴}。多次運輸需要考慮往返運輸時間。區(qū)別于陸上運輸，海上救援環(huán)境復雜，受到風、浪、潮等氣象水文條件的影響，救援船舶在反應基地和事故點之間的往返運輸環(huán)境往往不同，應急物資的運輸時間呈現(xiàn)很大的不確定性。因此，多次運輸影響物資運輸?shù)目傮w可靠性和完成運輸任務的時間。如何在應急反應基地運力受限的約束下，考慮海上事故類型對應急物資的不同需求特點，根據(jù)不同物資的調(diào)度優(yōu)先權(quán)實現(xiàn)多物資的應急調(diào)度是本文研究的關(guān)鍵問題。

設(shè)A1，A2，…，An為n個應急反應基地，Ai表示第i個應急反應基地，i=1,2，……n。B為事故點，B共需要m（m>1）種應急物資。設(shè)X=(x1，x2……xm)，其中xj表示B對第j種物資的需求，j=1，2，……m，且假設(shè)各類物資的調(diào)度優(yōu)先權(quán)的關(guān)系為w1＞＞w2＞＞…wm。Ai的第j種物資可用量為xij，i=1,2，……n，且滿足從應急反應基地Ai調(diào)運到B的實際物資數(shù)量為設(shè)Ai的運輸能力為Gi，i=1,2，……n，且至少存在某個i使第j種應急物資的應急限制期為TJ，Ai到事故點B的時間為事故點B到的時間為現(xiàn)需要給出一個調(diào)度方案，根據(jù)不同物資的調(diào)度優(yōu)先權(quán)依次調(diào)運物資，要求滿足各種物資的應急限制期，同時使物資調(diào)運時間最短，即確定參與的應急反應基地及相應的物資種類和數(shù)量。

2 運力限制下的多物資應急調(diào)度模型

2.1 模型構(gòu)建

這里將m種物資的調(diào)運轉(zhuǎn)化為m個階段的決策過程[6]，每個階段考慮一種物資的調(diào)運，優(yōu)先權(quán)高的物資優(yōu)先調(diào)運。如前所述，各類物資調(diào)度優(yōu)先權(quán)的關(guān)系為w1＞＞w2＞＞…wm，所以，序號為1的應急物資優(yōu)先調(diào)運，以此類推，直至事故點需要的各類物資調(diào)運完畢。每個階段需要確定參與物資調(diào)運的Ai及其當然，為了提高救助船舶的裝載率，節(jié)約調(diào)度成本，如果船舶裝運一種物資后運力有剩余，可以裝載后一種物資。

設(shè) φ為任意選擇的調(diào)運方案，φ=（φ1，φ2，…，φj，…，φm）。第 j個階段對應的調(diào)運方案 φj，φj=其中第j種物資的應急限制期為Tj，T1＜T2＜…＜Tj＜…Tm。假定起始時間為調(diào)運完畢前j種物資的時間，考慮到應急物資調(diào)運時間具有連續(xù)性，因此完成第j種物資的調(diào)運時間為由此構(gòu)建運力限制下的多物資應急調(diào)運模型：

式3.1：目標為應急物資調(diào)運時間最短；

式3.2：約束條件為分別滿足每種應急物資的需求和時間限制要求。

本文假定應急反應基地的物資儲備量滿足事故點的物資需求，這里不需要考慮應急物資的集結(jié)時間及港口裝卸時間，只考慮海上運輸時間。由于海上運輸?shù)奶厥庑裕艿绞掳l(fā)時海上風、浪、潮等水文氣象條件的影響，救援船舶的運輸時間具有很大的不確定性，只能根據(jù)經(jīng)驗確定運輸時間范圍，即運輸時間是一個區(qū)間數(shù)。通過區(qū)間數(shù)的相關(guān)理論可以將區(qū)間數(shù)映射到實數(shù)集上，從而將不確定問題轉(zhuǎn)化為確定性問題來處理。本文采用文獻[7]中的方法，通過定義加入決策者偏好參數(shù)的算子，把區(qū)間數(shù)序關(guān)系映射為實數(shù)序關(guān)系。設(shè)區(qū)間數(shù)A=[a,b]，w(A)=b-a為區(qū)間數(shù)A的區(qū)間寬度為區(qū)間中點，則通過定義一個算子λ，把區(qū)間數(shù)映射到實數(shù)集上[7]：

λ為決策者風險偏好算子，對于冒險型的決策者，取-0.5≤λ≤0；對于中立型決策者，取λ=0；對于保守型決策者，取0≤λ≤0.5。這樣就可以用來比較不同區(qū)間數(shù)的序關(guān)系。

2.2 模型求解

記wij=min{wij，Gi}（j=1,2,…,m,i=1,2,……n），設(shè)nij為Ai的第j種物資可用量xij運送到事故點的往返次數(shù)，記Ai第一次將應急物資運往事故點的往返運輸次數(shù)為零n），其中表示不大于的最大整數(shù)。設(shè)為Ai開始調(diào)運第j種應急物資時已經(jīng)多次運輸?shù)拇螖?shù)。在實際的物資調(diào)運中，由于運輸時間和運力的限制，反應基地Ai的物資可用量xij一般不可能全部運送到事故點B。設(shè)參與第j種物資調(diào)運的實際可能往返的次數(shù)范圍那么Ai完成前j種物資調(diào)運的時間

設(shè)yj為事故點所需第j種物資是否完全調(diào)運的標志，為1表示已調(diào)運完畢。對于第j種物資來說，當承擔最后一批物資運輸?shù)拇斑\力有剩余時，可以順帶裝運第j+1種物資，甚至第j+2,j+3…種物資。因此，設(shè)zj為承擔第j種物資最后一批物資運輸?shù)木仍笆欠裼惺Ｓ噙\力的標志，為1表示船舶有剩余運力。

步驟1：初始化，所有yj，zj初值置零。根據(jù)物資調(diào)度優(yōu)先權(quán)排序，w1＞＞w2＞＞…wm，明確各種物資所處的調(diào)運階段；

步驟3：根據(jù)每個反應基地Ai的xij和wij，算出nij，i=1,2,…,n。然后，對實際可能的運輸時間從小到大排序，根據(jù)應急調(diào)運時間限制的要求，排除不滿足時間限制期的運輸時間。然后按照時間由小到大排序，依次選擇反應基地調(diào)運物資量。若yj為1，計算出實際參與調(diào)度的反應基地的運輸時間，并取其中最長的運輸時間作為完成該物資調(diào)運的時間，然后轉(zhuǎn)到步驟4；不為1，則繼續(xù)調(diào)運物資，直至yj為1；

步驟4：判斷zj的取值，若為1，則進入第j+1種物資的調(diào)運，然后判斷yj+1的取值。若yj+1為1，則轉(zhuǎn)到步驟4，繼續(xù)判斷zj+1的取值；若yj+1為0，則把第j+1種物資已經(jīng)調(diào)運的數(shù)量從xj+1中扣除，然后轉(zhuǎn)到步驟2；

步驟5：當所有yj(j=1,2……m)均為1，則調(diào)度完成，否則轉(zhuǎn)到步驟2，繼續(xù)調(diào)運。

本文根據(jù)上述求解思路，借助計算機編程，快速準確地得到模型的解。

3 算例分析

本文的仿真算例有5個備選應急反應基地，事故點共需要5種應急物資，且事先按照需求緊要程度對應急物資做了排序，即w1＞＞w2＞＞w3＞＞w4＞＞w5。表1為這5種物資的需求量、應急限制期、反應基地Ai到事故點B的往返運輸時間范圍物資可用量xij和運輸能力Gi，這里λ取0.2。

表1 算例數(shù)據(jù)Tab.1 Data of simulation example

將上述數(shù)據(jù)輸入多物資應急調(diào)度程序中，得到如下結(jié)果，見表2。

表2 算例仿真結(jié)果Tab.2 Result of simulation example

由結(jié)果可知，物資1預計能在時間（2,4）內(nèi)送達；物資2預計能在時間（5,10）內(nèi)送達，其中通過反應基地A4順帶6個單位，A3順帶了6個單位；物資3預計能在時間（8,13）內(nèi)送達，其中通過反應基地A4順帶1個單位；物資4預計能在時間（12,17）內(nèi)送達，其中通過反應基地A2順帶3個單位，A5順帶了4個單位，A3順帶了3個單位；物資5預計能在時間（13,24）內(nèi)送達，其中通過反應基地2個單位，A2順帶了4個單位。

此方案完成全部所需應急物資的時間范圍為（13,24），且每種物資完成調(diào)運的時間都滿足應急限制期。

4 結(jié)束語

本文以運力限制下的單物資應急調(diào)度的研究成果為基礎(chǔ)，考慮到海上突發(fā)事件應急物資調(diào)度的實際情況，針對事故點需要調(diào)運的應急物資種類和數(shù)量較多，而應急反應基地運力受限的問題，遵循需求緊要的應急物資優(yōu)先調(diào)運的原則，設(shè)計了在滿足各種應急物資應急限制期的條件下使運輸總時間最短的模型，并通過計算機編程求解，最后運用一個仿真算例驗證了模型的有效性。但本文對海上來回程運輸時間的不確定情況只是作了簡單的處理，如何實現(xiàn)運輸時間動態(tài)變化的應急物資調(diào)度是需要進一步討論的問題。

[1]張 凡.考慮救災物資需求等級的應急救援車輛調(diào)度[D].哈爾濱：哈爾濱工業(yè)大學,2007.

[2]王 軍,陳金晶,陸永樣.基于貪婪算法的水上應急物資調(diào)度優(yōu)化方法[J].安全與環(huán)境學報,2013,13(5):254-258.

[3]戴更新,達慶利.多資源組合應急調(diào)度問題的研究[J].系統(tǒng)工程理論與實踐,2000(9):P52-55.

[4]程序芳.基于需求分級的兩次應急資源運輸研究[J].哈爾濱商業(yè)大學學報:自然科學版,2010.27(1):121-124.

[5]柴秀榮,王儒敬.多出救點、多物資應急調(diào)度算法研究[J].計算機工程與應用,2010.46(6):224-226.

[6]高本河,伍慧飛.多資源調(diào)度中應急物流出救點最少問題的優(yōu)化[J].物流技術(shù)2009,28(1):68-69.

[7]郭瑞鵬.物資調(diào)運時間為區(qū)間數(shù)的最短路問題研究[J].北京理工大學學報:社會科學版,2006.8(6):29-30.

[8]鄭阿奇.C#教程[M].北京:BEIJINH電子工業(yè)出版社,2010.

Scheduling Model of Multiple Materials for Marine Casualties based on Priority of Scheduling

CHEN Jin-jing
（School of Shipping and Ports Architecture Engineering of Zhejiang Ocean University,Zhoushan 316022,China）

For there are priorities in the scheduling of multiple rescuing materials for marine casualties, taking into account that the transport capacity of the emergency response base cannot meet the demand of rescuing materials transported to where the accident occurred for one time,a scheduling model for multiple materials is established to minimize the transportation time on the basis of meeting the demand of the emergency response time.A simulation example is demonstrated to show how to apply this model.

scheduling of multiple materials;transport capacity;priority of scheduling;repeated transportation

TP301.6

A

1008－830X(2014)04－0377－05

2014-03-11

陳金晶（1987-），女，浙江舟山人，助理實驗師，碩士，研究方向：應急管理、港航物流.Email:chenjinjingdlmu@126.com