基于動(dòng)態(tài)規(guī)劃的鐵路轉(zhuǎn)運(yùn)站散裝物資對(duì)位卸載作業(yè)優(yōu)化算法

謝得卉，陳 曦，劉振元，樊垚堤，唐淑賢

（1.華中科技大學(xué) 人工智能與自動(dòng)化學(xué)院，湖北 武漢 430074；2.雅礱江流域水電開(kāi)發(fā)有限公司，四川 成都 610051）

0 引言

我國(guó)大型水電工程一般位于地勢(shì)階梯交界地帶，建設(shè)的地理環(huán)境特殊，交通極為不便。同時(shí)，水電工程建設(shè)需要的物資種類多、數(shù)量大、來(lái)源廣，為了保障物資供應(yīng)，通常會(huì)在火車站附近且毗鄰施工現(xiàn)場(chǎng)處設(shè)置鐵路轉(zhuǎn)運(yùn)站以負(fù)責(zé)工程物資的存放與轉(zhuǎn)運(yùn)。在鐵路轉(zhuǎn)運(yùn)站中，水泥、粉煤灰等散裝物料是主要的存儲(chǔ)物資，需要存儲(chǔ)到散裝物資儲(chǔ)罐中。鐵路轉(zhuǎn)運(yùn)站與火車站由鐵路專用線連接，鐵路轉(zhuǎn)運(yùn)站內(nèi)有若干條軌道，軌道沿線放置了不同的散裝物資儲(chǔ)罐，其設(shè)施布局如圖1所示。

圖1 鐵路轉(zhuǎn)運(yùn)站設(shè)施布局圖

鐵路轉(zhuǎn)運(yùn)站散裝物資進(jìn)場(chǎng)的具體工作流程是運(yùn)送物資的貨運(yùn)列車到達(dá)火車站進(jìn)行列車編組，編組完成后再通過(guò)鐵路專用線將貨車組牽引至鐵路轉(zhuǎn)運(yùn)站，在轉(zhuǎn)運(yùn)站將貨車組與散裝物資儲(chǔ)罐分批對(duì)位后進(jìn)行物資逐批卸載存儲(chǔ)，卸載完成后將空貨車運(yùn)回火車站。

由于鐵路線路緊張、運(yùn)輸物資數(shù)量大等，鐵路轉(zhuǎn)運(yùn)站的散裝物資進(jìn)場(chǎng)物流作業(yè)往往會(huì)發(fā)生延時(shí)，延時(shí)過(guò)長(zhǎng)不僅會(huì)影響轉(zhuǎn)運(yùn)站的運(yùn)行效率，也會(huì)給轉(zhuǎn)運(yùn)站帶來(lái)較高的延時(shí)費(fèi)用。貨車組對(duì)位卸載是散裝物資進(jìn)場(chǎng)物流中的重要一環(huán)，確定合適的卸載方案減少卸載時(shí)長(zhǎng)，可以降低延時(shí)費(fèi)用，同時(shí)提高鐵路轉(zhuǎn)運(yùn)站的運(yùn)行效率，優(yōu)化散裝物資進(jìn)場(chǎng)物流作業(yè)。

鐵路轉(zhuǎn)運(yùn)站是一類貨物轉(zhuǎn)運(yùn)系統(tǒng)，同時(shí)具有倉(cāng)儲(chǔ)系統(tǒng)和轉(zhuǎn)運(yùn)系統(tǒng)的特點(diǎn)，國(guó)內(nèi)外學(xué)者對(duì)貨物轉(zhuǎn)運(yùn)系統(tǒng)的研究由來(lái)已久，貨物裝卸作為轉(zhuǎn)運(yùn)系統(tǒng)堆場(chǎng)作業(yè)調(diào)度中的重要環(huán)節(jié)，目前已取得了一定的研究成果。

