蟻群算法在港口車輛調(diào)度優(yōu)化問題中的研究及應用.pdf

1、伴隨著全球經(jīng)濟一體化趨勢的發(fā)展，我國的物流業(yè)有了廣闊的發(fā)展空間。作為物流的主要載體以及進出口貿(mào)易貨物的主要集散地，港口對自身資源的有效管理和調(diào)度是物流暢通的必要保證，這不僅關系到企業(yè)成本的控制和客戶需求的滿足，更影響到整個供應鏈的競爭力。
　　本文以港口物流當前效率低下、運輸成本過高、資源配置不合理等問題作為研究背景，以港口船舶卸載作業(yè)和貨物運輸進倉作業(yè)過程中的車輛調(diào)度優(yōu)化為研究方向，對車輛調(diào)度問題模型進行了求解和仿真。在本文研究

2、成果的基礎上采用RSS應用開發(fā)架構(gòu)平臺和Flex的RIA技術(shù)對企業(yè)信息管理系統(tǒng)運輸管理子系統(tǒng)進行了設計和實現(xiàn)。本文的內(nèi)容主要包括以下幾個方面:
　　首先，通過對港口船舶卸載作業(yè)和貨物運輸進倉作業(yè)車輛調(diào)度優(yōu)化理論和方法的研究分析，發(fā)現(xiàn)了船舶卸載作業(yè)和貨物運輸進倉作業(yè)過程中車輛調(diào)度問題可以當做一個車間調(diào)度問題來解決。以此為基礎，提出了對經(jīng)典車間調(diào)度問題的改進方案，并與經(jīng)典車間調(diào)度問題進行了對比，指出了船舶卸載和貨物運輸作業(yè)車間調(diào)度問題

3、與經(jīng)典車間調(diào)度問題的異同點。
　　其次，針對卸船時間最短和卸船時間一定的兩種不同情況，通過對目標函數(shù)、約束條件的研究分析，綜合考慮了港口多種卸載資源和卸載流程，建立了船舶卸載車輛調(diào)度問題的車間調(diào)度問題模型。
　　再次，根據(jù)問題特征設計了蟻群算法求解此問題。通過實驗仿真分析了蟻群算法中各個參數(shù)之間的相互關系及組合方式，得出了算法參數(shù)對算法性能的影響，證明了參數(shù)的合理選擇對算法性能起到了至關重要的作用。根據(jù)實驗結(jié)果得到了一組比較