當(dāng)前散貨港口船舶航線路徑復(fù)雜,導(dǎo)致散貨港口船舶調(diào)度時(shí)間較長(zhǎng),運(yùn)行油耗較高�，F(xiàn)提出了基于動(dòng)態(tài)規(guī)劃算法的散貨港口船舶調(diào)度優(yōu)化方法。利用動(dòng)態(tài)規(guī)劃算法決策規(guī)劃過程,獲取船舶最優(yōu)目標(biāo)函數(shù),考慮船舶調(diào)度假設(shè)條件,構(gòu)建船舶調(diào)度模型;采用啟發(fā)式規(guī)則和鄰域變換算法相結(jié)合的混合算法,更新處理初始種群,迭代優(yōu)化動(dòng)態(tài)內(nèi)循環(huán)次數(shù)和冷卻系數(shù),輸出最優(yōu)解,由此完成船舶調(diào)度優(yōu)化。仿真結(jié)果表明,所提方法的總體航行油耗較低,能夠有效降低船舶調(diào)度時(shí)間。 

【文章來源】：計(jì)算機(jī)仿真. 2020,37(11)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

多個(gè)階段決策規(guī)劃過程圖

根據(jù)上述船舶調(diào)度模型構(gòu)建的結(jié)果,本文將在此基礎(chǔ)上提出一種調(diào)度模型優(yōu)化的算法。其算法流程如圖2所示。在生產(chǎn)計(jì)劃中,可以把港口和泊位比作“機(jī)器”,把進(jìn)出港的船只比作“工件”,負(fù)荷調(diào)度是NP-hard[7]組合優(yōu)化問題的一部分,為此,本文設(shè)計(jì)了一種啟發(fā)式規(guī)則和鄰域變換算法混合的算法來求解該問題,該算法的設(shè)計(jì)思想是根據(jù)初始公式[8]得到初始種群,然后根據(jù)相鄰的變換算法對(duì)種群進(jìn)行更新處理,最后利用其結(jié)果與模擬設(shè)計(jì)算法[9]進(jìn)行結(jié)合,引入動(dòng)態(tài)內(nèi)循環(huán)次數(shù)和冷卻系數(shù)進(jìn)行迭代優(yōu)化,輸出最優(yōu)解。

本文此處將采用實(shí)數(shù)編碼的方式來對(duì)船舶調(diào)度方法進(jìn)行描述,其中每個(gè)單獨(dú)的維度表示為1×(n+m),并且船舶個(gè)體表示如圖3所示。在圖3中船舶編號(hào)是與部分模型相互對(duì)應(yīng)的,而在進(jìn)出港口的船舶模型中將0和1分別描述為進(jìn)港以及出港。

【參考文獻(xiàn)】：
期刊論文
[1]基于模型預(yù)測(cè)控制的風(fēng)電集群多時(shí)間尺度有功功率優(yōu)化調(diào)度策略研究[J]. 路朋,葉林,湯涌,張慈杭,仲悟之,孫舶皓,翟丙旭,曲瑩,劉新元.  中國(guó)電機(jī)工程學(xué)報(bào). 2019(22)
[2]改進(jìn)遺傳模擬退火算法優(yōu)化BP算法研究[J]. 郭彩杏,郭曉金,柏林江.  小型微型計(jì)算機(jī)系統(tǒng). 2019(10)
[3]船舶組合分段堆場(chǎng)調(diào)度方法[J]. 孟令通,蔣祖華,陶寧蓉,劉建峰,李柏鶴.  上海交通大學(xué)學(xué)報(bào). 2019(07)
[4]集裝箱貨運(yùn)需求不定的最優(yōu)船槽數(shù)量轉(zhuǎn)換方法[J]. 欒鑫,程琳,劉微微.  交通信息與安全. 2019(03)
[5]基于博弈論的虛擬制造網(wǎng)絡(luò)車間調(diào)度優(yōu)化方法[J]. 聶黎,張國(guó)輝,王小剛,白躍偉.  中國(guó)機(jī)械工程. 2019(12)
[6]網(wǎng)絡(luò)通信軟件共享資源均衡調(diào)度仿真研究[J]. 楊蘊(yùn)睿.  計(jì)算機(jī)仿真. 2019(05)
[7]基于業(yè)務(wù)優(yōu)先級(jí)和SRLG的電力需求響應(yīng)業(yè)務(wù)調(diào)度優(yōu)化算法[J]. 祁兵,劉思放,李彬,陳宋宋,李德智,景棟盛,張揚(yáng),奚培鋒.  電網(wǎng)技術(shù). 2019(07)
[8]內(nèi)支線配船與船舶調(diào)度優(yōu)化[J]. 鄭紅星,李珊珊,司羽.  重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(02)
[9]基于動(dòng)態(tài)規(guī)劃的裝配線物料搬運(yùn)節(jié)能調(diào)度方法[J]. 胡理嫚,李志偉,劉雪垠,陳鵬.  系統(tǒng)工程理論與實(shí)踐. 2018(09)
[10]雙機(jī)流水車間外包與調(diào)度聯(lián)合優(yōu)化問題的混合變鄰域搜索算法[J]. 劉樂,朱洪利.  計(jì)算機(jī)集成制造系統(tǒng). 2019(05)



本文編號(hào)：3319194