Zhou，等[1]建立了混合整數(shù)規(guī)劃模型來(lái)優(yōu)化堆場(chǎng)起重機(jī)和運(yùn)輸車輛的裝卸作業(yè)，并提出了兩階段啟發(fā)式算法來(lái)解決該問(wèn)題，提高了堆場(chǎng)的作業(yè)效率。He，等[2]建立了兩階段隨機(jī)規(guī)劃模型以最小化集裝箱在指定堆場(chǎng)區(qū)域沒(méi)有可用空擋的風(fēng)險(xiǎn)，并且最小化總運(yùn)輸距離，以提高集裝箱碼頭的裝卸效率。Hu，等[3]通過(guò)對(duì)進(jìn)港集裝箱集群和出港集裝箱集群的預(yù)分配，建立了多目標(biāo)數(shù)學(xué)規(guī)劃模型，以求最小化空載運(yùn)輸距離和多船集裝箱裝卸的最短完成時(shí)間。杜建平[4]對(duì)港口煤炭運(yùn)輸?shù)闹修D(zhuǎn)作業(yè)流程包括港口煤炭卸車作業(yè)流程進(jìn)行了詳細(xì)分析，給出了港口煤炭中轉(zhuǎn)作業(yè)組織優(yōu)化方法。李孟斌[5]針對(duì)如何提高自動(dòng)化集裝箱碼頭裝卸船作業(yè)效率展開(kāi)研究，以最小化堆場(chǎng)和船舶翻箱量為優(yōu)化目標(biāo)，建立了自動(dòng)化集裝箱碼頭裝船排箱問(wèn)題模型。林燕[6]以完成給定裝卸作業(yè)任務(wù)的最短時(shí)間為優(yōu)化目標(biāo)，設(shè)計(jì)了以低架橋分配小車作為調(diào)度中心的啟發(fā)式算法。李坤[7]研究了具有代表性的集裝箱裝載計(jì)劃問(wèn)題以及卸載集裝箱車輛調(diào)度與堆場(chǎng)空間分配問(wèn)題，建立了相應(yīng)的數(shù)學(xué)規(guī)劃模型。陶莎，等[8]研究基于關(guān)鍵資源優(yōu)先的單元化“裝卸、搬運(yùn)、裝卸”三級(jí)作業(yè)鏈的調(diào)度問(wèn)題,在關(guān)鍵資源優(yōu)先的條件下,將兩非關(guān)鍵各作業(yè)級(jí)的調(diào)度問(wèn)題分別轉(zhuǎn)化為最小單位流問(wèn)題，并進(jìn)一步提出三級(jí)裝卸搬運(yùn)的分時(shí)協(xié)調(diào)策略來(lái)求解大規(guī)模問(wèn)題。

綜上所述，目前大多數(shù)研究集中在集裝箱碼頭的裝卸問(wèn)題上，對(duì)鐵路轉(zhuǎn)運(yùn)堆場(chǎng)作業(yè)中的裝卸問(wèn)題關(guān)注較少。雖然二者具有一定相似性和互通性，但在作業(yè)流程上還存在差異。本文以鐵路轉(zhuǎn)運(yùn)站散裝物資進(jìn)場(chǎng)物流作業(yè)為背景，研究轉(zhuǎn)運(yùn)站內(nèi)裝載散裝物資貨車組的對(duì)位卸載問(wèn)題，建立了該問(wèn)題的0-1整數(shù)規(guī)劃模型，證明該問(wèn)題是個(gè)NP 完全問(wèn)題，并采用基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法進(jìn)行求解，進(jìn)行了相應(yīng)的計(jì)算實(shí)驗(yàn)。

1 問(wèn)題描述與模型建立

1.1 問(wèn)題描述

裝有多種散裝物資的貨運(yùn)列車分別到達(dá)火車站后對(duì)其進(jìn)行重新組合，分組后得到的貨車組由機(jī)車牽引至鐵路轉(zhuǎn)運(yùn)站，在轉(zhuǎn)運(yùn)站內(nèi)以貨車組為單位將散裝物資對(duì)位卸載到散裝物資儲(chǔ)罐。其中，貨車是裝載物資的最小實(shí)體單元，貨運(yùn)列車和貨車組均由裝載散裝物資的多輛貨車構(gòu)成。

鐵路轉(zhuǎn)運(yùn)站內(nèi)散裝物資儲(chǔ)罐位置是固定的，因卸載區(qū)域的空間有限以及卸載設(shè)備的數(shù)量限制，且每輛貨車只裝載一種物資，故一個(gè)儲(chǔ)罐只能進(jìn)行一輛貨車的對(duì)位卸載。若貨車組裝載物資順序與儲(chǔ)罐排布順序不一致會(huì)增加卸載時(shí)長(zhǎng)，為了提高貨車組的對(duì)位卸載效率，應(yīng)盡量將可以同時(shí)卸載的貨車連續(xù)排列，如圖2所示。

