集裝箱船物流運(yùn)輸調(diào)度問題的螢火蟲算法研究.pdf

1、伴隨著經(jīng)濟(jì)全球化的深入發(fā)展，世界貿(mào)易不斷增長(zhǎng)，海上物流運(yùn)輸進(jìn)入到快速發(fā)展階段。在支線集裝箱船物流運(yùn)輸中，一般由中小型輪船來完成支線港集裝箱的運(yùn)輸，中小型船舶能夠較好的完成貨場(chǎng)與支線港間的集裝箱貨物運(yùn)輸任務(wù)。支線集裝箱運(yùn)輸由于自身環(huán)境比較復(fù)雜和集裝箱貨源的不確定性，這就會(huì)讓航運(yùn)公司在船舶調(diào)度過程中遇到很多困難。如何合理分配船舶，規(guī)劃合適的航線，以最低的成本獲得高收益，在激烈的競(jìng)爭(zhēng)中站穩(wěn)腳跟，是航運(yùn)公司迫在眉睫亟需解決的問題。本文針對(duì)集裝箱

2、船物流運(yùn)輸調(diào)度問題的多種類型進(jìn)行了深入研究和分析，建立相關(guān)數(shù)學(xué)模型并給出了相應(yīng)的算法進(jìn)行優(yōu)化分析和求解，并用實(shí)例驗(yàn)證算法的可行性以及有效性。本文所做的主要工作如下：
　　1.研究單貨場(chǎng)集裝箱船物流運(yùn)輸調(diào)度問題?？紤]相關(guān)數(shù)學(xué)描述，對(duì)單貨場(chǎng)單船型集裝箱船物流運(yùn)輸調(diào)度問題建立數(shù)學(xué)模型，并設(shè)計(jì)一種混沌螢火蟲算法對(duì)該模型進(jìn)行求解。仿真表明本算法可行。
　　2.研究多貨場(chǎng)集裝箱船物流運(yùn)輸調(diào)度問題。根據(jù)相關(guān)數(shù)學(xué)描述和約束條件，對(duì)多貨場(chǎng)集裝

3、箱船物流運(yùn)輸調(diào)度問題建立數(shù)學(xué)模型，使用聚類分析，將多貨場(chǎng)轉(zhuǎn)換為單貨場(chǎng)問題求解，并將粒子群算法融合到螢火蟲算法中。仿真結(jié)果表明，改進(jìn)后的螢火蟲算法能有效解決此類問題。
　　3.研究帶硬時(shí)間窗的集裝箱船物流運(yùn)輸調(diào)度問題。綜合時(shí)間窗約束、相關(guān)假設(shè)等條件，對(duì)帶硬時(shí)間窗的集裝箱船物流運(yùn)輸調(diào)度問題建立相關(guān)數(shù)學(xué)模型，設(shè)計(jì)改進(jìn)混合螢火蟲算法，將遺傳算法引入螢火蟲算法中，優(yōu)化其初始解。仿真證明，改進(jìn)后的混合算法能夠有效的解決此類問題。
　　4