考慮空箱調(diào)運的遠(yuǎn)洋班輪航線優(yōu)化

李 建，韓曉龍

(上海海事大學(xué)科學(xué)研究院， 上海201306)

?

考慮空箱調(diào)運的遠(yuǎn)洋班輪航線優(yōu)化

李 建，韓曉龍

(上海海事大學(xué)科學(xué)研究院， 上海201306)

全球集裝箱運輸市場持續(xù)低迷環(huán)境下，各大航運公司不得不采取各種手段來控制成本，提高經(jīng)營效益。為設(shè)計更加合理的運輸航線以節(jié)省班輪公司運營成本，從班輪公司的角度出發(fā)，以新的角度來選擇航線，考慮空箱調(diào)運對于航線成本的影響，建立以每周運營總成本最小化為目標(biāo)的班輪航線優(yōu)化模型，設(shè)計了有效的啟發(fā)式算法來解決空箱調(diào)運問題；通過在不同地區(qū)設(shè)置不同數(shù)量的二次掛靠港，計算總成本選出最小的航線結(jié)構(gòu)。并通過美西南航線的案例分析表明，當(dāng)設(shè)置一個位于北美的港口作為二次掛靠港時，可以使得班輪公司周運營成本降低2.52%。說明考慮了空箱調(diào)運的遠(yuǎn)洋班輪航線的優(yōu)化可為班輪公司節(jié)省可觀的運營成本。

集裝箱；航線；空箱；啟發(fā)式算法

0 引 言

航線設(shè)計問題屬于集裝箱班輪公司的戰(zhàn)略問題，班輪公司的所有運輸配置等方案都是基于已有航線進行的。航線的合理性對班輪公司的成本及收益具有至關(guān)重要的影響。

因此，近年來關(guān)于航線設(shè)計相關(guān)的研究較多，如：Baird[1]就航線設(shè)計問題和班輪班期的設(shè)置建立了多目標(biāo)模型，確定了運輸成本以及庫存持有成本的函數(shù)關(guān)系；Bronmo等[2]針對傳統(tǒng)的航線網(wǎng)絡(luò)，采用啟發(fā)式算法進行求解，建立“中心-分支”結(jié)構(gòu)模型；Hsu等[3]針對軸輻式航線網(wǎng)絡(luò)，建立了以運營成本和庫存成本為最小的的雙目標(biāo)模型，研究直運和轉(zhuǎn)運問題，求解出最佳航線和相應(yīng)的船型配置、發(fā)船頻次；……