圖2 貨車組排序卸載圖

一次對(duì)位只能完成貨車組中部分貨車的卸載，要完成所有貨車的物資卸載則需要進(jìn)行多次對(duì)位，故整個(gè)貨車組的卸載作業(yè)要分多個(gè)卸載批次來(lái)完成。一個(gè)卸載批次內(nèi)的貨車可以同時(shí)卸載，每個(gè)卸載批次對(duì)應(yīng)一個(gè)卸載方案，各卸載批次按順序卸載。一個(gè)卸載方案包括各物資的貨車數(shù)量和卸載時(shí)長(zhǎng)，卸載方案的舉例見(jiàn)表1。

表1 卸載方案舉例

因此，整個(gè)貨車組的卸載方案是由各卸載批次的卸載方案組合構(gòu)成，卸載方案來(lái)源于由歷史作業(yè)記錄整理好的卸載方案庫(kù)。

根據(jù)上述問(wèn)題描述，給出以下假設(shè)條件：

（1）鐵路轉(zhuǎn)運(yùn)站的卸載線每次只能進(jìn)行一個(gè)貨車組的對(duì)位卸載，且貨車組的卸載批次依次進(jìn)行，不能同時(shí)卸載多個(gè)批次。

（2）假設(shè)儲(chǔ)罐的空間足夠大，不存在空間不足使卸載受阻的情況。

（3）假設(shè)每批次卸載時(shí)卸載設(shè)備足夠，無(wú)設(shè)備數(shù)量約束。

1.2 模型建立

根據(jù)上述問(wèn)題描述及假設(shè)，以最短卸載時(shí)長(zhǎng)為目標(biāo)，建立0-1整數(shù)規(guī)劃模型。

假設(shè)現(xiàn)有J 個(gè)可選的卸載方案，第j 卸載方案的卸載時(shí)長(zhǎng)為tj，共有M種物資，方案j中物資m的卸載貨車數(shù)量為ajm，貨車組中各物資的貨車數(shù)已知，分別為bm，將貨車組分為I 個(gè)批次卸載(I 是貨車組中各物資單獨(dú)卸載時(shí)的最小卸載批次數(shù)之和)，xij為0-1 變量，第i個(gè)批次選擇方案j時(shí)xij=1,否則為0。建立如下模型：

其中，式（1）表示目標(biāo)函數(shù)為最小化卸載時(shí)長(zhǎng)，式（2）表示每個(gè)批次只能選擇一個(gè)卸載方案，式（3）表示整個(gè)貨車組選擇的卸載方案組合滿足貨車組內(nèi)各物資的貨車數(shù)要求，即貨車組內(nèi)的所有裝載物資的貨車均完成卸載。

1.3 復(fù)雜度證明

鐵路轉(zhuǎn)運(yùn)站散裝物資的對(duì)位卸載問(wèn)題是離散最優(yōu)化問(wèn)題，為證明其計(jì)算復(fù)雜度，需將一個(gè)已知的NP完全問(wèn)題在多項(xiàng)式時(shí)間內(nèi)歸約到它，這樣便可證明該問(wèn)題至少和這個(gè)已知的NP完全問(wèn)題一樣難[9]。

接下來(lái)將借助資源受限的廣義指派問(wèn)題來(lái)證明鐵路轉(zhuǎn)運(yùn)站散裝物資對(duì)位卸載問(wèn)題的NP完全性，資源受限廣義指派問(wèn)題目前已被證明是NP 完全問(wèn)題[10-11]。

資源受限廣義指派問(wèn)題描述為：假設(shè)有n個(gè)任務(wù)需要指派給m個(gè)機(jī)器，cij表示任務(wù)i指派給機(jī)器j時(shí)所需的成本費(fèi)用，表示任務(wù)i 指派給機(jī)器j 時(shí)的資源消耗，表示分配給機(jī)器j 的固定資源，為0-1 變量表示任務(wù)i指派給機(jī)器j完成，否則為0。要求每個(gè)任務(wù)只能由一臺(tái)機(jī)器完成，每臺(tái)機(jī)器的資源消耗量不能超過(guò)其固定資源數(shù)量，建立數(shù)學(xué)模型如下：

