基于列生成算法的集裝箱班輪運輸網(wǎng)絡(luò)設(shè)計.pdf

1、全球經(jīng)濟(jì)迅猛發(fā)展，國際貿(mào)易量隨之逐年擴(kuò)大，在競爭壓力十分激烈的班輪市場，為了在市場上站穩(wěn)腳跟，班輪公司需要對班輪航線進(jìn)行合理的規(guī)劃與設(shè)計，合理配置運輸資源以最大程度滿足貨物的按時送達(dá)，進(jìn)而提高市場競爭力，獲得更大利潤。目前，國內(nèi)外有關(guān)集裝箱班輪運輸?shù)难芯績?nèi)容主要集中在集裝箱班輪航線設(shè)計、船隊規(guī)劃、船舶管理以及班期制定等方面，研究內(nèi)容雖然廣泛，但還很少有人在班輪運輸網(wǎng)絡(luò)設(shè)計中考慮港口間的交貨期這一約束，同時，現(xiàn)有的模型求解方法在求解速度和

2、準(zhǔn)確性上也有待進(jìn)一步提高。因此，如何更加合理地設(shè)計班輪運輸網(wǎng)絡(luò)并設(shè)計快速有效的求解方法是本文解決的主要問題。
　　本文在給出集裝箱班輪運輸網(wǎng)絡(luò)的定義的基礎(chǔ)上，首先分析了集裝箱班輪運輸網(wǎng)絡(luò)設(shè)計的重要性，并對設(shè)計內(nèi)容和設(shè)計原則進(jìn)行了闡述。其次，在充分考慮貨物從起始港到目的港的實際運輸時間不能超過交貨期這一實際約束條件的情況下，構(gòu)建了以班輪公司總收益最大為目標(biāo)函數(shù)的混合整數(shù)非線性規(guī)劃模型。最后，以某船公司中歐航線作為實例進(jìn)行分析，針對混