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

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

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

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