其中式（4）表示目標(biāo)函數(shù)為最小化成本費(fèi)用，式（5）表示每個(gè)任務(wù)只能選擇一臺(tái)機(jī)器來(lái)完成，式（6）表示每臺(tái)機(jī)器的資源消耗量不超過(guò)其固定分配量。下面將該問(wèn)題進(jìn)行轉(zhuǎn)換，設(shè)N={1,2,…,n}表示任務(wù)集合，M={1,2,…,m}表示機(jī)器集合,轉(zhuǎn)換如下：

其中，式（8）中的yj為松弛變量，為零系數(shù)。

顯然，該轉(zhuǎn)換可在多項(xiàng)式時(shí)間內(nèi)完成，由此可知資源受限廣義指派問(wèn)題可歸約到鐵路轉(zhuǎn)運(yùn)站散裝物資的對(duì)位卸載問(wèn)題，則該卸載問(wèn)題至少和資源受限廣義指派問(wèn)題一樣難，是個(gè)NP完全問(wèn)題。

2 基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法

2.1 動(dòng)態(tài)規(guī)劃建模

求解鐵路轉(zhuǎn)運(yùn)站散裝物資對(duì)位卸載問(wèn)題的前提是已知一個(gè)貨車組的組成，即裝載各種物資的貨車數(shù)已知，該問(wèn)題求解可分為兩種情況：

（1）貨車組內(nèi)只有一種物資時(shí)，可根據(jù)該貨車組內(nèi)該物資的貨車數(shù)和只卸載該物資的卸載方案確定最優(yōu)卸載方案組合。

（2）貨車組內(nèi)有多種物資時(shí)，其最優(yōu)卸載方案組合可根據(jù)動(dòng)態(tài)規(guī)劃逆序解法求解。

以某待卸載的貨車組為例，該貨車組有4輛貨車的A 物資，3 輛貨車的B 物資，其有效卸載方案見(jiàn)表2。

表2 有效卸載方案表

根據(jù)動(dòng)態(tài)規(guī)劃的基本原理和基本方程，對(duì)該卸載問(wèn)題進(jìn)行動(dòng)態(tài)規(guī)劃逆序解法建模求解[12-13]，建立模型如下：

（1）階段。將該卸載問(wèn)題分為P 個(gè)階段，每個(gè)階段確定一個(gè)卸載方案，階段數(shù)P為待卸載貨車組中各物資單獨(dú)卸載時(shí)的最小卸載批次數(shù)之和。

在此案例中，根據(jù)已有的有效卸載方案表，物資A單獨(dú)卸載時(shí)要分為兩個(gè)批次，由卸載方案3和卸載方案4組成，物資B單獨(dú)卸載時(shí)選擇卸載方案5，即一個(gè)批次便可完成卸載。故該案例貨車組的階段總數(shù)為3。

（2）狀態(tài)變量。Sp=(rqp1,rqp2,…,rqpMˉ)T，狀態(tài)變量Sp是一個(gè)多維變量，表示p 階段開(kāi)始時(shí)，貨車組中各物資剩余的貨車數(shù)，rqpm表示第p階段開(kāi)始時(shí)，物資m的剩余貨車數(shù)，其中m ∈M，表示物資種類數(shù)。

上述案例采用逆序解法，故起始狀態(tài)已知，則第4 階段的狀態(tài)變量S4=(0,0)T，第1 階段的狀態(tài)變量S1=(4,3)T。

（3）決策變量。決策變量upk表示第p 階段選擇卸載方案k。

允許決策集合Dp(Sp+1)表示在已知狀態(tài)Sp+1時(shí)，第p 階段允許的決策集合，即允許的卸載方案中，各物資貨車數(shù)不能超過(guò)貨車組內(nèi)初始的貨車數(shù)與第p+1階段狀態(tài)中剩余對(duì)應(yīng)貨車數(shù)的差值。其中，rq(p+1)m表示第p+1 階段物資m 剩余的貨車數(shù),表示待卸載貨車組中物資m的貨車總數(shù)。

在該案例中，若第2階段選擇了方案2，則在第2階段對(duì)物資A的允許決策集合為：

