不定期船舶航線優(yōu)化問題研究.pdf

1、不定期船運輸是國際間運輸糧食、鐵礦石、煤炭等大宗干散貨物的主要方式，與班輪相比具有顯著的區(qū)別，它不具有固定的航行線路、船期表及掛靠港，運輸?shù)撵`活性較高，受決策者的影響較大。不定期船航線規(guī)劃受三大因素的影響，第一，干散貨物的運輸需求具有很強的不確定性;第二，運費率季節(jié)性波動;第三，船舶運輸易受天氣因素干擾。因此，對于決策者而言，在需求不確定的情況下，如何調(diào)度船舶、優(yōu)化航線是急需解決的問題。
　　本文在分析以上三大隨機因素對不定期船運

2、輸?shù)挠绊懙幕A(chǔ)上，研究不定期船舶航線規(guī)劃問題。建立了以營運周期內(nèi)總航次利潤最大為目標(biāo)的數(shù)學(xué)模型，將模型中貨物的運價設(shè)定為變動的量，模擬運費率季節(jié)性波動的特點，模型中還引入了延誤成本，主要用來計算因天氣因素發(fā)生海上延誤所增加的成本，而需求的不確定性主要體現(xiàn)在模型求解的過程中。之后，運用一種智能的啟發(fā)式算法對模型進行求解，為了保證染色體的長度相等并保留基因的多樣性，算法中引入了虛擬船舶，用來運輸實際船舶所不能運輸?shù)呢浳?。本文將一年的?guī)劃周期

3、按季度分為四個階段，每個階段初根據(jù)更新了的現(xiàn)有貨物情況調(diào)整每條船舶的航線，那么虛擬船舶的另一個重要作用是:當(dāng)市場上出現(xiàn)即期貨物后，可能需要對原本的航線重新進行規(guī)劃，在新的運輸方案下，原本虛擬船舶中的貨物可能可以被運輸，若在前期就將這批貨物舍棄，可能影響最佳運輸方案。最后，以一家經(jīng)營環(huán)太平洋不定期運輸航線的中國船公司為例進行算例分析，并進行了敏感度分析和算法評價。
　　研究表明，本文為不定期船公司經(jīng)營者提供了一個科學(xué)的指派貨物、調(diào)度