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

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

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

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