（4）狀態(tài)轉(zhuǎn)移方程。Sp+1=Sp-(qp1,qp2,…,qpMˉ)Tup，其中，(qp1,qp2,…,qpMˉ)T是被選中的卸載方案中各物資的貨車數(shù)列向量。

在該案例中，若在第1階段選擇了卸載方案4，則S2=S1-(q1A,q1B)Tu1k=(4,3)T-(1,0)T=(3,3)T。

（5）階段指標(biāo)函數(shù)。階段指標(biāo)函數(shù)vp(Sp，up)表示第p 階段，在狀態(tài)Sp下，采用決策up的卸載方案時(shí)消耗的卸載時(shí)長(zhǎng)。

此案例中，若第3 階段選擇卸載方案1，則v3(S3，u31)=100。

（6）最優(yōu)指標(biāo)函數(shù)。最優(yōu)指標(biāo)函數(shù)fp(Sp)表示從第p（p=P，P-1,...,2,1）階段開(kāi)始，貨車組各物資的剩余貨車數(shù)狀態(tài)為Sp的情況下，到最后一個(gè)階段的最小卸載總時(shí)長(zhǎng)。f1(S1)為整體最優(yōu)函數(shù)值。

則可得到動(dòng)態(tài)規(guī)劃的逆序遞推方程：

表3 P=3求解結(jié)果表

表4 P=2求解結(jié)果表

從表3-表5 可知，該案例求出的最短卸載時(shí)長(zhǎng)為160min，分為兩個(gè)批次卸載，最優(yōu)卸載方案組合為方案1和方案6。

表5 P=1求解結(jié)果表

2.2 啟發(fā)式規(guī)則

從2.1 節(jié)的案例可以看出，在計(jì)算進(jìn)行到第1 階段時(shí)存在較多無(wú)效計(jì)算結(jié)果，在階段數(shù)比較多時(shí)，這些無(wú)效的計(jì)算大大降低了算法效率，增加了計(jì)算時(shí)間。為了減少無(wú)效計(jì)算，提高計(jì)算效率，引入以下啟發(fā)式規(guī)則：

（1）對(duì)每階段中每個(gè)狀態(tài)下允許決策的卸載方案進(jìn)行判斷，若該狀態(tài)下的允許決策方案不存在組合卸載方案，則對(duì)該狀態(tài)下的各物資做單獨(dú)卸載處理，下階段該狀態(tài)便不再參與計(jì)算。

（2）對(duì)每階段中每個(gè)狀態(tài)的允許決策卸載方案按物資種類數(shù)分組，按種類數(shù)從多到少分組計(jì)算，若種類數(shù)最多的組中卸載方案數(shù)小于10，再對(duì)下一分組進(jìn)行計(jì)算，否則只計(jì)算物資種類數(shù)最多的一組。

（3）若計(jì)算還未進(jìn)行到第1 階段時(shí)，便在某個(gè)階段出現(xiàn)整個(gè)對(duì)位卸載問(wèn)題可行解，則對(duì)該階段中其他狀態(tài)進(jìn)行計(jì)算，若存在某個(gè)狀態(tài)下的階段卸載時(shí)長(zhǎng)比已出現(xiàn)的可行解卸載時(shí)長(zhǎng)小60min及以上，則再進(jìn)行最多一個(gè)階段的計(jì)算，否則終止計(jì)算。

現(xiàn)假設(shè)卸載方案庫(kù)中有最多三種物資可一起卸載的方案，則該啟發(fā)式算法流程如圖3所示。

圖3 基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法流程圖

3 應(yīng)用案例

3.1 案例背景

計(jì)算案例中的有效卸載方案來(lái)源于孔妍[14]和唐淑賢[15]的整理，共計(jì)160 個(gè)。160 個(gè)有效方案是兩篇文獻(xiàn)以某流域水電開(kāi)發(fā)工程中鐵路轉(zhuǎn)運(yùn)站某年1 月至6月工作月報(bào)為依據(jù)，再以轉(zhuǎn)運(yùn)站半年內(nèi)每種組合方案的實(shí)際卸載、對(duì)位時(shí)長(zhǎng)的平均值為基準(zhǔn)，最終經(jīng)轉(zhuǎn)運(yùn)站相關(guān)工作人員根據(jù)經(jīng)驗(yàn)適當(dāng)調(diào)整后得到。

