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

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

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

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