考慮港口貨運(yùn)需求時(shí)間窗的集裝箱班輪航線優(yōu)化設(shè)計(jì).pdf

1、隨著國(guó)家“一路一帶”海洋戰(zhàn)略的提出，我國(guó)的航運(yùn)事業(yè)將進(jìn)入一個(gè)新的時(shí)代，這對(duì)于每一個(gè)航運(yùn)企業(yè)來(lái)說(shuō)既是機(jī)遇也是挑戰(zhàn)?！耙宦芬粠А睉?zhàn)略的實(shí)施將大大拉動(dòng)我國(guó)沿海港口以及周邊港口的貨運(yùn)需求，同時(shí)由于近年來(lái)我國(guó)逐漸放寬航運(yùn)市場(chǎng)的政策限制，國(guó)外航運(yùn)企業(yè)正加大在華投資，這就使得市場(chǎng)的競(jìng)爭(zhēng)更加激烈。航運(yùn)企業(yè)為了生存，不得不從自身下手，根據(jù)營(yíng)運(yùn)區(qū)域內(nèi)的貨運(yùn)需求，通過(guò)選擇合適掛靠港口、優(yōu)化掛靠次序以及合理配置運(yùn)行船舶等方法來(lái)優(yōu)化設(shè)計(jì)集裝箱班輪航線，從而降低運(yùn)

2、營(yíng)成本、提高運(yùn)輸服務(wù)質(zhì)量。
　　港口貨運(yùn)時(shí)間窗特性給集裝箱班輪航線的優(yōu)化設(shè)計(jì)帶來(lái)了很大的不確定性。各港口間的貨運(yùn)需求量會(huì)因?yàn)榇皰炜扛劭诘臅r(shí)間而不同，因此在航線設(shè)計(jì)的時(shí)候就不能只考慮掛靠港口的順序。集裝箱班輪航線設(shè)計(jì)的對(duì)象是一個(gè)由港口、船舶、集裝箱構(gòu)成，需要從路徑構(gòu)建、資產(chǎn)配置、運(yùn)營(yíng)操作3個(gè)層面一體確定掛靠港口、掛靠順序、艙位分配、船舶配置、箱量配備，才能實(shí)現(xiàn)優(yōu)化運(yùn)作的運(yùn)營(yíng)系統(tǒng)。
　　本研究重點(diǎn)討論了集裝箱班輪運(yùn)輸?shù)奶攸c(diǎn)，并

3、引入港口貨運(yùn)需求時(shí)間窗這一概念，通過(guò)分析港口貨運(yùn)需求時(shí)間窗影響因素，說(shuō)明考慮該港口貨運(yùn)需求時(shí)間窗是符合實(shí)際的。然后本文利用整數(shù)規(guī)劃、車輛路徑選擇理論、非線性規(guī)劃等一系列數(shù)學(xué)理論對(duì)加入港口貨運(yùn)需求時(shí)間窗的航線優(yōu)化問(wèn)題進(jìn)行數(shù)學(xué)建模，同時(shí)將單位時(shí)間單艙利潤(rùn)最大作為目標(biāo)函數(shù)值進(jìn)行優(yōu)化。在模型的求解上本文采用雙層遺傳算法，并借助數(shù)學(xué)軟件求解出航線設(shè)計(jì)問(wèn)題包含的掛靠港口選擇、掛靠順序確定、艙位分配、船型及船隊(duì)規(guī)模等方案。最后將該方法應(yīng)用到實(shí)際當(dāng)中，