根據(jù)需要卸載的貨車數(shù)量將貨車組分為四個(gè)規(guī)模，規(guī)模1 至規(guī)模4 依次為：(0,10],(10,20],(20,30],(30,40]，每個(gè)規(guī)模下各設(shè)計(jì)54 個(gè)案例，共計(jì)216 個(gè)案例，對(duì)其采用本文提出的基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法進(jìn)行求解。

計(jì)算案例的數(shù)據(jù)說(shuō)明如下：

（1）鐵路轉(zhuǎn)運(yùn)站用貨車運(yùn)輸?shù)纳⒀b物資有6 種，分別以U,V,W,X,Y,Z編號(hào)。

（2）鐵路轉(zhuǎn)運(yùn)站內(nèi)的機(jī)車最大可牽引35 輛滿載的貨車，故計(jì)算案例中貨車組最大貨車數(shù)量為40。

3.2 案例求解及分析

根據(jù)本文第1 節(jié)建立的數(shù)學(xué)模型以及第2 節(jié)提出的動(dòng)態(tài)規(guī)劃方法，分別采用動(dòng)態(tài)規(guī)劃、基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法求解該問(wèn)題的216 個(gè)案例并作對(duì)比分析。

每個(gè)案例均給出貨車組中6種物資的貨車數(shù)量，各算法根據(jù)給出的各物資數(shù)量，求解出卸載方案組合，取運(yùn)行時(shí)間進(jìn)行計(jì)算效率對(duì)比，各算法的計(jì)算效率見(jiàn)表6。

通過(guò)表6可以看出，加入啟發(fā)式規(guī)則的動(dòng)態(tài)規(guī)劃計(jì)算效率大大提高，但是啟發(fā)式動(dòng)態(tài)規(guī)劃算法得到的是滿意解，不一定為最優(yōu)解。為了確定基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法的質(zhì)量，采用DR（Difference Ra-tio，偏差率）指標(biāo)來(lái)表征其解的質(zhì)量，它代表當(dāng)前解與最優(yōu)解之間的距離，計(jì)算方式見(jiàn)式（10）。

表6 各算法計(jì)算效率表

對(duì)于每一個(gè)案例來(lái)說(shuō)，Cbest是最優(yōu)目標(biāo)值，即最短卸載時(shí)長(zhǎng),用動(dòng)態(tài)規(guī)劃方法求得；C 是基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法求解出的卸載時(shí)長(zhǎng)。DR越小，說(shuō)明基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法的解越接近，即求解的結(jié)果越好?；趧?dòng)態(tài)規(guī)劃的啟發(fā)式算法在各規(guī)模下的算法質(zhì)量見(jiàn)表7。

表7 基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法質(zhì)量表

從表7可以看出，在規(guī)模1和規(guī)模2中，該啟發(fā)式算法的DR為零，規(guī)模3和規(guī)模4下DR的平均值也很小，說(shuō)明該啟發(fā)式算法在大多數(shù)情況下的求解結(jié)果就是最優(yōu)值，即使出現(xiàn)偏差，與最優(yōu)值也很接近，且DR標(biāo)準(zhǔn)差很小，即該算法比較穩(wěn)定。

4 結(jié)語(yǔ)

本文以大型水電工程鐵路轉(zhuǎn)運(yùn)站中的散裝物資進(jìn)場(chǎng)物流作業(yè)為背景，對(duì)該物流作業(yè)中的對(duì)位卸載問(wèn)題進(jìn)行分析，建立了相應(yīng)的整數(shù)線性規(guī)劃模型，并證明了該問(wèn)題是個(gè)NP完全問(wèn)題，再對(duì)該問(wèn)題進(jìn)行動(dòng)態(tài)規(guī)劃建模，采用基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法進(jìn)行求解。

通過(guò)對(duì)案例進(jìn)行計(jì)算實(shí)驗(yàn)可知，基于動(dòng)態(tài)規(guī)劃的啟發(fā)式算法計(jì)算效率大大提高，即使在卸載規(guī)模較大的情況下，平均計(jì)算時(shí)間也不超過(guò)1s，同時(shí)算法質(zhì)量也得到了很好的保證。