基于GA-ACO的港口集卡路徑優(yōu)化研究.pdf

1、近年來，我國港口集裝箱運(yùn)輸業(yè)日益發(fā)展、吞吐量迅速增長，但也存在港口碼頭通過能力不足、作業(yè)效率低、港口擁堵等問題。港口集裝箱物流系統(tǒng)中運(yùn)輸效率的高低直接影響港口物流發(fā)展水平，港口集裝箱拖掛車（集卡）作為港口集裝箱運(yùn)輸?shù)闹饕O(shè)備，其作業(yè)效率與集裝箱運(yùn)輸效率密切相關(guān)，因此研究港口集卡路徑優(yōu)化問題對實(shí)現(xiàn)港口集裝箱物流系統(tǒng)的整體優(yōu)化以及提高整個(gè)運(yùn)輸鏈和物流鏈的運(yùn)營效率具有重要意義。
　　 本文首先闡述了國內(nèi)外研究現(xiàn)狀及其存在的問題，分析了

2、港口集裝箱作業(yè)系統(tǒng)；其次，論述了港口集卡的作業(yè)模式、基于最短路徑的集卡調(diào)度模型和基于最小等待時(shí)間的集卡調(diào)度模型，探討了影響港口集卡作業(yè)效率的因素和集卡路徑成本構(gòu)成，建立了面向“作業(yè)面”的港口集卡路徑成本優(yōu)化模型；再次，概述了蟻群算法和遺傳算法的基礎(chǔ)理論及其特點(diǎn)，詳細(xì)分析了基于遺傳蟻群算法的港口集卡路徑優(yōu)化的算法步驟，系統(tǒng)地論述了集卡路徑優(yōu)化的算法設(shè)計(jì)；最后，結(jié)合天津港集裝箱碼頭有限公司實(shí)例對集卡路徑成本進(jìn)行了優(yōu)化，將該結(jié)果與蟻群算法的尋