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

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

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