集裝箱船舶支線運輸航線優(yōu)化設(shè)計.pdf

1、世界經(jīng)濟(jì)一體化和集裝箱運輸技術(shù)的改進(jìn),導(dǎo)致航運企業(yè)更多地追求集裝箱運輸?shù)囊?guī)模效益,集裝箱船不斷朝大型化方向發(fā)展,但大型集裝箱船只能掛靠深水干線港,此時就需要通過集裝箱支線運輸來中轉(zhuǎn)及疏運干線船所需的貨物,集裝箱運輸市場對集裝箱支線運輸?shù)男枨笤絹碓蕉?形成了軸輻式海上運輸模式。可見,集裝箱支線運輸是國際集裝箱運輸發(fā)展的必然結(jié)果。鑒于有些支線運輸區(qū)域喂給港數(shù)目眾多,貨源不穩(wěn)定且沒有固定航線,需要利用科學(xué)手段設(shè)計船舶航線,以優(yōu)化資源配置,增強(qiáng)

2、企業(yè)競爭力。因此,如何合理設(shè)計集裝箱船支線運輸航線,提高服務(wù)效率,是每個航運企業(yè)急需解決的問題。
　　 本論文通過對集裝箱船支線運輸?shù)母艣r和研究現(xiàn)狀進(jìn)行詳細(xì)分析,從三個不同方面進(jìn)行探討:首先針對單船型支線運輸問題,確定船舶容量和時間限制等約束條件,建立船舶總航行時間最短的混合整數(shù)規(guī)劃模型,并設(shè)計適合于求解此問題的解的結(jié)構(gòu),改進(jìn)遺傳算法進(jìn)行模型求解,并以珠三角支線運輸為例驗證模型的可行性；然后對單船型航線設(shè)計情況進(jìn)行深入研究,求解

3、當(dāng)船舶航行過程中貨源量的信息發(fā)生變化時,航線的動態(tài)優(yōu)化問題,補(bǔ)充了初始信息下建立的航線優(yōu)化模型,并用數(shù)值插入法的思想進(jìn)行求解,實現(xiàn)了對已設(shè)計的航線進(jìn)行動態(tài)優(yōu)化；最后文中分析了當(dāng)取不同船型時,支線運輸航線的設(shè)計情況,以船舶運營成本最低為目標(biāo)函數(shù),運用改進(jìn)的遺傳算法設(shè)計程序求解,分別比較了取兩種船型和三種船型對航線設(shè)計結(jié)果和目標(biāo)函數(shù)值的影響。
　　 結(jié)果表明,運用文中的模型設(shè)計航線,可以解決有些支線運輸區(qū)域沒有固定航線的問題；動態(tài)優(yōu)