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

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

本文編號(hào)：2560428