隨機因素影響下的不定期船航次優(yōu)化研究.pdf

1、不定期運輸是國際間運輸糧食、鐵礦石、煤炭等大宗干散貨物的主要方式。不定期船承運貨物流量與流向的不同,說明了此類貨物需求呈現(xiàn)季節(jié)性規(guī)律。每條國際干散貨運輸經(jīng)營航線上同種貨物的流向和數(shù)量隨著貨物淡季與旺季不同而變化。此外,不同地理區(qū)域的氣候條件會對國際干散貨運輸經(jīng)營航線產(chǎn)生影響。惡劣天氣所導致的裝卸延遲、船舶延誤成本(如船舶避風等)增加等問題是使不定期運輸市場航線不確定的重要因素之一。因而,對于承運該類貨物的不定期船經(jīng)營公司來說,在貨物需求

2、未知的情況下,探討何時將其擁有的船舶空放到哪個區(qū)域?qū)τ诖镜慕?jīng)營收益是十分重要的。
　　 本文將基于糧食、鐵礦石以及煤炭三大干散貨類對不定期航次運營問題進行研究。在各個貨類運輸市場季節(jié)性需求規(guī)律與受惡劣天氣等因素影響頻率的基礎(chǔ)上,將該問題定義為動態(tài)的船舶路徑優(yōu)化問題(DSRP)。隨后,通過運用多元商品時空網(wǎng)絡(luò)方法對問題進行描述,本文建立了以營運周期內(nèi)總航次利潤最大為目標的數(shù)學模型,并運用一種智能的啟發(fā)式算法對模型進行求解。最后