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

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

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

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