【摘要】： 近年來,隨著集裝箱船舶船逐漸增大,集裝箱碼頭吞吐量不斷攀升。受現(xiàn)代物流與供應(yīng)鏈理念的影響,來自船公司與客戶的敏捷化、準時化、柔性化的服務(wù)需求日益增長,如何快速裝卸集裝箱已經(jīng)成為集裝箱碼頭亟待解決的熱點問題之一。出港集裝箱裝載方案的制定是港口現(xiàn)代化作業(yè)的重要環(huán)節(jié),而裝載次序問題是其中核心問題。論文借助數(shù)學(xué)模型進行分析,運用現(xiàn)代優(yōu)化算法制定合理的出港集裝箱裝載次序計劃。 首先深入調(diào)查了集裝箱港口的功能、作業(yè)資源及布局,分析了集裝箱港口的作業(yè)流程、問題研究的背景和意義。 其次,研究了出港集裝箱裝載問題涉及到一些約束條件與目標函數(shù),這些約束條件和目標函數(shù)主要與作業(yè)設(shè)備如堆場起重機和岸壁起重機有關(guān)。建立了出港集裝箱裝載次序問題的數(shù)學(xué)模型。結(jié)合集裝箱碼頭作業(yè)的實際情況,對數(shù)學(xué)模型計算復(fù)雜性進行了分析,該問題為帶有復(fù)雜約束的多目標組合優(yōu)化問題,屬于NP完全問題。根據(jù)當(dāng)前求解復(fù)雜組合優(yōu)化的一般方法,運用現(xiàn)代優(yōu)化算法中啟發(fā)式算法,尋找裝載次序問題的較優(yōu)可行解。 然后,為了提高模型求解速度,在求解策略上采用兩階段方法。第一階段引入蟻群優(yōu)化算法對集裝箱類進行次序安排,通過蟻群在搜索食物源的過程中所體現(xiàn)的尋優(yōu)能力來解決集裝箱類次序問題。第二階段運用定向搜索算法針對每個集裝箱類中具體集裝箱進行裝載次序安排。 最后,開發(fā)了出港集裝箱裝載方案計算系統(tǒng)。參考港口實際數(shù)據(jù),對出港集裝箱裝載次序計劃制定進行仿真,驗證了該算法的有效性,對算法實際效果進行了分析。
【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：U695.22
【圖文】：

艙分成許多箱格，便于集裝箱沿導(dǎo)軌放下，四角有格柵欄制約，防止集裝箱在艙內(nèi)縱橫移動，以保證航行安全，由于艙內(nèi)不需要系緊作業(yè)，可提高裝卸效率，其結(jié)構(gòu)如圖2一1所示。一——與黔獷一一——一5;飛34尹飛54乒飛， 393735333戶飛， 272523211917】5 110907050301船倍序號Sh一 pbayno閱卜—一4叭集裝箱船倍序列號廠一一—一勝一攫纓口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口曰曰曰口口口口曰曰日日口口曰曰曰曰口口曰曰門門口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口日日口口口口門門口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口口?

圖2一集裝箱出港作業(yè)流程FigZ一 ZFlowchartforouthoundcontainer如圖2一3所示，碼頭上常見的集裝箱裝卸工藝方案，雖然進港和出港從工藝上將只是作業(yè)流程相反，其實在從作業(yè)的復(fù)雜度上講，出港集裝箱要遠遠比進港需要消耗的資源多得多，本論文正是研究出港集裝箱作業(yè)優(yōu)化問題，這在后面會更加詳細分析。圖2一3集裝箱進出港裝卻工藝方案Fi解一3Loadingandunloadingteclmiesforinboundandoutboundl3

【參考文獻】

相關(guān)期刊論文 前3條

1 徐邦禎，蔣維清;集裝箱船舶箱重的優(yōu)化分布[J];大連海事大學(xué)學(xué)報;1995年03期

2 張維英;林焰;紀卓尚;吳毅剛;;出口集裝箱堆場取箱作業(yè)優(yōu)化模型研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2006年02期

3 郝聚民,紀卓尚,戴寅生,林焰;集裝箱船舶實配過程的遺傳算法解決策略[J];中國造船;1999年03期

相關(guān)會議論文 前1條

1 繆立新;;集裝箱裝船順序優(yōu)化模型及算法研究[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 王笑蓉;蟻群優(yōu)化的理論模型及在生產(chǎn)調(diào)度中的應(yīng)用研究[D];浙江大學(xué);2003年

相關(guān)碩士學(xué)位論文 前5條

1 趙惠怡;基于蟻群算法的排課問題的研究[D];大連海事大學(xué);2007年

2 黃立君;改進蟻群算法在乳品企業(yè)原奶車輛運輸路徑中的應(yīng)用研究[D];東北農(nóng)業(yè)大學(xué);2006年

3 趙寧;集裝箱碼頭作業(yè)線調(diào)度決策支持系統(tǒng)[D];上海海事大學(xué);2006年

4 張鵬;基于ACO的港口集裝箱運輸網(wǎng)絡(luò)系統(tǒng)優(yōu)化研究[D];大連理工大學(xué);2006年

5 郭媚;集裝箱碼頭堆場優(yōu)化管理研究[D];大連海事大學(xué);2006年

本文編號：2740904