【摘要】：在對拖輪調(diào)度問題進行分析的基礎之上,將拖輪調(diào)度問題歸結為一類具有多階段共用機器特征的混合流水車間調(diào)度問題.建立了針對多停泊基地不同作業(yè)模式下、且考慮靠泊與停泊兩階段的拖輪調(diào)度優(yōu)化模型,推導了基于混合流水作業(yè)組織的港口拖輪調(diào)度優(yōu)化問題的理論下界值,并設計了啟發(fā)式規(guī)則與模擬退火相結合的混合算法(HSA)求解該模型.通過運用該算法求解仿真算例,并將其結果與模型理論下界值、三種基于現(xiàn)行調(diào)度規(guī)則及基于Johnson規(guī)則的調(diào)度方案進行比較.結果表明,運用HSA求解的結果與理論下界值的平均偏差值為5.39%,且該結果遠小于基于現(xiàn)行調(diào)度規(guī)則及Johnson規(guī)則的求解值,驗證了模型與算法的高效性,可以為拖輪作業(yè)模式的選擇以及調(diào)度方案的制訂提供決策支持.
【圖文】：

488 系統(tǒng)工程理論與實踐 第34卷2)決策變量/1,由拖輪m處理任務O0，Xijm—\0，否則；m_/1,任務()。和Okl都由拖輪m處理，Vijkl_{()，否則；m/1,任務()’丨是在Okl之前（不一定為緊前作業(yè)）由拖輪m處理，Uijkl=\0,否則；j1,任務OtJ是在Okl之前（為緊前作業(yè)）由拖輪m處理，，Zijkl_\()，否則.：5)取決r?決策變付的狀態(tài)變址TSij：任務(?的開始時刻；TFtJ:任務O”的完成時刻.3.3模型建立基于前文分析.船舶在港時間示意圖如圖2所示.■艦於ftg U:^w _到於她《1/SUS, 咖航s6"橚|

本文編號：2560428